Cooper, Colin; Frieze, Alan; Mehlhorn, Kurt; Priebe, Volker Average-case complexity of shortest-paths problems in the vertex-potential model. (English) Zbl 0951.68109 Random Struct. Algorithms 16, No. 1, 33-46 (2000). Reviewer: N.F.Quimpo (Manila) MSC: 68R10 05C38 PDFBibTeX XMLCite \textit{C. Cooper} et al., Random Struct. Algorithms 16, No. 1, 33--46 (2000; Zbl 0951.68109) Full Text: DOI
Mehlhorn, Kurt; Priebe, Volker On the all-pairs shortest-path algorithm of Moffat and Takaoka. (English) Zbl 0867.68058 Random Struct. Algorithms 10, No. 1-2, 205-220 (1997). MSC: 68R10 05C38 05C85 PDFBibTeX XMLCite \textit{K. Mehlhorn} and \textit{V. Priebe}, Random Struct. Algorithms 10, No. 1--2, 205--220 (1997; Zbl 0867.68058) Full Text: DOI