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.

@inproceedings{CoppersmithDRS90,
  title = {Random Walks on Weighted Graphs, and Applications to On-line Algorithms (Preliminary Version)},
  author = {Don Coppersmith and Peter Doyle and Prabhakar Raghavan and Marc Snir},
  year = {1990},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/CoppersmithDRS90},
  cites = {0},
  citedby = {0},
  pages = {369-378},
  booktitle = {Proceedings of the Twenty Second Annual ACM Symposium on Theory of Computing, 14-16 May 1990, Baltimore, Maryland, USA},
  publisher = {ACM},
}