A Near-linear Time Constant Factor Algorithm for Unsplittable Flow Problem on Line with Bag Constraints (Q2908848)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Near-linear Time Constant Factor Algorithm for Unsplittable Flow Problem on Line with Bag Constraints |
scientific article |
Statements
29 August 2012
0 references
approximation algorithms
0 references
scheduling
0 references
resource allocation
0 references
A Near-linear Time Constant Factor Algorithm for Unsplittable Flow Problem on Line with Bag Constraints (English)
0 references
