default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDDIMACS Workshop: The Shortest Path Problem 2006
- Camil Demetrescu, Andrew V. Goldberg, David S. Johnson:
The Shortest Path Problem, Proceedings of a DIMACS Workshop, Piscataway, New Jersey, USA, November 13-14, 2006. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 74, DIMACS/AMS 2009, ISBN 978-0-8218-4383-3 - Foreword. The Shortest Path Problem 2006: vii-
- Introduction. The Shortest Path Problem 2006: ix-
- Jose L. Santos:
Real-World Applications of Shortest Path Algorithms. 1-17 - Ulrich Lauther:
An Experimental Evaluation of Point-To-Point Shortest Path Calculation on Road Networks with Precalculated Edge-Flags. 19-39 - Moritz Hilger, Ekkehard Köhler, Rolf H. Möhring, Heiko Schilling:
Fast Point-to-Point Shortest Path Computations with Arc-Flags. 41-72 - Daniel Delling, Martin Holzer, Kirill Müller, Frank Schulz, Dorothea Wagner:
High-Performance Multi-Level Routing. 73-91 - Andrew V. Goldberg, Haim Kaplan, Renato F. Werneck:
Reach for A*: Shortest Path Algorithms with Preprocessing. 93-139 - Daniel Delling, Peter Sanders, Dominik Schultes, Dorothea Wagner:
Highway Hierarchies Star. 141-174 - Hannah Bast, Stefan Funke, Domagoj Matijevic:
Ultrafast Shortest-Path Queries via Transit Nodes. 175-192 - Peter Sanders, Dominik Schultes:
Robust, Almost Constant Time Shortest-Path Queries in Road Networks. 193-218 - Nick Edmonds, Alex Breuer, Douglas P. Gregor, Andrew Lumsdaine:
Single-Source Shortest Paths with the Parallel Boost Graph Library. 219-248 - Kamesh Madduri, David A. Bader
, Jonathan W. Berry, Joseph R. Crobak:
Parallel Shortest Path Algorithms for Solving Large-Scale Instances. 249-290 - Deepak Ajwani, Ulrich Meyer, Vitaly Osipov:
Breadth First Search on Massive Graphs. 291-307 - Christopher L. Barrett, Keith R. Bisset, Martin Holzer, Goran Konjevod, Madhav V. Marathe, Dorothea Wagner:
Engineering Label-Constrained Shortest-Path Algorithms. 309-319
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-11-15 19:19 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
