Approximation Algorithms for Connected Dominating Sets

• 1 April 1998
• journal article
• research article
• Published by Springer Nature in Algorithmica
• Vol. 20  (4) , 374-387
• https://doi.org/10.1007/pl00009201

Abstract

Keywords

• KEY WORDS. APPROXIMATION ALGORITHMS
• STEINER TREES
• DOMINATING SETS
• GRAPH ALGORITHMS.