On the approximability of the traveling salesman problem (extended abstract).

Christos H. Papadimitriou, Santosh S. Vempala

Browse the full STOC paper archive.