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

by D Dubhashi, A Mei, A Panconesi, J Radhakrishnan, A Srinivasan
Venue:Proceedings of the 14 th Annual ACM-SIAM Symposium on Discrete Algorithms