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

Devdatt P. Dubhashi, Alessandro Mei, Alessandro Panconesi, Jaikumar Radhakrishnan, Aravind Srinivasan

Browse the full SODA paper archive.