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

Yogeshwer Sharma, Chaitanya Swamy, David P. Williamson

Browse the full SODA paper archive.