Arc-Disjoint Paths in Expander Digraphs.

Tom Bohman Alan M. Frieze

Published in: SIAM J. Comput. (2003)

Keyphrases

disjoint paths
directed graph
undirected graph
approximation algorithms
random walk
directed acyclic graph
equivalence classes
special case
neural network
image processing
np hard
connected components
graph structure
spanning tree
graphical representation