Approximation algorithms for the covering Steiner problem
暂无分享,去创建一个
[1] Gabriele Reich,et al. Beyond Steiner's Problem: A VLSI Oriented Generalization , 1989, WG.
[2] R. Ravi,et al. Spanning trees short or small , 1994, SODA '94.
[3] R. Ravi,et al. On approximating planar metrics by tree metrics , 2001, Inf. Process. Lett..
[4] Guy Kortsarz,et al. On Network Design Problems: Fixed Cost Flows and the Covering Steiner Problem , 2002, SWAT.
[5] Sudipto Guha,et al. Approximating a finite metric by a small number of tree metrics , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).
[6] Svante Janson,et al. Poisson Approximation for Large Deviations , 1990, Random Struct. Algorithms.
[7] Yair Bartal,et al. Probabilistic approximation of metric spaces and its algorithmic applications , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[8] Sudipto Guha,et al. Rounding via Trees : Deterministic Approximation Algorithms forGroup , 1998 .
[9] Santosh S. Vempala,et al. A constant-factor approximation algorithm for the k MST problem (extended abstract) , 1996, STOC '96.
[10] Naveen Garg,et al. A 3-approximation for the minimum tree spanning k vertices , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[11] Yair Bartal,et al. On approximating arbitrary metrices by tree metrics , 1998, STOC '98.
[12] R. Ravi,et al. A polylogarithmic approximation algorithm for the group Steiner tree problem , 2000, SODA '98.
[13] Aravind Srinivasan,et al. New approaches to covering and packing problems , 2001, SODA '01.
[14] Matteo Fischetti,et al. Weighted k-cardinality trees: Complexity and polyhedral structure , 1994, Networks.
[15] R. Ravi,et al. An approximation algorithm for the covering Steiner problem , 2000, SODA '00.
[16] L. Lovász,et al. Geometric Algorithms and Combinatorial Optimization , 1981 .
[17] Sunil Arya,et al. A 2.5-Factor Approximation Algorithm for the k-MST Problem , 1998, Inf. Process. Lett..
[18] R. Ravi,et al. A Nearly Best-Possible Approximation Algorithm for Node-Weighted Steiner Trees , 1992, J. Algorithms.