Research output per year
Research output per year
Fingerprint
Dive into the research topics where Bodo Manthey is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Worst-Case and Smoothed Analysis of the Hartigan-Wong Method for k-Means Clustering
Manthey, B. & van Rhijn, J., Mar 2024, 41st International Symposium on Theoretical Aspects of Computer Science, STACS 2024. Beyersdorff, O., Kante, M. M., Kupferman, O. & Lokshtanov, D. (eds.). Dagstuhl, 52. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 289).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
Open AccessFile1 Citation (Scopus)52 Downloads (Pure) -
Approximation Ineffectiveness of a Tour-Untangling Heuristic
Manthey, B. & van Rhijn, J., 22 Dec 2023, Approximation and Online Algorithms - 21st International Workshop, WAOA 2023, Proceedings. Byrka, J. & Wiese, A. (eds.). Cham: Springer, p. 1-13 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14297 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
Open AccessFile44 Downloads (Pure) -
Approximation Ineffectiveness of a Tour-Untangling Heuristic
Manthey, B. & van Rhijn, J., 22 Aug 2023, (Accepted/In press) ArXiv.org, 13 p.Research output: Working paper › Preprint › Academic
Open AccessFile36 Downloads (Pure) -
Complexity of Local Search for Euclidean Clustering Problems
Manthey, B., Morawietz, N., van Rhijn, J. & Sommer, F., 22 Dec 2023, ArXiv.org.Research output: Working paper › Preprint › Academic
Open AccessFile62 Downloads (Pure) -
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 AccessFile53 Downloads (Pure)
Activities
-
Random Metrics in the Analysis of Algorithms
Manthey, B. (Speaker)
7 Feb 2023Activity: Talk or presentation › Invited talk
-
18th Workshop on Approximation and Online Algorithms, WAOA 2020 (Event)
Manthey, B. (Member)
2020 → …Activity: Membership › Membership of committee
-
7th Annual International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2021 (Event)
Manthey, B. (Member)
2020 → …Activity: Membership › Membership of committee
-
12th International Conference on Algorithms and Complexity, CIAC 2021 (Event)
Manthey, B. (Member)
2020 → …Activity: Membership › Membership of committee
-
6th Annual International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2020
Manthey, B. (Member of programme committee)
13 Feb 2020 → 15 Feb 2020Activity: Participating in or organising an event › Organising a conference, workshop, ...