Devdatt P. Dubhashi, Alessandro Mei, Alessandro Panconesi, Jaikumar Radhakrishnan, Aravind Srinivasan. Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. In SODA. pages 717-724, 2003. [doi]
@inproceedings{DubhashiMPRS03,
title = {Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons},
author = {Devdatt P. Dubhashi and Alessandro Mei and Alessandro Panconesi and Jaikumar Radhakrishnan and Aravind Srinivasan},
year = {2003},
doi = {10.1145/644108.644226},
url = {http://doi.acm.org/10.1145/644108.644226},
researchr = {https://researchr.org/publication/DubhashiMPRS03},
cites = {0},
citedby = {0},
pages = {717-724},
booktitle = {SODA},
}