A Randomized Rounding Approach to the Traveling Salesman Problem.

Shayan Oveis Gharan, Amin Saberi, Mohit Singh

Browse the full FOCS paper archive.