Two-Connected Spanning Subgraphs with at Most $\frac{10}{7}{OPT}$ Edges (Q5351864)
From MaRDI portal
scientific article; zbMATH DE number 6767176
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Two-Connected Spanning Subgraphs with at Most $\frac{10}{7}{OPT}$ Edges |
scientific article; zbMATH DE number 6767176 |
Statements
Two-Connected Spanning Subgraphs with at Most $\frac{10}{7}{OPT}$ Edges (English)
0 references
31 August 2017
0 references
vertex-connectivity
0 references
approximation algorithm
0 references
ear-decomposition
0 references
0 references
