Jump to Content

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

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

Abstract

Research Areas