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}, }