A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata

Paul Beame
Allan Borodin
Walter L. Ruzzo
Martin Tompa
SIAM J. Comput., 28(1999), pp. 1051-1072

Abstract

Research Areas