Time-Space Tradeoffs for Undirected Graph Traversal by Graph Automata

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.

Abstract

Abstract is missing.