Competitive Algorithms for Layered Graph Traversal

Amos Fiat Dean P. Foster Howard J. Karloff Yuval Rabani Yiftach Ravid Sundar Vishwanathan

Published in: FOCS (1991)

Keyphrases

optimization problems
learning algorithm
computational cost
computationally efficient
orders of magnitude
bayesian networks
computational complexity
information retrieval
times faster