Disjoint directed and undirected paths and cycles in digraphs.

Jørgen Bang-Jensen Matthias Kriesell

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

Keyphrases

directed graph
undirected graph
optimal path
random walk
equivalence classes
databases
pairwise
weighted graph
real time
path finding
directed acyclic graph
website
learning algorithm
shortest path
relational databases
knowledge base
decision making
database
multiple paths