@article{DBLP:journals/jacm/CoppersmithDRS93,
  author    = {Don Coppersmith and
               Peter Doyle and
               Prabhakar Raghavan and
               Marc Snir},
  title     = {Random Walks on Weighted Graphs and Applications to On-line
               Algorithms},
  journal   = {J. ACM},
  volume    = {40},
  number    = {3},
  year      = {1993},
  pages     = {421-453},
  ee        = {http://doi.acm.org/10.1145/174130.174131},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}