Approximation algorithms for directed Steiner problems
暂无分享,去创建一个
Sudipto Guha | Ashish Goel | Ming Li | Moses Charikar | Chandra Chekuri | To-Yat Cheung | Zuo Dai | S. Guha | M. Charikar | Ashish Goel | C. Chekuri | T. Cheung | Z. Dai | Ming Li
[1] Santosh S. Vempala,et al. A constant-factor approximation for the k-MST problem in the plane , 1995, STOC '95.
[2] Pawel Winter,et al. Steiner problem in networks: A survey , 1987, Networks.
[3] DistanceYevgeniy Dodis,et al. Designing Networks with Bounded Pairwise Distance , 1999 .
[4] S. Ramanathan,et al. Multicast tree generation in networks with asymmetric links , 1996, TNET.
[5] Kamal Jain,et al. A Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).
[6] Sanjeev Khanna,et al. Design networks with bounded pairwise distance , 1999, STOC '99.
[7] B. M. Waxman. New Approximation Algorithms for the Steiner Tree Problem , 1989 .
[8] Naveen Garg,et al. A 3-approximation for the minimum tree spanning k vertices , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[9] R. Ravi,et al. When trees collide: an approximation algorithm for the generalized Steiner problem on networks , 1991, STOC '91.
[10] Marshall W. Bern,et al. The Steiner Problem with Edge Lengths 1 and 2 , 1989, Inf. Process. Lett..
[11] David P. Williamson,et al. A primal-dual approximation algorithm for generalized steiner network problems , 1993, Comb..
[12] Samir Khuller,et al. Approximation Algorithms for Connected Dominating Sets , 1996, Algorithmica.
[13] Gabriele Reich,et al. Beyond Steiner's Problem: A VLSI Oriented Generalization , 1989, WG.
[14] D. Peleg,et al. Approximating shallow-light trees , 1997, SODA '97.
[15] Marek Karpinski,et al. New Approximation Algorithms for the Steiner Tree Problems , 1997, J. Comb. Optim..
[16] Douglas S. Reeves,et al. Evaluation of multicast routing algorithms for real-time communication on high-speed networks , 1995 .
[17] Yair Bartal,et al. Probabilistic approximation of metric spaces and its algorithmic applications , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[18] Samir Khuller,et al. Approximation Algorithms for Connected Dominating Sets , 1996, ESA.
[19] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[20] R. Ravi,et al. A polylogarithmic approximation algorithm for the group Steiner tree problem , 2000, SODA '98.
[21] R. Ravi,et al. A nearly best-possible approximation algorithm for node-weighted Steiner trees , 1993, IPCO.