Nearly Optimal Algorithms and Bounds for Multilayer Channel Routing.

Bonnie Berger Martin L. Brady Donna J. Brown Frank Thomson Leighton

Published in: J. ACM (1995)

Keyphrases

worst case
learning algorithm
error bounds
data structure
worst case bounds
average case
exhaustive search
computationally efficient
computational complexity
theoretical analysis
benchmark datasets
times faster
optimization problems
upper bound
dynamic programming
theoretical guarantees
approximately optimal