Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons
暂无分享,去创建一个
Aravind Srinivasan | Jaikumar Radhakrishnan | Alessandro Panconesi | Devdatt P. Dubhashi | Alessandro Mei | A. Panconesi | J. Radhakrishnan | A. Srinivasan | A. Mei
[1] David P. Dobkin,et al. On sparse spanners of weighted graphs , 1993, Discret. Comput. Geom..
[2] Peng-Jun Wan,et al. Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks , 2004, Mob. Networks Appl..
[3] Samir Khuller,et al. Approximation Algorithms for Connected Dominating Sets , 1996, Algorithmica.
[4] Jie Wu,et al. A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks , 2001, Telecommun. Syst..
[5] Baruch Awerbuch,et al. Sparse partitions , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
[6] Noga Alon,et al. A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem , 1985, J. Algorithms.
[7] Rajmohan Rajaraman,et al. Topology control and routing in ad hoc networks: a survey , 2002, SIGA.
[8] Lujun Jia,et al. An efficient distributed algorithm for constructing small dominating sets , 2002, Distributed Computing.
[9] N Linial,et al. Low diameter graph decompositions , 1993, Comb..
[10] Panganamala Ramana Kumar,et al. The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.
[11] Stefano Basagni,et al. A performance comparison of protocols for clustering and backbone formation in large scale ad hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).
[12] Jiri Matousek,et al. Lectures on discrete geometry , 2002, Graduate texts in mathematics.
[13] Carsten Lund,et al. On the hardness of approximating minimization problems , 1994, JACM.
[14] Michael Luby,et al. A simple parallel algorithm for the maximal independent set problem , 1985, STOC '85.
[15] Luca Trevisan,et al. Non-approximability results for optimization problems on bounded degree instances , 2001, STOC '01.
[16] Arthur L. Liestman,et al. Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks , 2002, MobiHoc '02.
[17] Peng-Jun Wan,et al. Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.
[18] Vijay V. Vazirani,et al. Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs , 1999, SIAM J. Comput..
[19] Vijay V. Vazirani,et al. Primal-dual RNC approximation algorithms for (multi)-set (multi)-cover and covering integer programs , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.
[20] Michael Luby. A Simple Parallel Algorithm for the Maximal Independent Set Problem , 1986, SIAM J. Comput..