A 4/3-approximation algorithm for the minimum 2-edge connected subgraph problem
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 2079404
- scientific article; zbMATH DE number 1187147
- A new approximation algorithm for the minimum 2-edge-connected spanning subgraph problem
- Finding 2-edge connected spanning subgraphs.
- Improving on the 1. 5-approximation of a smallest 2-edge connected spanning subgraph
Cited in
(31)- Color-avoiding connected spanning subgraphs with minimum number of edges
- scientific article; zbMATH DE number 437534 (Why is no real title available?)
- An approximation algorithm for two-edge-connected subgraph problem via triangle-free two-edge-cover
- Minimum 2-edge connected spanning subgraph of certain graphs
- A $\frac{4}{3}$-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case
- A 7/6-approximation algorithm for the minimum 2-edge connected subgraph problem in bipartite cubic graphs
- Toward a 6/5 bound for the minimum cost 2-edge connected subgraph problem
- scientific article; zbMATH DE number 2079404 (Why is no real title available?)
- A 4/3-Approximation Algorithm for Minimum 3-Edge-Connectivity
- An approximation for finding a smallest 2-edge-connected subgraph containing a specified spanning tree
- A 4+ approximation for k-connected subgraphs
- scientific article; zbMATH DE number 1670548 (Why is no real title available?)
- scientific article; zbMATH DE number 1688381 (Why is no real title available?)
- A \(\frac{5}{4}\)-approximation for subcubic 2EC using circulations and obliged edges
- Approximation Algorithms for the Minimum Cardinality Two-Connected Spanning Subgraph Problem
- Two-connected spanning subgraphs with at most \(\frac{10}{7}{\mathrm{OPT}}\) edges
- An Improved Approximation Algorithm for the Matching Augmentation Problem
- Finding 2-edge connected spanning subgraphs.
- A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected Multisubgraph Problem in the Half-Integral Case
- A \(\frac{5}{4}\)-approximation for subcubic 2EC using circulations
- An Ear Decomposition Approach to Approximating the Smallest 3-Edge Connected Spanning Subgraph of a Multigraph
- A simple LP-based approximation algorithm for the matching augmentation problem
- Approximation algorithms for Steiner connectivity augmentation
- scientific article; zbMATH DE number 2119647 (Why is no real title available?)
- scientific article; zbMATH DE number 1405676 (Why is no real title available?)
- A new approximation algorithm for the minimum 2-edge-connected spanning subgraph problem
- Survivable network design with group-to-group requirement
- Improving on the 1. 5-approximation of a smallest 2-edge connected spanning subgraph
- A 4/3 approximation for 2-vertex-connectivity
- On the complexity of finding a sparse connected spanning subgraph in a non-uniform failure model
- Breaching the 2-Approximation Barrier for Connectivity Augmentation: A Reduction to Steiner Tree
This page was built for publication: A 4/3-approximation algorithm for the minimum 2-edge connected subgraph problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4973051)
