Bodo Manthey

Cytowane przez

	Wszystkie	Od 2020
Cytowania	1178	306
h-indeks	20	8
i10-indeks	34	4

120

20012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202420255 4 8 10 37 28 27 30 45 27 57 56 77 52 107 81 68 67 60 48 50 48 83 51 24

Dostęp publiczny

Wyświetl wszystko

18 artykułów

0 artykułów

dostępne

niedostępne

Objęte finansowaniem

Współautorzy

Markus BläserSaarland University, Saarland Informatics Campus, Saarbrücken, GermanyZweryfikowany adres z cs.uni-saarland.de
Heiko RöglinProfessor of Computer Science, University of BonnZweryfikowany adres z cs.uni-bonn.de
Kamiel CornelissenPhD Student in Applied Mathematics, University of TwenteZweryfikowany adres z utwente.nl
Maciej LiskiewiczUniversity of LübeckZweryfikowany adres z tcs.uni-luebeck.de
Christian EngelsNational Institute of Informatics, Tokyo, JapanZweryfikowany adres z cs.uni-saarland.de
Jesse van RhijnZweryfikowany adres z utwente.nl
Ruben HoeksmaUniversity of TwenteZweryfikowany adres z utwente.nl
Raghavendra Rao B VIIT MadrasZweryfikowany adres z cse.iitm.ac.in
Marvin KünnemannKarlsruhe Institute of TechnologyZweryfikowany adres z kit.edu
Endre BorosDistinguished Professor, MSIS Department, Rutgers UniversityZweryfikowany adres z rutgers.edu
Vladimir GurvichRBS and RUTCOR, Rutgers University; Higher School of Economics, Moscow, ProfessorZweryfikowany adres z hse.ru
Johann HurinkProfessor Mathematics of Operations Research, University of TwenteZweryfikowany adres z utwente.nl
Marc UetzProfessor of Discrete Mathematics and Mathematical Programming, University of TwenteZweryfikowany adres z utwente.nl
Jiri SgallComputer Science Institute of Charles UniversityZweryfikowany adres z iuuk.mff.cuni.cz
Manfred KufleitnerUniversity of StuttgartZweryfikowany adres z fmi.uni-stuttgart.de
Narayanaswamy N SIIT MadrasZweryfikowany adres z cse.iitm.ac.in
Rahul CSAssistant Professor, School of Mathematics & Computer Science, IIT Goa, IndiaZweryfikowany adres z iitgoa.ac.in
Kern, WalterUniversiteit TwenteZweryfikowany adres z utwente.nl
Karl BringmannProfessor in Computer Science, Saarland UniversityZweryfikowany adres z cs.uni-saarland.de
Christian SohlerProfessor for Algorithmic Data Analysis, University of CologneZweryfikowany adres z uni-koeln.de

Obserwuj

Bodo Manthey

Associate Professor, University of Twente

Zweryfikowany adres z utwente.nl - Strona główna

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


Tytuł Sortuj wg cytatów Sortuj wg roku Sortuj wg tytułu	Cytowane przez Cytowane przez	Rok
Smoothed analysis of the k-means method D Arthur, B Manthey, H Röglin Journal of the ACM (JACM) 58 (5), 1-31, 2011	139	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	50	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	44	2007
Computing cycle covers without short cycles M Bläser, B Siebert Algorithms—ESA 2001, 368-379, 2001	42	2001
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
Improved Smoothed Analysis of the k-Means Method B Manthey, H Röglin Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete …, 2009	38	2009
Approximating maximum weight cycle covers in directed graphs with weights zero and one M Bläser, B Manthey Algorithmica 42, 121-139, 2005	38	2005
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
On approximating restricted cycle covers B Manthey SIAM Journal on Computing 38 (1), 181-206, 2008	35	2008
Approximation algorithms for multi-criteria traveling salesman problems B Manthey, L Shankar Ram Algorithmica 53 (1), 69-88, 2009	32	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	31*	2006
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	30*	2018
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	29	2013
On approximating multicriteria TSP B Manthey ACM Transactions on Algorithms (TALG) 8 (2), 1-18, 2012	28	2012
Smoothed analysis: analysis of algorithms beyond worst case B Manthey, H Röglin IT-Information Technology 53 (6), 280-286, 2011	28	2011
Minimum-weight cycle covers and their approximability B Manthey Discrete Applied Mathematics 157 (7), 1470-1480, 2009	25	2009
Smoothed analysis of partitioning algorithms for Euclidean functionals M Bläser, B Manthey, BVR Rao Algorithmica 66, 397-418, 2013	21	2013
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

Nie można teraz wykonać tej operacji. Spróbuj ponownie później.

Prace 1–20

Cytowania rocznie

Powielone cytowania

Scalone cytowania

Dodaj współautorówWspółautorzy

Obserwuj

Cytowane przez

Współautorzy