An efficient approximation algorithm for the survivable network design problem
From MaRDI portal
Publication:1290632
Recommendations
- scientific article; zbMATH DE number 1263260
- Fast Approximation Algorithms for the Generalized Survivable Network Design Problem
- Fast exact algorithms for survivable network design with uniform requirements
- Fast exact algorithms for survivable network design with uniform requirements
- scientific article; zbMATH DE number 2086687
- scientific article; zbMATH DE number 1788731
- A primal-dual approximation algorithm for the survivable network design problem in hypergraphs
- An O(k^3 log n)-Approximation Algorithm for Vertex-Connectivity Survivable Network Design
- An \(O(k^3\log n)\)-approximation algorithm for vertex-connectivity survivable network design
- scientific article; zbMATH DE number 1688385
Cites work
- scientific article; zbMATH DE number 1003253 (Why is no real title available?)
- scientific article; zbMATH DE number 1263259 (Why is no real title available?)
- scientific article; zbMATH DE number 1263260 (Why is no real title available?)
- scientific article; zbMATH DE number 795223 (Why is no real title available?)
- A General Approximation Technique for Constrained Forest Problems
- A data structure for bicategories, with application to speeding up an approximation algorithm
- A faster approximation algorithm for the Steiner problem in graphs
- A primal-dual approximation algorithm for generalized Steiner network problems
- An 11/6-approximation algorithm for the network Steiner problem
- Approximation Algorithms for Several Graph Augmentation Problems
- Biconnectivity approximations and graph carvings
- Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
- Extracting maximal information about sets of minimum cuts
- Improved Approximations for the Steiner Tree Problem
- Multi-Terminal Network Flows
- Odd Minimum Cut-Sets and b-Matchings
- On the structure of all minimum cuts in a network and applications
- Survivable networks, linear programming relaxations and the parsimonious property
- When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
Cited in
(25)- Complexity of column generation in network design with path-based survivability mechanisms
- Inapproximability of Survivable Networks
- Approximation algorithms for minimum tree partition
- Stochastic survivable network design problems: theory and practice
- Using a hybrid of exact and genetic algorithms to design survivable networks
- Approximating survivable networks with \(\beta \)-metric costs
- Intuitive solution-doubling techniques for worst-case analysis of some survivable network design problems
- Additive Approximation for Bounded Degree Survivable Network Design
- The \(k\)-path tree matroid and its applications to survivable network design
- Primal-dual approximation algorithms for the prize-collecting Steiner tree problem
- Fast exact algorithms for survivable network design with uniform requirements
- Fast exact algorithms for survivable network design with uniform requirements
- Inapproximability of survivable networks
- Network flow spanners
- On survivable network polyhedra
- On budget-constrained flow improvement.
- A factor 2 approximation algorithm for the generalized Steiner network problem
- A simple primal-dual approximation algorithm for 2-edge-connected spanning subgraphs
- Fast Approximation Algorithms for the Generalized Survivable Network Design Problem
- A new approach for solving the network problems
- A note on Rooted Survivable Networks
- A global optimization algorithm for reliable network design
- Survivable networks, linear programming relaxations and the parsimonious property
- Simpler analysis of LP extreme points for traveling salesman and survivable network design problems
- Improved approximation algorithms by generalizing the primal-dual method beyond uncrossable functions
This page was built for publication: An efficient approximation algorithm for the survivable network design problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1290632)
