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

Don Coppersmith, Peter Doyle, Prabhakar Raghavan, Marc Snir. Random Walks on Weighted Graphs, and Applications to On-line Algorithms (Preliminary Version). In Proceedings of the Twenty Second Annual ACM Symposium on Theory of Computing, 14-16 May 1990, Baltimore, Maryland, USA. pages 369-378, ACM, 1990.

Abstract

Abstract is missing.