Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons (2005)

by D P Dubhashi, A Mei, A Panconesi, J Radhakrishnan, A Srinivasan
Venue:Journal of Computer and System Sciences