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

Chandrashekhar Nagarajan, Yogeshwer Sharma, David P. Williamson

Browse the full WAOA paper archive.