Directed Width Measures and Monotonicity of Directed Graph Searching.

Lukasz Kaiser Stephan Kreutzer Roman Rabinovich Sebastian Siebertz

Published in: CoRR (2014)

Keyphrases

directed graph
random walk
maximum flow
directed acyclic graph
shortest path problem
monotonicity property
graph structure
strongly connected
undirected graph
graph properties
graph structures
edge weights
directed edges
transition matrix
social networks
web graph
dynamic programming