On-line Algorithms for Edge-Disjoint Paths in Trees of Rings.

R. Sai Anand Thomas Erlebach

Published in: LATIN (2002)

Keyphrases

disjoint paths
computationally efficient
orders of magnitude
decision trees
computational complexity
significant improvement
data mining techniques
graph theory
learning algorithm
multiscale
data structure
computational cost
theoretical analysis