Jump to Content

Random Walks on Weighted Graphs, and Applications to On-line Algorithms (Preliminary Version)

Don Coppersmith
Peter Doyle
Marc Snir
STOC (1990), pp. 369-378

Abstract

Research Areas