Tree exploration with little memory

Pseudorandom generators for space-bounded computation

Noam Nisan · COMBINATORICA · 1992 · 427 citations

Computing, Computer Engineering, Computer Science +10

Proc. 26th annual symposium on Foundations of computer science

Robert E. Tarjan · 1985 · 258 citations

Computing, Computer Science, Algorithms +10

The power of a pebble

Michael A. Bender, Antonio Fernández Anta, Dana Ron et al. · 1998 · 226 citations

Computing, Computer Engineering, Computer Science +5

Exploring Unknown Undirected Graphs

Petrişor Panaite, Andrzej Pelc · Journal of Algorithms · 1999 · 185 citations

Computing, Computer Science, Algorithms +12

The power of team exploration: two robots can learn unlabeled directed graphs

Michael A. Bender, Donna K. Slonim · 2002 · 181 citations · Full text

Engineering, Computer Science, Mathematics +15