Abstract is missing.
- Foreword
- Introduction
- Real-World Applications of Shortest Path AlgorithmsJose L. Santos. 1-18
- An Experimental Evaluation of Point-To-Point Shortest Path Calculation on Road Networks with Precalculated Edge-FlagsUlrich Lauther. 19-40
- Fast Point-to-Point Shortest Path Computations with Arc-FlagsMoritz Hilger, Ekkehard Köhler, Rolf H. Möhring, Heiko Schilling. 41-72
- High-Performance Multi-Level RoutingDaniel Delling, Martin Holzer, Kirill Müller, Frank Schulz, Dorothea Wagner. 73-92
- Reach for A*: Shortest Path Algorithms with PreprocessingAndrew V. Goldberg, Haim Kaplan, Renato F. Werneck. 93-140
- Highway Hierarchies StarDaniel Delling, Peter Sanders, Dominik Schultes, Dorothea Wagner. 141-174
- Ultrafast Shortest-Path Queries via Transit NodesH. Bast, Stefan Funke, Domagoj Matijevic. 175-192
- Robust, Almost Constant Time Shortest-Path Queries in Road NetworksPeter Sanders, Dominik Schultes. 193-218
- Single-Source Shortest Paths with the Parallel Boost Graph LibraryNick Edmonds, Alex Breuer, Douglas P. Gregor, Andrew Lumsdaine. 219-248
- Parallel Shortest Path Algorithms for Solving Large-Scale InstancesKamesh Madduri, David A. Bader, Jonathan W. Berry, Joseph R. Crobak. 249-290
- Breadth First Search on Massive GraphsDeepak Ajwani, Ulrich Meyer, Vitaly Osipov. 291-308
- Engineering Label-Constrained Shortest-Path AlgorithmsChristopher L. Barrett, Keith R. Bisset, Martin Holzer, Goran Konjevod, Madhav V. Marathe, Dorothea Wagner. 309