Set connectivity problems in undirected graphs and the directed Steiner network problem
暂无分享,去创建一个
Anupam Gupta | Danny Segev | Guy Even | Chandra Chekuri | Anupam Gupta | G. Even | C. Chekuri | D. Segev
[1] Vijay V. Vazirani,et al. Approximation Algorithms , 2001, Springer Berlin Heidelberg.
[2] R. Ravi,et al. When trees collide: an approximation algorithm for the generalized Steiner problem on networks , 1991, STOC '91.
[3] Dorit S. Hochbaum,et al. Approximation Algorithms for NP-Hard Problems , 1996 .
[4] Alex Zelikovsky,et al. A series of approximation algorithms for the acyclic directed steiner tree problem , 1997, Algorithmica.
[5] Sudipto Guha,et al. Approximation algorithms for directed Steiner problems , 1999, SODA '98.
[6] Robert Krauthgamer,et al. Polylogarithmic inapproximability , 2003, STOC '03.
[7] Mohammad Taghi Hajiaghayi,et al. Approximation Algorithms for Non-Uniform Buy-at-Bulk Network Design , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).
[8] David S. Johnson,et al. Approximation algorithms for combinatorial problems , 1973, STOC.
[9] Noga Alon,et al. A general approach to online network optimization problems , 2004, SODA '04.
[10] Samir Khuller,et al. On directed Steiner trees , 2002, SODA '02.
[11] Dorit S. Hochba,et al. Approximation Algorithms for NP-Hard Problems , 1997, SIGA.
[12] R. Ravi,et al. A polylogarithmic approximation algorithm for the group Steiner tree problem , 2000, SODA '98.
[13] Satish Rao,et al. A tight bound on approximating arbitrary metrics by tree metrics , 2003, STOC '03.
[14] Mohammad Taghi Hajiaghayi,et al. Approximating Buy-at-Bulk and Shallow-Light k-Steiner Trees , 2006, APPROX-RANDOM.
[15] Aravind Srinivasan,et al. Integrality ratio for group Steiner trees and directed steiner trees , 2003, SODA '03.
[16] R. Ravi,et al. When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks , 1995, SIAM J. Comput..
[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] J. Davenport. Editor , 1960 .
[19] Takuro Fukunaga,et al. The Set Connector Problem in Graphs , 2007, IPCO.
[20] Mohammad Taghi Hajiaghayi,et al. Approximation algorithms for node-weighted buy-at-bulk network design , 2007, SODA '07.
[21] Anupam Gupta,et al. Set connectivity problems in undirected graphs and the directed Steiner network problem , 2008, SODA 2008.
[22] Sanjeev Khanna,et al. Design networks with bounded pairwise distance , 1999, STOC '99.
[23] Yair Bartal,et al. On approximating arbitrary metrices by tree metrics , 1998, STOC '98.
[24] David P. Williamson,et al. A general approximation technique for constrained forest problems , 1992, SODA '92.
[25] Mohammad Taghi Hajiaghayi,et al. Approximating Buy-at-Bulk and Shallow-Light k-Steiner Trees , 2007, Algorithmica.
[26] David P. Williamson,et al. Primal-Dual Approximation Algorithms for Integral Flow and Multicut in Trees, with Applications to Matching and Set Cover , 1993, ICALP.