Two-connected spanning subgraphs with at most \(\frac{10}{7}{\mathrm{OPT}}\) edges (Q5351864)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6767176
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Two-connected spanning subgraphs with at most \(\frac{10}{7}{\mathrm{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
0.871929407119751
0 references
0.871929407119751
0 references
0.8664885759353638
0 references
0.8659131526947021
0 references
