Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP

MohammadTaghi Hajiaghayi
Howard Karloff
SIAM Journal on Computing, 40(2) (2011), pp. 309-332

Abstract