A $\frac{5}{4}$ -Approximation for Subcubic 2EC Using Circulations (Q5418995)
From MaRDI portal
scientific article; zbMATH DE number 6299364
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A $\frac{5}{4}$ -Approximation for Subcubic 2EC Using Circulations |
scientific article; zbMATH DE number 6299364 |
Statements
A $\frac{5}{4}$ -Approximation for Subcubic 2EC Using Circulations (English)
0 references
2 June 2014
0 references
minimum 2-edge-connected subgraph problem
0 references
approximation algorithm
0 references
circulations
0 references
integrality gap
0 references
subcubic graphs
0 references
