Bodo Manthey, Jesse van Rhijn. Improved Smoothed Analysis of 2-Opt for the Euclidean TSP. In Satoru Iwata 0001, Naonori Kakimura, editors, 34th International Symposium on Algorithms and Computation, ISAAC 2023, December 3-6, 2023, Kyoto, Japan. Volume 283 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. [doi]
@inproceedings{MantheyR23,
title = {Improved Smoothed Analysis of 2-Opt for the Euclidean TSP},
author = {Bodo Manthey and Jesse van Rhijn},
year = {2023},
doi = {10.4230/LIPIcs.ISAAC.2023.52},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2023.52},
researchr = {https://researchr.org/publication/MantheyR23},
cites = {0},
citedby = {0},
booktitle = {34th International Symposium on Algorithms and Computation, ISAAC 2023, December 3-6, 2023, Kyoto, Japan},
editor = {Satoru Iwata 0001 and Naonori Kakimura},
volume = {283},
series = {LIPIcs},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
isbn = {978-3-95977-289-1},
}