Login / Signup
Optimal Construction of Edge-Disjoint Paths in Random Graphs.
Andrei Z. Broder
Alan M. Frieze
Stephen Suen
Eli Upfal
Published in:
SODA (1994)
Keyphrases
</>
disjoint paths
random graphs
undirected graph
approximation algorithms
directed graph
minimum cost
graph structure
learning curves
graph theoretic
dynamic programming
connected components
worst case
directed acyclic graph
spanning tree
optimal solution
phase transition
power law
special case
computational complexity