On linear programming relaxations for unsplittable flow in trees (Q5351906)
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 6767532
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On linear programming relaxations for unsplittable flow in trees |
scientific article; zbMATH DE number 6767532 |
Statements
31 August 2017
0 references
unsplittable flow
0 references
linear programming relaxation
0 references
approximation algorithm
0 references
On Linear Programming Relaxations for Unsplittable Flow in Trees (English)
0 references
0.8586679100990295
0 references
0.834235668182373
0 references
0.828087329864502
0 references
0.8187698721885681
0 references
0.8156843185424805
0 references
