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

TitleA Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata
Publication TypeJournal Article
Year of Publication1999
AuthorsBeame, Borodin, Raghavan, Ruzzo, Tompa
JournalSIAM Journal on Computing
Volume27
Issue3
Pagination1051-1072.
Citation Key1896
Last changed Sat, 2012-03-10 15:57