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: Inf. Comput. (2002)

Keyphrases

directed graph
random walk
maximum flow
graph structure
directed acyclic graph
power consumption
disjoint paths
databases
undirected graph
neural network
machine learning
mobile robot
web graph
graph structures
strongly connected
directed edges