Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach (Preliminary Version)

Alan M. Frieze
Eli Upfal
STOC (1997), pp. 531-539

Abstract