Faster (1+ε)-Approximation for Unsplittable Flow on a Path via Resource Augmentation and Back.
Fabrizio GrandoniTobias MömkeAndreas WiesePublished in: ESA (2021)
Keyphrases
- closed form
- approximation algorithms
- shortest path
- resource constraints
- flow patterns
- memory efficient
- error bounds
- information resources
- web resources
- flow field
- approximation methods
- relative error
- piecewise constant
- resource management
- computer vision
- resource allocation
- cloud computing
- data structure
- information systems