The Traveling Salesman Problem With Distances One and Two (1993)

by C H Papadimitriou, M Yannakakis