Approximation Algorithms for the 0-Extension Problem (Q4651539)
From MaRDI portal
scientific article; zbMATH DE number 2135840
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation Algorithms for the 0-Extension Problem |
scientific article; zbMATH DE number 2135840 |
Statements
Approximation Algorithms for the 0-Extension Problem (English)
0 references
21 February 2005
0 references
metric space
0 references
approximation algorithm
0 references
linear programming relaxation
0 references
graph partitioning
0 references
