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