Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP

Aaron Archer, MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Howard J. Karloff. Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP. In 50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, October 25-27, 2009, Atlanta, Georgia, USA. pages 427-436, IEEE Computer Society, 2009. [doi]

Abstract

Abstract is missing.