A Constant-Factor Approximation Algorithm for Unsplittable Flow on Paths (Q5494938)
From MaRDI portal
scientific article; zbMATH DE number 6323079
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Constant-Factor Approximation Algorithm for Unsplittable Flow on Paths |
scientific article; zbMATH DE number 6323079 |
Statements
A Constant-Factor Approximation Algorithm for Unsplittable Flow on Paths (English)
0 references
30 July 2014
0 references
unsplittable flow
0 references
resource allocation
0 references
maximum weight independent set
0 references
constant-factor approximation
0 references
strong NP-hardness
0 references
