When cycles collapse: A general approximation technique for constrained two-connectivity problems
暂无分享,去创建一个
[1] Joseph JáJá,et al. On the Relationship between the Biconnectivity Augmentation and Traveling Salesman Problems , 1982, Theor. Comput. Sci..
[2] Samir Khuller,et al. Biconnectivity approximations and graph carvings , 1992, STOC '92.
[3] Michel X. Goemans,et al. Survivable networks, linear programming relaxations and the parsimonious property , 1993, Math. Program..
[4] R. Ravi,et al. When trees collide: an approximation algorithm for the generalized Steiner problem on networks , 1991, STOC '91.
[5] C. Monma,et al. Methods for Designing Communications Networks with Certain Two-Connected Survivability Constraints , 1989, Oper. Res..
[6] K. Steiglitz,et al. The Design of Minimum-Cost Survivable Networks , 1969 .
[7] Robert E. Tarjan,et al. Augmentation Problems , 1976, SIAM J. Comput..
[8] R. Ravi. Approximation Algorithms for Steiner Augmentations for Two-Connectivity , 1992 .
[9] Martin Grötschel,et al. Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints , 1990, SIAM J. Discret. Math..
[10] Martin Grötschel,et al. Computational Results with a Cutting Plane Algorithm for Designing Communication Networks with Low-Connectivity Constraints , 1992, Oper. Res..
[11] Samir Khuller,et al. Approximation Algorithms for Graph Augmentation , 1992, ICALP.
[12] Joseph JáJá,et al. Approximation Algorithms for Several Graph Augmentation Problems , 1981, SIAM J. Comput..
[13] David P. Williamson,et al. A general approximation technique for constrained forest problems , 1992, SODA '92.