Approximation algorithms for prize collecting forest problems with submodular penalty functions.

Yogeshwer Sharma, Chaitanya Swamy, David P. Williamson
Network Design
DOI
Type
Conference paper
Publication
Proceedings of the 18th annual ACM-SIAM Symposium on Discrete Algorithms, pages 1275-1284, 2007.