Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP.

Aaron Archer, MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Howard J. Karloff

Browse the full FOCS paper archive.