The dag-width of directed graphs.

Dietmar Berwanger Anuj Dawar Paul Hunter Stephan Kreutzer Jan Obdrzálek

Published in: J. Comb. Theory, Ser. B (2012)

Keyphrases

directed graph
directed acyclic graph
random walk
undirected graph
shortest path problem
graph structure
maximum flow
bayesian networks
strongly connected
real time
search engine
search space
graph structures
disjoint paths