Approximation Algorithm for Minimum Weight Connected $m$-Fold Dominating Set

Zhao Zhang, Jiao Zhou, Ker-I Ko +1

Using connected dominating set (CDS) to serve as a virtual backbone in a wireless networks can save energy and reduce interference. Since nodes may fail due to accidental damage or…