no code implementations • 2 Jul 2020 • Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
For some $\epsilon > 10^{-36}$ we give a randomized $3/2-\epsilon$ approximation algorithm for metric TSP.
Data Structures and Algorithms Combinatorics Probability