Graph Searching Games and Width Measures for Directed Graphs.

Saeed Akhoondian Amiri Lukasz Kaiser Stephan Kreutzer Roman Rabinovich Sebastian Siebertz

Published in: STACS (2015)

Keyphrases

directed graph
random walk
undirected graph
graph structures
directed acyclic graph
directed edges
adjacency matrix
graph structure
maximum flow
strongly connected
graph properties
video games
web graph
computer games
game design
shortest path problem
disjoint paths
markov chain