Flows on Few Paths: Algorithms and Lower Bounds.

Maren Martens Martin Skutella

Published in: ESA (2004)

Keyphrases

lower bound
theoretical analysis
data structure
learning algorithm
computational cost
worst case
times faster
social networks
convergence rate
computational efficiency
running times
lower and upper bounds
orders of magnitude
machine learning algorithms
optimization problems
upper bound
computational complexity