Fast Distributed Construction of Smallk-Dominating Sets and Applications

This article presents a fast distributed algorithm to compute a smallk-dominating setD(for any fixedk) and to compute its induced graph partition (breaking the graph into radiuskclusters centered a...