On approximation of dominating tree in wireless sensor networks
暂无分享,去创建一个
[1] Samir Khuller,et al. Approximation Algorithms for Connected Dominating Sets , 1996, Algorithmica.
[2] Toshihiro Fujito. How to Trim an MST: A 2-Approximation Algorithm for Minimum Cost Tree Cover , 2006, ICALP.
[3] Sudipto Guha,et al. Approximation algorithms for directed Steiner problems , 1999, SODA '98.
[4] 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.
[5] Ling Liu,et al. Protecting Location Privacy with Personalized k-Anonymity: Architecture and Algorithms , 2008, IEEE Transactions on Mobile Computing.
[6] R. K. Shyamasundar,et al. Introduction to algorithms , 1996 .
[7] Ronald L. Rivest,et al. Introduction to Algorithms , 1990 .
[8] Ding-Zhu Du,et al. Connected Dominating Sets in Wireless Networks with Different Transmission Ranges , 2007, IEEE Transactions on Mobile Computing.
[9] Ding-Zhu Du,et al. On Construction of Virtual Backbone in Wireless Ad Hoc Networks with Unidirectional Links , 2008, IEEE Transactions on Mobile Computing.
[10] Toshihiro Fujito,et al. On approximability of the independent/connected edge dominating set problems , 2000, Inf. Process. Lett..
[11] Chen Wang,et al. A dominating and absorbent set in a wireless ad-hoc network with different transmission ranges , 2007, MobiHoc '07.
[12] Esther M. Arkin,et al. Approximating the Tree and Tour Covers of a Graph , 1993, Inf. Process. Lett..