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

Research Areas