Paul Beame, Allan Borodin, Prabhakar Raghavan, Walter L. Ruzzo, Martin Tompa. Time-Space Tradeoffs for Undirected Graph Traversal by Graph Automata. Inf. Comput., 130(2):101-129, 1996.
@article{BeameBRRT96,
title = {Time-Space Tradeoffs for Undirected Graph Traversal by Graph Automata},
author = {Paul Beame and Allan Borodin and Prabhakar Raghavan and Walter L. Ruzzo and Martin Tompa},
year = {1996},
tags = {traversal, graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/BeameBRRT96},
cites = {0},
citedby = {0},
journal = {Inf. Comput.},
volume = {130},
number = {2},
pages = {101-129},
}