Existence and Construction of Edge-Disjoint Paths on Expander Graphs

Alan M. Frieze
Eli Upfal
SIAM J. Comput., 23 (1994), pp. 976-989

Abstract