Approximating node-weighted multicast trees in wireless ad-hoc networks
暂无分享,去创建一个
[1] Donghyun Kim,et al. Two Constant Approximation Algorithms for Node-Weighted Steiner Tree in Unit Disk Graphs , 2008, COCOA.
[2] R. Ravi,et al. A nearly best-possible approximation algorithm for node-weighted Steiner trees , 1993, IPCO.
[3] Charles J. Colbourn,et al. Unit disk graphs , 1991, Discret. Math..
[4] Weili Wu,et al. Minimum connected dominating sets and maximal independent sets in unit disk graphs , 2006, Theor. Comput. Sci..
[5] David S. Johnson,et al. The Rectilinear Steiner Tree Problem is NP Complete , 1977, SIAM Journal of Applied Mathematics.
[6] Alex Zelikovsky,et al. An 11/6-approximation algorithm for the network steiner problem , 1993, Algorithmica.
[7] Alex Zelikovsky,et al. Improved Steiner tree approximation in graphs , 2000, SODA '00.
[8] Yinlong Xu,et al. On the Minimization of the Number of Forwarding Nodes for Multicast in Wireless Ad Hoc Networks , 2005, ICCNMC.
[9] B. M. Waxman. New Approximation Algorithms for the Steiner Tree Problem , 1989 .
[10] George Markowsky,et al. A fast algorithm for Steiner trees , 1981, Acta Informatica.
[11] Fabian Kuhn,et al. Ad-hoc networks beyond unit disk graphs , 2003, DIALM-POMC '03.
[12] Marek Karpinski,et al. New Approximation Algorithms for the Steiner Tree Problems , 1997, J. Comb. Optim..
[13] Stefan Schmid,et al. Algorithmic models for sensor networks , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.
[14] Samir Khuller,et al. Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets , 1998, Inf. Comput..
[15] Harry B. Hunt,et al. Simple heuristics for unit disk graphs , 1995, Networks.