Improving christofides' algorithm for the s-t path TSP.

Hyung-Chan An, Robert Kleinberg, David B. Shmoys

Browse the full STOC paper archive.