Improving Christofides’ algorithm for the s-t path TSP (2012)

by H-C An, R Kleinberg, D B Shmoys
Venue:In STOC