A (1+epsilon)-Approximation for Unsplittable Flow on a Path in Fixed-Parameter Running Time.
Andreas WiesePublished in: ICALP (2017)
Keyphrases
- approximation algorithms
- approximation error
- shortest path
- error bounds
- approximation schemes
- neural network
- artificial intelligence
- approximation ratio
- database
- sample complexity
- complexity analysis
- minimum cost
- exact computation
- flow patterns
- path selection
- relative error
- efficient computation
- endpoints
- closed form
- theoretical analysis
- data sets
- real time