Bodo Manthey

Cited by

	All	Since 2019
Citations	1128	326
h-index	19	9
i10-index	33	6

120

2001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320245 4 8 10 35 28 27 30 46 25 53 51 76 53 110 82 68 67 59 49 49 46 82 39

Public access

View all

18 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Heiko RöglinProfessor of Computer Science, University of BonnVerified email at cs.uni-bonn.de
Markus BläserSaarland University, Saarland Informatics Campus, Saarbrücken, GermanyVerified email at cs.uni-saarland.de
Kamiel CornelissenPhD Student in Applied Mathematics, University of TwenteVerified email at utwente.nl
Maciej LiskiewiczUniversity of LübeckVerified email at tcs.uni-luebeck.de
Christian EngelsNational Institute of Informatics, Tokyo, JapanVerified email at cs.uni-saarland.de
Ruben HoeksmaUniversity of TwenteVerified email at utwente.nl
Raghavendra Rao B VIIT MadrasVerified email at cse.iitm.ac.in
Jesse van RhijnPhD student, University of TwenteVerified email at utwente.nl
Endre BorosDistinguished Professor, MSIS Department, Rutgers UniversityVerified email at rutgers.edu
Vladimir GurvichRBS and RUTCOR, Rutgers University; Higher School of Economics, Moscow, ProfessorVerified email at hse.ru
Marc UetzProfessor of Discrete Mathematics and Mathematical Programming, University of TwenteVerified email at utwente.nl
Johann HurinkProfessor Mathematics of Operations Research, University of TwenteVerified email at utwente.nl
Jiri SgallComputer Science Institute of Charles UniversityVerified email at iuuk.mff.cuni.cz
Manfred KufleitnerUniversity of StuttgartVerified email at fmi.uni-stuttgart.de
Narayanaswamy N SIIT MadrasVerified email at cse.iitm.ac.in
Marvin KünnemannPostdoc at Max Planck Institute for Informatics, Saarbrücken, GermanyVerified email at mpi-inf.mpg.de
Rahul CSAssistant Professor, School of Mathematics & Computer Science, IIT Goa, IndiaVerified email at iitgoa.ac.in
Kern, WalterUniversiteit TwenteVerified email at utwente.nl
Karl BringmannProfessor in Computer Science, Saarland UniversityVerified email at cs.uni-saarland.de
Christian SohlerProfessor for Algorithmic Data Analysis, University of CologneVerified email at uni-koeln.de

Bodo Manthey

Associate Professor, University of Twente

Verified email at utwente.nl - Homepage

Smoothed Analysis Algorithms Combinatorial Optimiziation Multi-Criteria Optimization Theoretical Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Smoothed analysis of the k-means method D Arthur, B Manthey, H Röglin Journal of the ACM (JACM) 58 (5), 1-31, 2011	135	2011
k-Means has Polynomial Smoothed Complexity D Arthur, B Manthey, H Röglin Foundations of Computer Science, 2009. FOCS'09. 50th Annual IEEE Symposium …, 2009	79	2009
Average-case approximation ratio of the 2-opt algorithm for the TSP C Engels, B Manthey Operations Research Letters 37 (2), 83-84, 2009	48	2009
An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality M Bläser, B Manthey, J Sgall Journal of discrete algorithms 4 (4), 623-632, 2006	47	2006
Smoothed analysis of binary search trees B Manthey, R Reischuk Theoretical Computer Science 378 (3), 292-315, 2007	42	2007
Computing cycle covers without short cycles M Bläser, B Siebert Algorithms—ESA 2001, 368-379, 2001	41	2001
Improved Smoothed Analysis of the k-Means Method B Manthey, H Röglin Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete …, 2009	39	2009
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	38*	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	36	2015
Approximating maximum weight cycle covers in directed graphs with weights zero and one M Bläser, B Manthey Algorithmica 42, 121-139, 2005	36	2005
On approximating restricted cycle covers B Manthey SIAM Journal on Computing 38 (1), 181-206, 2008	32	2008
Approximation Schemes for Stochastic Mean Payoff Games with Perfect Information and Few Random Positions E Boros, K Elbassioni, M Fouz, V Gurvich, K Makino, B Manthey Algorithmica 80, 3132-3157, 2018	31*	2018
Approximation algorithms for multi-criteria traveling salesman problems B Manthey, L Shankar Ram Algorithmica 53 (1), 69-88, 2009	30	2009
Private computation: k-connected versus 1-connected networks M Bläser, A Jakoby, M Liskiewicz, B Manthey Journal of cryptology 19 (3), 341-357, 2006	30*	2006
Smoothed analysis: analysis of algorithms beyond worst case B Manthey, H Röglin IT-Information Technology 53 (6), 280-286, 2011	28	2011
Smoothed analysis of the 2-Opt heuristic for the TSP: Polynomial bounds for Gaussian noise B Manthey, R Veenstra Algorithms and Computation: 24th International Symposium, ISAAC 2013, Hong …, 2013	27	2013
On approximating multicriteria TSP B Manthey ACM Transactions on Algorithms (TALG) 8 (2), 1-18, 2012	25	2012
Minimum-weight cycle covers and their approximability B Manthey Discrete Applied Mathematics 157 (7), 1470-1480, 2009	24	2009
Smoothed analysis of belief propagation for minimum-cost flow and matching T Brunsch, K Cornelissen, B Manthey, H Röglin International Workshop on Algorithms and Computation, 182-193, 2013	21	2013
Smoothed analysis of partitioning algorithms for Euclidean functionals M Bläser, B Manthey, BVR Rao Algorithmica 66, 397-418, 2013	19	2013

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

Follow

Cited by

Co-authors