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

Don Coppersmith, Peter Doyle, Prabhakar Raghavan, Marc Snir

Browse the full STOC paper archive.