Some Complexity Results for the Traveling Salesman Problem

Christos H. Papadimitriou, Kenneth Steiglitz

Browse the full STOC paper archive.