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

Chandrashekhar Nagarajan, Yogeshwer Sharma, David P. Williamson. Approximation Algorithms for Prize-Collecting Network Design Problems with General Connectivity Requirements. In Evripidis Bampis, Martin Skutella, editors, Approximation and Online Algorithms, 6th International Workshop, WAOA 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers. Volume 5426 of Lecture Notes in Computer Science, pages 174-187, Springer, 2008. [doi]

Abstract

Abstract is missing.