A Constant Factor Approximation for Minimum λ-Edge-Connected k-Subgraph with Metric Costs (Q5895537)
From MaRDI portal
scientific article; zbMATH DE number 6014998
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Constant Factor Approximation for Minimum λ-Edge-Connected k-Subgraph with Metric Costs |
scientific article; zbMATH DE number 6014998 |
Statements
A Constant Factor Approximation for Minimum λ-Edge-Connected k-Subgraph with Metric Costs (English)
0 references
15 March 2012
0 references
approximation algorithm
0 references
\(\lambda \)-edge-connectivity
0 references
\(k\)-subgraph
0 references
metric cost
0 references
