On the Integrality Ratio for Asymmetric TSP.

Moses Charikar, Michel X. Goemans, Howard J. Karloff

Browse the full FOCS paper archive.