Sciweavers

76
Voted
RANDOM
1998
Springer
15 years 1 months ago
Disjoint Paths in Expander Graphs via Random Walks: A Short Survey
There has been a significant amount of research lately on solving the edge disjoint path and related problems on expander graphs. We review the random walk approach of Broder, Fri...
Alan M. Frieze