Entanglement and the complexity of directed graphs.

Dietmar Berwanger Erich Grädel Lukasz Kaiser Roman Rabinovich

Published in: Theor. Comput. Sci. (2012)

Keyphrases

directed graph
random walk
worst case
undirected graph
real world
directed acyclic graph
genetic algorithm
database systems
reinforcement learning
computational complexity
space complexity
disjoint paths