Heiko Röglin

Heiko Roeglin

	2012
53		Tobias Brunsch, Heiko Röglin: Improved smoothed analysis of multiobjective optimization. STOC 2012: 407-426
52		Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia: Active Clustering of Biological Sequences. Journal of Machine Learning Research 13: 203-225 (2012)
51		Timo Kötzing, Frank Neumann, Heiko Röglin, Carsten Witt: Theoretical analysis of two ACO approaches for the traveling salesman problem. Swarm Intelligence 6(1): 1-21 (2012)
	2011
50		Tobias Brunsch, Heiko Röglin, Cyriel Rutten, Tjark Vredeveld: Smoothed Performance Guarantees for Local Search. ESA 2011: 772-783
49		André Berger, Heiko Röglin, Ruben van der Zwaan: Path Trading: Fast Algorithms, Smoothed Analysis, and Hardness Results. SEA 2011: 43-53
48		Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia: Min-sum Clustering of Protein Sequences with Limited Distance Information. SIMBAD 2011: 192-206
47		Tobias Brunsch, Heiko Röglin: A Bad Instance for k-Means++. TAMC 2011: 344-352
46		Tobias Brunsch, Heiko Röglin: Lower Bounds for the Smoothed Number of Pareto Optimal Solutions. TAMC 2011: 416-427
45		Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia: Clustering Protein Sequences Given the Approximation Stability of the Min-Sum Objective Function CoRR abs/1101.3620: (2011)
44		Tobias Brunsch, Heiko Röglin, Cyriel Rutten, Tjark Vredeveld: Smoothed Performance Guarantees for Local Search CoRR abs/1105.2686: (2011)
43		Tobias Brunsch, Heiko Röglin: Improved Smoothed Analysis of Multiobjective Optimization CoRR abs/1111.1546: (2011)
42		David Arthur, Bodo Manthey, Heiko Röglin: Smoothed Analysis of the k-Means Method. J. ACM 58(5): 19 (2011)
41		Heiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking: Uncoordinated Two-Sided Matching Markets. SIAM J. Comput. 40(1): 92-106 (2011)
40		Martin Hoefer, Vahab S. Mirrokni, Heiko Röglin, Shang-Hua Teng: Competitive routing over time. Theor. Comput. Sci. 412(39): 5420-5432 (2011)
39		Bodo Manthey, Heiko Röglin: Smoothed Analysis: Analysis of Algorithms Beyond Worst Case. it - Information Technology 53(6): 280-286 (2011)
	2010
38		Timo Kötzing, Frank Neumann, Heiko Röglin, Carsten Witt: Theoretical Properties of Two ACO Approaches for the Traveling Salesman Problem. ANTS Conference 2010: 324-335
37		Heiner Ackermann, Heiko Röglin, Ulf Schellbach, Nils Schweer: Analysis of Algorithms. Algorithm Engineering 2010: 127-193
36		Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia: Efficient Clustering with Limited Distance Information. UAI 2010: 632-640
35		Patrick Briest, Heiko Röglin: The Power of Uncertainty: Bundle-Pricing for Unit-Demand Customers. WAOA 2010: 47-58
34		Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia: Efficient Clustering with Limited Distance Information CoRR abs/1009.5168: (2010)
33		Tobias Brunsch, Heiko Roeglin: Lower Bounds for the Smoothed Number of Pareto optimal Solutions CoRR abs/1012.1163: (2010)
	2009
32		Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng: Agnostic Clustering. ALT 2009: 384-398
31		David Arthur, Bodo Manthey, Heiko Röglin: k-Means Has Polynomial Smoothed Complexity. FOCS 2009: 405-414
30		Heiko Röglin, Shang-Hua Teng: Smoothed Analysis of Multiobjective Optimization. FOCS 2009: 681-690
29		Bodo Manthey, Heiko Röglin: Worst-Case and Smoothed Analysis of k-Means Clustering with Bregman Divergences. ISAAC 2009: 1024-1033
28		Bodo Manthey, Heiko Röglin: Improved smoothed analysis of the k-means method. SODA 2009: 461-470
27		Matthias Englert, Heiko Röglin, Jacob Spönemann, Berthold Vöcking: Economical Caching. STACS 2009: 385-396
26		Martin Hoefer, Vahab S. Mirrokni, Heiko Röglin, Shang-Hua Teng: Competitive Routing over Time. WINE 2009: 18-29
25		Matthias Englert, Heiko Röglin, Matthias Westermann: Evaluation of online strategies for reordering buffers. ACM Journal of Experimental Algorithmics 14: (2009)
24		David Arthur, Bodo Manthey, Heiko Röglin: k-Means has Polynomial Smoothed Complexity CoRR abs/0904.1113: (2009)
23		Heiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking: Uncoordinated two-sided matching markets. SIGecom Exchanges 8(1): (2009)
22		Heiner 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
21		Heiner 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
20		Andreas Emil Feldmann, Heiko Röglin, Berthold Vöcking: Computing Approximate Nash Equilibria in Network Congestion Games. SIROCCO 2008: 209-220
19		Patrick Briest, Paul W. Goldberg, Heiko Röglin: Approximate Equilibria in Games with Few Players CoRR abs/0804.4524: (2008)
18		Heiner Ackermann, Heiko Röglin: On the Convergence Time of the Best Response Dynamics in Player-specific Congestion Games CoRR abs/0805.1130: (2008)
17		Bodo Manthey, Heiko Röglin: Improved Smoothed Analysis of the k-Means Method CoRR abs/0809.1715: (2008)
16		Heiner Ackermann, Paul W. Goldberg, Vahab S. Mirrokni, Heiko Röglin, Berthold Vöcking: A Unified Approach to Congestion Games and Two-Sided Markets. Internet Mathematics 5(4): 439-457 (2008)
15		Heiner Ackermann, Heiko Röglin, Berthold Vöcking: On the impact of combinatorial structure on congestion games. J. ACM 55(6): (2008)
	2007
14		René Beier, Heiko Röglin, Berthold Vöcking: The Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer Optimization. IPCO 2007: 53-67
13		Matthias 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
12		Heiner 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
11		Heiko Röglin, Berthold Vöcking: Smoothed analysis of integer programming. Math. Program. 110(1): 21-56 (2007)
10		Heiner 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
9		Heiner Ackermann, Heiko Röglin, Berthold Vöcking: On the Impact of Combinatorial Structure on Congestion Games. FOCS 2006: 613-622
8		Matthias Englert, Heiko Röglin, Matthias Westermann: Evaluation of Online Strategies for Reordering Buffers. WEA 2006: 183-194
7		Heiner Ackermann, Heiko Röglin, Berthold Vöcking: Pure Nash Equilibria in Player-Specific and Weighted Congestion Games. WINE 2006: 50-61
6		Heiner 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)
5		Matthias 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
4		Heiko Röglin, Berthold Vöcking: Smoothed Analysis of Integer Programming. IPCO 2005: 276-290
3		Heiner Ackermann, Alantha Newman, Heiko Röglin, Berthold Vöcking: Decision Making Based on Approximate and Smoothed Pareto Curves. ISAAC 2005: 675-684
	2004
2		Patrick 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
1		Patrick 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

1	Heiner Ackermann	[3] [6] [7] [9] [10] [12] [15] [16] [18] [21] [22] [23] [37] [41]
2	David Arthur	[24] [31] [42]
3	Maria-Florina Balcan (Maria-Florina Popa)	[32] [34] [36] [45] [48] [52]
4	René Beier	[14]
5	André Berger	[49]
6	Patrick Briest	[1] [2] [19] [35]
7	Dimo Brockhoff	[1] [2]
8	Tobias Brunsch	[33] [43] [44] [46] [47] [50] [53]
9	Bastian Degener	[1] [2]
10	Matthias Englert	[1] [2] [5] [8] [13] [25] [27]
11	Andreas Emil Feldmann	[20]
12	Paul W. Goldberg	[12] [16] [19] [21] [23] [41]
13	Christian Gunia	[1] [2]
14	Oliver Heering	[1] [2]
15	Martin Hoefer	[26] [40]
16	Thomas Jansen	[1] [2]
17	Timo Kötzing	[38] [51]
18	Michael Leifhelm	[1] [2]
19	Bodo Manthey (Bodo Siebert)	[17] [24] [28] [29] [31] [39] [42]
20	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[12] [16] [21] [23] [26] [40] [41]
21	Frank Neumann	[38] [51]
22	Alantha Newman	[3] [10]
23	Kai Plociennik	[1] [2]
24	Cyriel Rutten	[44] [50]
25	Ulf Schellbach	[37]
26	Andrea Schweer	[1] [2]
27	Nils Schweer	[37]
28	Jacob Spönemann	[27]
29	Dirk Sudholt	[1] [2]
30	Stefan Tannenbaum	[1] [2]
31	Shang-Hua Teng	[26] [30] [32] [34] [36] [40] [45] [48] [52]
32	Berthold Vöcking	[3] [4] [5] [6] [7] [9] [10] [11] [12] [13] [14] [15] [16] [20] [21] [22] [23] [27] [41]
33	Konstantin Voevodski	[34] [36] [45] [48] [52]
34	Tjark Vredeveld	[44] [50]
35	Ingo Wegener	[1] [2]
36	Matthias Westermann	[8] [25]
37	Carsten Witt	[38] [51]
38	Yu Xia	[34] [36] [45] [48] [52]
39	Ruben van der Zwaan	[49]

Colors in the list of coauthors

Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page