Optimal Construction of Edge-Disjoint Paths in Random Graphs

Alan M. Frieze
Stephen Suen
Eli Upfal
SIAM J. Comput., 28(1998), pp. 541-573

Abstract

Research Areas