A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata
Submitted by empireij on Mon, 2011-09-19 11:31
| Title | A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata |
| Publication Type | Journal Article |
| Year of Publication | 1999 |
| Authors | Beame, Borodin, Raghavan, Ruzzo, Tompa |
| Journal | SIAM Journal on Computing |
| Volume | 27 |
| Issue | 3 |
| Pagination | 1051-1072. |
| Citation Key | 1896 |
Last changed Sat, 2012-03-10 15:57

cs.