A Practical Shortest Path Algorithm with Linear Expected Time

DOI10.1137/070698774zbMath1225.68275OpenAlexW1993643838MaRDI QIDQ3532580

Andrew V. Goldberg

Publication date: 28 October 2008

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/c80a4935ad5c7faf751822438d39d3a796720ba3

zbMATH Keywords

algorithmsdata structuresshortest pathsexperimental evaluation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40)

Related Items (3)

User-Constrained Multimodal Route Planning ⋮ Via Detours to I/O-Efficient Shortest Paths ⋮ A Forward-Backward Single-Source Shortest Paths Algorithm

This page was built for publication: A Practical Shortest Path Algorithm with Linear Expected Time