A \((1+\varepsilon)\)-approximation for unsplittable flow on a path in fixed-parameter running time (Q5111398)
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 7204519
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A \((1+\varepsilon)\)-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
0.9033297300338744
0 references
0.8990256786346436
0 references
0.8922790884971619
0 references
0.882733941078186
0 references
0.8777709603309631
0 references
