Random walks on weighted graphs, and applications to on-line algorithms.
- D. Coppersmith
- Peter Doyle
- et al.
- 1990
- STOC 1990
Publications
Date
Featured collections
Popular topics
2 results for Peter Doyle
Random Walks on Weighted Graphs and Applications to on-line Algorithms
- Don Coppersmith
- Peter Doyle
- et al.
- 1993
- Journal of the ACM (JACM)