A (slightly) improved approximation algorithm for metric TSP.

Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan

Browse the full STOC paper archive.