Approximation Algorithms for Connected Dominating Sets (1996)

by Sudipto Guha, Samir Khuller
Venue:Algorithmica