Approximation algorithms for connectivity augmentation problems
From MaRDI portal
Publication:2117100
Cites work
- scientific article; zbMATH DE number 1263227 (Why is no real title available?)
- scientific article; zbMATH DE number 6850362 (Why is no real title available?)
- scientific article; zbMATH DE number 7561664 (Why is no real title available?)
- A simplified \(1.5\)-approximation algorithm for augmenting edge-connectivity of a graph from 1 to 2
- A unifying approach to splitting-off
- An approximation algorithm for minimum-cost vertex-connectivity problems
- Approximating connectivity augmentation problems
- Augmenting hypergraphs by edges of size two
- Beating Approximation Factor Two for Weighted Tree Augmentation with Bounded Costs
- Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree
- Connections in combinatorial optimization
- Covering a laminar family by leaf to leaf links
- Covering symmetric supermodular functions by graphs
- Improved approximation for tree augmentation: saving by rewiring
- Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems
- Local edge-connectivity augmentation in hypergraphs is NP-complete
- On the Cycle Augmentation Problem: hardness and approximation algorithms
- On the tree augmentation problem
- Parameterized algorithms to preserve connectivity
- Steiner tree approximation via iterative randomized rounding
Cited in
(17)- Optimal Augmentation for Bipartite Componentwise Biconnectivity in Linear Time
- On algebraic connectivity augmentation
- Node connectivity augmentation via iterative randomized rounding
- Dual-based approximation algorithms for cut-based network connectivity problems
- A note on the vertex-connectivity augmentation problem
- Better-than-\(\frac{4}{3}\)-approximations for leaf-to-leaf tree and connectivity augmentation
- Approximating node-connectivity augmentation problems
- Fixed-Parameter Algorithms for Minimum-Cost Edge-Connectivity Augmentation
- Minimum Cardinality Point-to-point Connectivity Augmentation Problem
- Approximation algorithms for graph augmentation
- Approximating connectivity augmentation problems
- A \((1.5+\varepsilon)\)-approximation algorithm for weighted connectivity augmentation
- Approximation Algorithms and Hardness Results for Labeled Connectivity Problems
- Approximating Minimum Cost Connectivity Orientation and Augmentation
- NOTE Improved Approximation Algorithms for Weighted 2- and 3-Vertex Connectivity Augmentation Problems
- Breaching the 2-Approximation Barrier for Connectivity Augmentation: A Reduction to Steiner Tree
- Fast Algorithms for k-Shredders and k-Node Connectivity Augmentation
This page was built for publication: Approximation algorithms for connectivity augmentation problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2117100)
