Time-space tradeoffs for undirected graph traversal by graph automata (1996)

by P W Beame, A Borodin, P Raghavan, W L Ruzzo, M Tompa
Venue:Inform. and Comput