A (1+epsilon)-Approximation for Unsplittable Flow on a Path in Fixed-Parameter Running Time (Q5111398)
From MaRDI portal
scientific article; zbMATH DE number 7204519
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A (1+epsilon)-Approximation for Unsplittable Flow on a Path in Fixed-Parameter Running Time |
scientific article; zbMATH DE number 7204519 |
Statements
27 May 2020
0 references
combinatorial optimization
0 references
approximation algorithms
0 references
fixed-parameter algorithms
0 references
unsplittable flow on a path
0 references
A (1+epsilon)-Approximation for Unsplittable Flow on a Path in Fixed-Parameter Running Time (English)
0 references
