The hat problem on a directed graph

Rani Hod Marcin Krzywkowski

Published in: CoRR (2010)

Keyphrases

directed graph
random walk
directed acyclic graph
shortest path problem
graph structure
maximum flow
np hard
graph properties
machine learning
undirected graph
strongly connected
disjoint paths