Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems.

Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar

Browse the full SODA paper archive.