dblp.uni-trier.dewww.uni-trier.de

Heiko Röglin

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
24EEBodo Manthey, Heiko Röglin: Improved smoothed analysis of the k-means method. SODA 2009: 461-470
23EEMatthias Englert, Heiko Röglin, Jacob Spönemann, Berthold Vöcking: Economical Caching. STACS 2009: 385-396
22EEDavid Arthur, Bodo Manthey, Heiko Röglin: k-Means has Polynomial Smoothed Complexity CoRR abs/0904.1113: (2009)
21EEHeiner Ackermann, Heiko Röglin, Berthold Vöcking: Pure Nash equilibria in player-specific and weighted congestion games. Theor. Comput. Sci. 410(17): 1552-1563 (2009)
2008
20EEHeiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking: Uncoordinated two-sided matching markets. ACM Conference on Electronic Commerce 2008: 256-263
19EEAndreas Emil Feldmann, Heiko Röglin, Berthold Vöcking: Computing Approximate Nash Equilibria in Network Congestion Games. SIROCCO 2008: 209-220
18EEPatrick Briest, Paul W. Goldberg, Heiko Röglin: Approximate Equilibria in Games with Few Players CoRR abs/0804.4524: (2008)
17EEHeiner Ackermann, Heiko Röglin: On the Convergence Time of the Best Response Dynamics in Player-specific Congestion Games CoRR abs/0805.1130: (2008)
16EEBodo Manthey, Heiko Röglin: Improved Smoothed Analysis of the k-Means Method CoRR abs/0809.1715: (2008)
15EEHeiner Ackermann, Heiko Röglin, Berthold Vöcking: On the impact of combinatorial structure on congestion games. J. ACM 55(6): (2008)
2007
14EERené Beier, Heiko Röglin, Berthold Vöcking: The Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer Optimization. IPCO 2007: 53-67
13EEMatthias Englert, Heiko Röglin, Berthold Vöcking: Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP: extended abstract. SODA 2007: 1295-1304
12EEHeiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking: A Unified Approach to Congestion Games and Two-Sided Markets. WINE 2007: 30-41
11EEHeiko Röglin, Berthold Vöcking: Smoothed analysis of integer programming. Math. Program. 110(1): 21-56 (2007)
10EEHeiner Ackermann, Alantha Newman, Heiko Röglin, Berthold Vöcking: Decision-making based on approximate and smoothed Pareto curves. Theor. Comput. Sci. 378(3): 253-270 (2007)
2006
9EEHeiner Ackermann, Heiko Röglin, Berthold Vöcking: On the Impact of Combinatorial Structure on Congestion Games. FOCS 2006: 613-622
8EEMatthias Englert, Heiko Röglin, Matthias Westermann: Evaluation of Online Strategies for Reordering Buffers. WEA 2006: 183-194
7EEHeiner Ackermann, Heiko Röglin, Berthold Vöcking: Pure Nash Equilibria in Player-Specific and Weighted Congestion Games. WINE 2006: 50-61
6EEHeiner Ackermann, Heiko Röglin, Berthold Vöcking: On the Impact of Combinatorial Structure on Congestion Games. Electronic Colloquium on Computational Complexity (ECCC) 13(067): (2006)
5EEMatthias Englert, Heiko Röglin, Berthold Vöcking: Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP. Electronic Colloquium on Computational Complexity (ECCC) 13(092): (2006)
2005
4EEHeiko Röglin, Berthold Vöcking: Smoothed Analysis of Integer Programming. IPCO 2005: 276-290
3EEHeiner Ackermann, Alantha Newman, Heiko Röglin, Berthold Vöcking: Decision Making Based on Approximate and Smoothed Pareto Curves. ISAAC 2005: 675-684
2004
2EEPatrick Briest, Dimo Brockhoff, Bastian Degener, Matthias Englert, Christian Gunia, Oliver Heering, Thomas Jansen, Michael Leifhelm, Kai Plociennik, Heiko Röglin, Andrea Schweer, Dirk Sudholt, Stefan Tannenbaum, Ingo Wegener: Experimental Supplements to the Theoretical Analysis of EAs on Problems from Combinatorial Optimization. PPSN 2004: 21-30
1EEPatrick Briest, Dimo Brockhoff, Bastian Degener, Matthias Englert, Christian Gunia, Oliver Heering, Thomas Jansen, Michael Leifhelm, Kai Plociennik, Heiko Röglin, Andrea Schweer, Dirk Sudholt, Stefan Tannenbaum, Ingo Wegener: The Ising Model: Simple Evolutionary Algorithms as Adaptation Schemes. PPSN 2004: 31-40

Coauthor Index

1Heiner Ackermann [3] [6] [7] [9] [10] [12] [15] [17] [20] [21]
2David Arthur [22]
3René Beier [14]
4Patrick Briest [1] [2] [18]
5Dimo Brockhoff [1] [2]
6Bastian Degener [1] [2]
7Matthias Englert [1] [2] [5] [8] [13] [23]
8Andreas Emil Feldmann [19]
9Paul W. Goldberg [12] [18] [20]
10Christian Gunia [1] [2]
11Oliver Heering [1] [2]
12Thomas Jansen [1] [2]
13Michael Leifhelm [1] [2]
14Bodo Manthey (Bodo Siebert) [16] [22] [24]
15Vahab S. Mirrokni (Seyed Vahab Mirrokni) [12] [20]
16Alantha Newman [3] [10]
17Kai Plociennik [1] [2]
18Andrea Schweer [1] [2]
19Jacob Spönemann [23]
20Dirk Sudholt [1] [2]
21Stefan Tannenbaum [1] [2]
22Berthold Vöcking [3] [4] [5] [6] [7] [9] [10] [11] [12] [13] [14] [15] [19] [20] [21] [23]
23Ingo Wegener [1] [2]
24Matthias Westermann [8]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)