Approximation Algorithms for Connected Dominating Sets.

Sudipto Guha, Samir Khuller

Browse the full ESA paper archive.