Login / Signup
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