Bodo Manthey
Universiteit Twente
H-index: 20
Europe-Netherlands
Top articles of Bodo Manthey
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Approximation Ineffectiveness of a Tour-Untangling Heuristic | Bodo Manthey Jesse van Rhijn | 2023/9/7 | |
Smoothed Analysis of the 2-Opt Heuristic for the TSP under Gaussian Noise | arXiv preprint arXiv:2308.00306 | Marvin Künnemann Bodo Manthey Rianne Veenstra | 2023/8/1 |
Complexity of Local Search for Euclidean Clustering Problems | arXiv preprint arXiv:2312.14916 | Bodo Manthey Nils Morawietz Jesse van Rhijn Frank Sommer | 2023/12/22 |
Probabilistic Analysis of Optimization Problems on Sparse Random Shortest Path Metrics | Algorithmica | Stefan Klootwijk Bodo Manthey | 2023/12 |
Worst-Case and Smoothed Analysis of Hartigan's Method for k-Means Clustering | arXiv preprint arXiv:2309.10368 | Bodo Manthey Jesse van Rhijn | 2023/9/19 |
Improved Smoothed Analysis of 2-Opt for the Euclidean TSP | arXiv preprint arXiv:2211.16908 | Bodo Manthey Jesse van Rhijn | 2022/11/30 |
Towards a Lower Bound for the Average Case Runtime of Simulated Annealing on TSP | arXiv preprint arXiv:2208.11444 | Bodo Manthey Jesse van Rhijn | 2022/8/24 |
In memoriam Walter Kern | Winfried Hochstättler Johann Hurink Bodo Manthey Daniël Paulusma Britta Peis | 2021/11/15 | |
Preface: 17th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2019). | Discret. Appl. Math. | Bodo Manthey Johann L Hurink | 2021/11/15 |
Probabilistic properties of highly connected random geometric graphs | Discrete Applied Mathematics | Bodo Manthey Victor MJJ Reijnders | 2021/12/31 |
Smoothed Analysis of Local Search. | Bodo Manthey | 2020/12 | |
Smoothed Analysis of the Minimum-Mean Cycle Canceling Algorithm and the Network Simplex Algorithm | Journal of graph algorithms and applications | Kamiel Cornelissen Bodo Manthey | 2020 |