3
a/compsci posted by shuhari 1 year ago

Abstract: For some $$\epsilon > 10^{-36}$$ we give a $$3/2-\epsilon$$ approximation algorithm for metric TSP.