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

Michael A. Bender Antonio Fernández Dana Ron Amit Sahai Salil P. Vadhan

Published in: STOC (1998)

Keyphrases

directed graph
random walk
directed acyclic graph
graph structure
undirected graph
power consumption
directed edges
strongly connected
maximum flow
graph structures
artificial intelligence
connected components
computational power
web graph
learning algorithm
genetic algorithm
information retrieval