Article PDF
Author information
Authors and Affiliations
Corresponding authors
Additional information
The publisher regretfully acknowledges an omission of one co-author of this article and apologizes for any inconvenience caused: Samir Khuller is also a co-author of the article, “Approximation Algorithms for Connected Dominating Sets,” published in Algorithmica 20:4 (April 1998), 374–387, DOI 10.1007/PL00009201. Please refer to this article using all author names (as above).
Rights and permissions
About this article
Cite this article
Guha, S., Khuller, S. Approximation Algorithms for Connected Dominating Sets. Algorithmica 49, 79 (2007). https://doi.org/10.1007/s00453-007-9015-8
Issue Date:
DOI: https://doi.org/10.1007/s00453-007-9015-8