Elementary Approximation Algorithms for Prize Collecting Steiner Tree Problems

Shai Gutner. Elementary Approximation Algorithms for Prize Collecting Steiner Tree Problems. In Boting Yang, Ding-Zhu Du, Cao An Wang, editors, Combinatorial Optimization and Applications, Second International Conference, COCOA 2008, St. John s, NL, Canada, August 21-24, 2008. Proceedings. Volume 5165 of Lecture Notes in Computer Science, pages 246-254, Springer, 2008. [doi]

Abstract

Abstract is missing.