Disjoint Paths in Decomposable Digraphs.

Jørgen Bang-Jensen Tilde My Christiansen Alessandro Maddaloni

Published in: J. Graph Theory (2017)

Keyphrases

disjoint paths
directed graph
undirected graph
approximation algorithms
random walk
equivalence classes
np complete
connected components
spanning tree
markov networks
machine learning
data sets
complex networks
state space
search space
graphical representation
image segmentation