A Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem
暂无分享,去创建一个
[1] Pravin M. Vaidya,et al. A new algorithm for minimizing convex functions over convex sets , 1996, Math. Program..
[2] T. C. Hu,et al. Multi-Terminal Network Flows , 1961 .
[3] Joseph Cheriyan,et al. Approximating Minimum-Size k-Connected Spanning Subgraphs via Matching , 1998, Electron. Colloquium Comput. Complex..
[4] David P. Williamson,et al. A primal-dual schema based approximation algorithm for the element connectivity problem , 2002, SODA '99.
[5] Vijay V. Vazirani,et al. On the bidirected cut relaxation for the metric Steiner tree problem , 1999, SODA '99.
[6] Éva Tardos,et al. A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs , 1986, Oper. Res..
[7] David P. Williamson,et al. A general approximation technique for constrained forest problems , 1992, SODA '92.
[8] R. Ravi,et al. When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks , 1995, SIAM J. Comput..