Amos Fiat, Dean P. Foster, Howard J. Karloff, Yuval Rabani, Yiftach Ravid, Sundar Vishwanathan. Competitive Algorithms for Layered Graph Traversal. SIAM Journal on Computing, 28(2):447-462, 1998.
@article{FiatFKRRV98,
title = {Competitive Algorithms for Layered Graph Traversal},
author = {Amos Fiat and Dean P. Foster and Howard J. Karloff and Yuval Rabani and Yiftach Ravid and Sundar Vishwanathan},
year = {1998},
tags = {traversal, graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/FiatFKRRV98},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {28},
number = {2},
pages = {447-462},
}