A (slightly) improved approximation algorithm for metric TSP

Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan. A (slightly) improved approximation algorithm for metric TSP. In Samir Khuller, Virginia Vassilevska Williams, editors, STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event, Italy, June 21-25, 2021. pages 32-45, ACM, 2021. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: