An improved approximation algorithm for TSP in the half integral case.

Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan

Browse the full STOC paper archive.