Heiko Röglin

Cited by

	All	Since 2016
Citations	1680	745
h-index	23	15
i10-index	31	19

180

135

200520062007200820092010201120122013201420152016201720182019202020219 14 33 55 83 61 113 104 128 112 180 136 142 139 151 147 30

Public access

View all

16 articles

1 article

available

not available

Based on funding mandates

Co-authors

Berthold VöckingProfessor of Computer Science, RWTH Aachen UniversityVerified email at cs.rwth-aachen.de
Heiner AckermannFraunhofer ITWMVerified email at itwm.fraunhofer.de
Bodo MantheyAssociate Professor, University of TwenteVerified email at utwente.nl
Matthias EnglertUniversity of WarwickVerified email at warwick.ac.uk
Vahab MirrokniDistinguished Scientist, Google Research, New YorkVerified email at google.com
Maria-Florina BalcanProfessor, School of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Paul GoldbergProfessor of Computer Science, Oxford UniversityVerified email at cs.ox.ac.uk
Yu (Brandon) XiaProfessor of Bioengineering, McGill UniversityVerified email at mcgill.ca
Carsten WittTechnical University of DenmarkVerified email at imm.dtu.dk
Frank NeumannOptimisation and Logistics, School of ComputerVerified email at adelaide.edu.au
Dimo BrockhoffInria, Ecole Polytechnique, Institut Polytechnique de ParisVerified email at inria.fr
Dirk SudholtUniversity of Passau, GermanyVerified email at uni-passau.de
Martin HoeferProfessor of Computer Science, Goethe University Frankfurt/MainVerified email at cs.uni-frankfurt.de
Matthias MnichTU HamburgVerified email at tuhh.de
Thomas JansenAberystwyth UniversityVerified email at aber.ac.uk
Stefan KratschProfessor at Humboldt University BerlinVerified email at informatik.hu-berlin.de
Andreas Emil FeldmannCharles University in PragueVerified email at kam.mff.cuni.cz
André BergerAssociate Professor of Operations ResearchVerified email at maastrichtuniversity.nl
Tjark VredeveldMaastricht UniversityVerified email at maastrichtuniversity.nl
Luis RademacherDepartment of Mathematics, UC DavisVerified email at math.ucdavis.edu

Heiko Röglin

Professor of Computer Science, University of Bonn

Verified email at cs.uni-bonn.de - Homepage

Theoretical Computer Science Smoothed Analysis Algorithmic Game Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
On the impact of combinatorial structure on congestion games H Ackermann, H Röglin, B Vöcking Journal of the ACM (JACM) 55 (6), 1-22, 2008	266	2008
Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP M Englert, H Röglin, B Vöcking Algorithmica 68 (1), 190-264, 2014	163*	2014
Pure Nash equilibria in player-specific and weighted congestion games H Ackermann, H Röglin, B Vöcking Theoretical Computer Science 410 (17), 1552-1563, 2009	143	2009
Uncoordinated two-sided matching markets H Ackermann, PW Goldberg, VS Mirrokni, H Röglin, B Vöcking SIAM Journal on Computing 40 (1), 92-106, 2011	102	2011
Smoothed analysis of the k-means method D Arthur, B Manthey, H Röglin Journal of the ACM (JACM) 58 (5), 1-31, 2011	97	2011
Theoretical analysis of two ACO approaches for the traveling salesman problem T Kötzing, F Neumann, H Röglin, C Witt Swarm Intelligence 6 (1), 1-21, 2012	65*	2012
K-means has polynomial smoothed complexity D Arthur, B Manthey, H Röglin 2009 50th Annual IEEE Symposium on Foundations of Computer Science, 405-414, 2009	62	2009
Active Clustering of Biological Sequences. K Voevodski, MF Balcan, H Röglin, SH Teng, Y Xia Journal of Machine Learning Research 13 (1), 2012	53	2012
Smoothed analysis of integer programming H Röglin, B Vöcking Mathematical programming 110 (1), 21-56, 2007	44	2007
Competitive routing over time M Hoefer, VS Mirrokni, H Röglin, SH Teng Theoretical Computer Science 412 (39), 5420-5432, 2011	42	2011
Decision-making based on approximate and smoothed Pareto curves H Ackermann, A Newman, H Röglin, B Vöcking Theoretical Computer Science 378 (3), 253-270, 2007	41	2007
Smoothed analysis of local search for the maximum-cut problem M Etscheid, H Röglin ACM Transactions on Algorithms (TALG) 13 (2), 1-12, 2017	39	2017
Smoothed analysis of multiobjective optimization H Röglin, SH Teng 2009 50th Annual IEEE Symposium on Foundations of Computer Science, 681-690, 2009	37	2009
Smoothed analysis of the successive shortest path algorithm T Brunsch, K Cornelissen, B Manthey, H Röglin, C Rösner SIAM Journal on Computing 44 (6), 1798-1819, 2015	35	2015
Improved Smoothed Analysis of the k-Means Method B Manthey, H Röglin Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009	35	2009
The smoothed number of Pareto optimal solutions in bicriteria integer optimization R Beier, H Röglin, B Vöcking International Conference on Integer Programming and Combinatorial …, 2007	33	2007
Worst-case and smoothed analysis of k-means clustering with Bregman divergences B Manthey, H Röglin International Symposium on Algorithms and Computation, 1024-1033, 2009	31*	2009
Polynomial kernels for weighted problems M Etscheid, S Kratsch, M Mnich, H Röglin Journal of Computer and System Sciences 84, 1-10, 2017	28	2017
A bad instance for k-means++ T Brunsch, H Röglin Theoretical Computer Science 505, 19-26, 2013	28	2013
Agnostic clustering MF Balcan, H Röglin, SH Teng International Conference on Algorithmic Learning Theory, 384-398, 2009	28	2009

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors