Approximation Algorithms for Asymmetric TSP by Decomposing Directed Regular Multigraphs.

Haim Kaplan, Moshe Lewenstein, Nira Shafrir, Maxim Sviridenko

Browse the full FOCS paper archive.