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

Don Coppersmith, Peter G. Doyle, Prabhakar Raghavan, Marc Snir

BibTeX
@inproceedings{coppersmith1990random,
  author = {Don Coppersmith and Peter G. Doyle and Prabhakar Raghavan and Marc Snir},
  title = {{Random Walks on Weighted Graphs, and Applications to On-line Algorithms (Preliminary Version)}},
  booktitle = {STOC},
  year = {1990},
  doi = {10.1145/100216.100266},
}

Loading related content...

Figure