The traveling salesman problem with distances one and two. (1993)

by C H Papadimitriou, M Yannakakis
Venue:Mathematics of Operations Research,