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