Approximation Algorithms for Connected Dominating Sets

Sudipto Guha, Samir Khuller. Approximation Algorithms for Connected Dominating Sets. Algorithmica, 20(4):374-387, 1998. [doi]

Abstract

Abstract is missing.