Arc-Disjoint Paths in Expander Digraphs.

Tom Bohman Alan M. Frieze

Published in: FOCS (2001)

Keyphrases

disjoint paths
directed graph
undirected graph
approximation algorithms
random walk
equivalence classes
directed acyclic graph
complex networks
connected components
graph structure
information extraction
graphical representation
learning algorithm
data streams
spanning tree