CooperFMP00'

@article{DBLP:journals/rsa/CooperFMP00,
  author    = {Colin Cooper and
               Alan M. Frieze and
               Kurt Mehlhorn and
               Volker Priebe},
  title     = {Average-case complexity of shortest-paths problems in the
               vertex-potential model},
  journal   = {Random Struct. Algorithms},
  volume    = {16},
  number    = {1},
  year      = {2000},
  pages     = {33-46},
  ee        = {http://dx.doi.org/10.1002/(SICI)1098-2418(200001)16:1$<$33::AID-RSA3$>$3.0.CO;2-0},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}