Welkom...

dr. B. Manthey (Bodo)

Universitair hoofddocent

Over mij

I got a PhD in computer science from the University of Lübeck and a "Habilitation" from Saarland University and held postdoctoral positions at Saarland University and at Yale University. Since 2009, I am affiliated with the University of Twente.

Onderzoek

My research area is design and analysis of algorithms, in particular, smoothed and probabilistic analysis of algorithms.

Publicaties

Recent
Manthey, B. , & van Rhijn, J. (2024). Worst-Case and Smoothed Analysis of the Hartigan-Wong Method for k-Means Clustering. In O. Beyersdorff, M. M. Kante, O. Kupferman, & D. Lokshtanov (Eds.), 41st International Symposium on Theoretical Aspects of Computer Science, STACS 2024 Article 52 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 289). Dagstuhl. https://doi.org/10.4230/LIPIcs.STACS.2024.52
Manthey, B. , & van Rhijn, J. (2023). Approximation Ineffectiveness of a Tour-Untangling Heuristic. In J. Byrka, & A. Wiese (Eds.), Approximation and Online Algorithms - 21st International Workshop, WAOA 2023, Proceedings (pp. 1-13). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 14297 LNCS). Springer. Advance online publication. https://doi.org/10.1007/978-3-031-49815-2_1
Manthey, B. , & van Rhijn, J. (2023). Improved Smoothed Analysis of 2-Opt for the Euclidean TSP. In S. Iwata, S. Iwata, & N. Kakimura (Eds.), 34th International Symposium on Algorithms and Computation (ISAAC 2023) Article 52 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 283). Dagstuhl. https://doi.org/10.4230/LIPIcs.ISAAC.2023.52
Hochstättler, W. , Hurink, J. , Manthey, B. , Paulusma, D., Peis, B. , & Still, G. (2021). In Memoriam Walter Kern. Discrete applied mathematics, 303, 2-3. https://doi.org/10.1016/j.dam.2021.08.034
Klootwijk, S. (2021). Probabilistic Analyses of Combinatorial Optimization Problems on Random Shortest Path Metrics. [PhD Thesis - Research UT, graduation UT, University of Twente]. University of Twente. https://doi.org/10.3990/1.9789036552493
Manthey, B. (2020). Smoothed Analysis of Local Search. In T. Roughgarden (Ed.), Beyond the Worst-Case Analysis of Algorithms (pp. 285-308). Cambridge University Press. https://doi.org/10.1017/9781108637435.018
Klootwijk, S. , & Manthey, B. (2020). Probabilistic Analysis of Optimization Problems on Sparse Random Shortest Path Metrics. In M. Drmota, & C. Heuberger (Eds.), 31st International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2020) Article 19 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 159). Dagstuhl. https://doi.org/10.4230/LIPIcs.AofA.2020.19
Klootwijk, S. , & Manthey, B. (2019). Probabilistic Analysis of Facility Location on Random Shortest Path Metrics. In F. Manea, B. Martin, D. Paulusma, & G. Primiero (Eds.), Computing with Foresight and Industry: 15th Conference on Computability in Europe, CiE 2019, Durham, UK, July 15–19, 2019, Proceedings (pp. 37-49). (Lecture Notes in Computer Science; Vol. 11558). Springer. https://doi.org/10.1007/978-3-030-22996-2_4
Klootwijk, S. , Manthey, B., & Visser, S. K. (2019). Probabilistic Analysis of Optimization Problems on Generalized Random Shortest Path Metrics. In S. Nakano, G. K. Das, P. S. Mandal, & K. Mukhopadhyaya (Eds.), WALCOM: Algorithms and Computation - 13th International Conference, WALCOM 2019, Guwahati, India, February 27-March 2, 2019. Proceedings (pp. 108-120). (Lecture Notes in Computer Science; Vol. 11355), (Theoretical Computer Science and General Issues). Springer. https://doi.org/10.1007/978-3-030-10564-8_9

Pure Link

Google Scholar Link

Current Projects

Finished Projects

  • Smoothed Analysis of Belief Propagation

  • Framework for Random Metric Spaces

Contactgegevens

+31534896619 (secretaresse)
 

Bezoekadres

Universiteit Twente
Faculty of Electrical Engineering, Mathematics and Computer Science
Zilverling (gebouwnr. 11), kamer 4010
Hallenweg 19
7522NH  Enschede

Navigeer naar locatie

Postadres

Universiteit Twente
Faculty of Electrical Engineering, Mathematics and Computer Science
Zilverling  4010
Postbus 217
7500 AE Enschede