Concepedia

Heiko Röglin

HR

Statistics

Publications

28

Citations

988

H-Index

19

Active since

2007

Affiliations

University of Bonn(Current)

RWTH Aachen University

Maastricht University

University of Southern California

University of Twente

Heiko Röglin is an author at University of Bonn specializing in computer science, computing, and algorithms.

Publications per year

2007–2023

28

Publications

28

Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP

Matthias Englert, Heiko Röglin, Berthold Vöcking · Algorithmica · 2013 · 138 citations · Full text

Computing, Computer Science, Algorithms +7

k-Means Has Polynomial Smoothed Complexity

David Arthur, Bodo Manthey, Heiko Röglin · 2009 · 104 citations · Full text

Computing, Computer Science, Mathematics +13

Smoothed Analysis of the k-Means Method

David Arthur, Bodo Manthey, Heiko Röglin · Journal of the ACM · 2011 · 86 citations · Full text

Computing, Computer Science, Mathematics +12

Uncoordinated Two-Sided Matching Markets

Heiner Ackermann, Paul W. Goldberg, Vahab Mirrokni et al. · SIAM Journal on Computing · 2011 · 54 citations

Social Sciences, Economics, Game Theory +13

Theoretical analysis of two ACO approaches for the traveling salesman problem

Timo Kötzing, Frank Neumann, Heiko Röglin et al. · Swarm Intelligence · 2011 · 52 citations

Natural Sciences, Computer Science, Algorithms +12

1–5 of 28