Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach

Alan M. Frieze
Eli Upfal
Random Struct. Algorithms, 14 (1999), pp. 87-109

Abstract