Approximation Algorithms for Prize-Collecting Network Design Problems with General Connectivity Requirements.

Chandrashekhar Nagarajan, Yogeshwer Sharma, David P. Williamson
Network Design
DOI
Type
Conference paper
Publication
In E. Bampis and M. Skutella, editors, Lecture Notes in Computer Science, vol. 5426, Approximation and Online Algorithms, pages 174-187, 2008.