Meyer03'

BibTeX

@article{DBLP:journals/jal/Meyer03,
  author    = {Ulrich Meyer},
  title     = {Average-case complexity of single-source shortest-paths
               algorithms: lower and upper bounds},
  journal   = {J. Algorithms},
  volume    = {48},
  number    = {1},
  year      = {2003},
  pages     = {91-134},
  ee        = {http://dx.doi.org/10.1016/S0196-6774(03)00046-4},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}