A Mazing 2+ϵ Approximation for Unsplittable Flow on a Path.
Aris AnagnostopoulosFabrizio GrandoniStefano LeonardiAndreas WiesePublished in: ACM Trans. Algorithms (2018)
Keyphrases
- closed form
- flow field
- error bounds
- shortest path
- image processing
- approximation error
- approximation algorithms
- machine learning
- flow patterns
- np hard
- lower bound
- search algorithm
- clustering algorithm
- information flow
- efficient computation
- convex functions
- approximation methods
- fluid flow
- path selection
- approximation schemes
- error tolerance