Flows on few paths: Algorithms and lower bounds.
Maren MartensMartin SkutellaPublished in: Networks (2006)
Keyphrases
- lower bound
- computational complexity
- upper and lower bounds
- worst case
- running times
- exact algorithms
- times faster
- theoretical analysis
- computationally efficient
- data structure
- upper bound
- computational cost
- search space
- benchmark datasets
- objective function
- error bounds
- lower and upper bounds
- bayesian networks
- learning algorithm
- online algorithms
- genetic algorithm