Bodo Manthey

Geciteerd door

	Alles	Sinds 2020
Citaties	1167	306
h-index	20	8
i10-index	34	4

120

20012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202420255 4 8 10 35 28 27 30 46 25 52 51 77 53 110 82 68 67 59 49 51 47 84 54 19

Openbare toegang

Alles bekijken

18 artikelen

0 artikelen

beschikbaar

niet beschikbaar

Op basis van financieringsmachtigingen

Medeauteurs

Heiko RöglinProfessor of Computer Science, University of BonnGeverifieerd e-mailadres voor cs.uni-bonn.de
Markus BläserSaarland University, Saarland Informatics Campus, Saarbrücken, GermanyGeverifieerd e-mailadres voor cs.uni-saarland.de
Kamiel CornelissenPhD Student in Applied Mathematics, University of TwenteGeverifieerd e-mailadres voor utwente.nl
Maciej LiskiewiczUniversity of LübeckGeverifieerd e-mailadres voor tcs.uni-luebeck.de
Christian EngelsNational Institute of Informatics, Tokyo, JapanGeverifieerd e-mailadres voor cs.uni-saarland.de
Jesse van RhijnGeverifieerd e-mailadres voor utwente.nl
Ruben HoeksmaUniversity of TwenteGeverifieerd e-mailadres voor utwente.nl
Raghavendra Rao B VIIT MadrasGeverifieerd e-mailadres voor cse.iitm.ac.in
Marvin KünnemannKarlsruhe Institute of TechnologyGeverifieerd e-mailadres voor kit.edu
Endre BorosDistinguished Professor, MSIS Department, Rutgers UniversityGeverifieerd e-mailadres voor rutgers.edu
Vladimir GurvichRBS and RUTCOR, Rutgers University; Higher School of Economics, Moscow, ProfessorGeverifieerd e-mailadres voor hse.ru
Marc UetzProfessor of Discrete Mathematics and Mathematical Programming, University of TwenteGeverifieerd e-mailadres voor utwente.nl
Jiri SgallComputer Science Institute of Charles UniversityGeverifieerd e-mailadres voor iuuk.mff.cuni.cz
Johann HurinkProfessor Mathematics of Operations Research, University of TwenteGeverifieerd e-mailadres voor utwente.nl
Manfred KufleitnerUniversity of StuttgartGeverifieerd e-mailadres voor fmi.uni-stuttgart.de
Narayanaswamy N SIIT MadrasGeverifieerd e-mailadres voor cse.iitm.ac.in
Rahul CSAssistant Professor, School of Mathematics & Computer Science, IIT Goa, IndiaGeverifieerd e-mailadres voor iitgoa.ac.in
Kern, WalterUniversiteit TwenteGeverifieerd e-mailadres voor utwente.nl
Karl BringmannProfessor in Computer Science, Saarland UniversityGeverifieerd e-mailadres voor cs.uni-saarland.de
Christian SohlerProfessor for Algorithmic Data Analysis, University of CologneGeverifieerd e-mailadres voor uni-koeln.de

Volgen

Bodo Manthey

Associate Professor, University of Twente

Geverifieerd e-mailadres voor utwente.nl - Homepage

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


Titel Sorteren op citaties Sorteren op jaar Sorteren op titel	Geciteerd door Geciteerd door	Jaar
Smoothed analysis of the k-means method D Arthur, B Manthey, H Röglin Journal of the ACM (JACM) 58 (5), 1-31, 2011	138	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	80	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	49	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	49	2006
Smoothed analysis of binary search trees B Manthey, R Reischuk Theoretical Computer Science 378 (3), 292-315, 2007	44	2007
Computing cycle covers without short cycles M Bläser, B Siebert Algorithms—ESA 2001, 368-379, 2001	42	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	37	2015
Approximating maximum weight cycle covers in directed graphs with weights zero and one M Bläser, B Manthey Algorithmica 42, 121-139, 2005	37	2005
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	34*	2018
On approximating restricted cycle covers B Manthey SIAM Journal on Computing 38 (1), 181-206, 2008	34	2008
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 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	28	2013
Smoothed analysis: analysis of algorithms beyond worst case B Manthey, H Röglin IT-Information Technology 53 (6), 280-286, 2011	28	2011
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	25	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	22	2013
Smoothed analysis of partitioning algorithms for Euclidean functionals M Bläser, B Manthey, BVR Rao Algorithmica 66, 397-418, 2013	21	2013

Het systeem kan de bewerking nu niet uitvoeren. Probeer het later opnieuw.

Artikelen 1–20

Citaties per jaar

Dubbele citaties

Samengevoegde citaties

Medeauteurs toevoegenMedeauteurs

Volgen

Geciteerd door

Medeauteurs