Random Walks on Weighted Graphs and Applications to On-line Algorithms

Don Coppersmith
Peter Doyle
Marc Snir
J. ACM, 40(1993), pp. 421-453

Abstract

Research Areas