The Power of a Pebble: Exploring and Mapping Directed Graphs.

Michael A. Bender, Antonio Fernndez, Dana Ron, Amit Sahai, Salil P. Vadhan

Browse the full STOC paper archive.