Approximation for Unsplittable Flow on a Path.
Aris AnagnostopoulosFabrizio GrandoniStefano LeonardiAndreas WiesePublished in: SODA (2014)
Keyphrases
- exact computation
- information systems
- social networks
- approximation schemes
- shortest path
- flow field
- potential functions
- approximation algorithms
- flow patterns
- approximation ratio
- approximation methods
- queueing networks
- optimal path
- information flow
- database
- closed form
- dynamic environments
- state space
- query processing
- clustering algorithm
- databases