Welcome...

dr. B. Manthey (Bodo)

Associate Professor

About Me

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.


Research

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

Publications

Recent
Manthey, B. , & van Rhijn, J. (2023). Improved Smoothed Analysis of 2-Opt for the Euclidean TSP. In 34th International Symposium on Algorithms and Computation (ISAAC 2023) (Vol. 283, pp. 52:1). Dagstuhl.
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

UT Research Information System

Google Scholar Link

Current Projects

Finished Projects

  • Smoothed Analysis of Belief Propagation

  • Framework for Random Metric Spaces

Contact Details

Visiting Address

University of Twente
Faculty of Electrical Engineering, Mathematics and Computer Science
Zilverling (building no. 11), room 4010
Hallenweg 19
7522NH  Enschede
The Netherlands

Navigate to location

Mailing Address

University of Twente
Faculty of Electrical Engineering, Mathematics and Computer Science
Zilverling  4010
P.O. Box 217
7500 AE Enschede
The Netherlands