Bodo Manthey

Research activity per year

Filter

2023
Improved Smoothed Analysis of 2-Opt for the Euclidean TSP
Manthey, B. & van Rhijn, J., 28 Nov 2023, 34th International Symposium on Algorithms and Computation (ISAAC 2023). Iwata, S., Iwata, S. & Kakimura, N. (eds.). Dagstuhl, 16 p. 52. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 283).
Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic › peer-review

Open Access
File
59 Downloads (Pure)
2020
Smoothed Analysis of Local Search
Manthey, B., Dec 2020, Beyond the Worst-Case Analysis of Algorithms. Roughgarden, T. (ed.). Cambridge University Press, p. 285-308 24 p.
Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic › peer-review
6 Citations (Scopus)

Research output