Combining Hierarchical and Goal-Directed Speed-Up Techniques for Dijkstra`s Algorithm
Bauer, R. 1; Delling, D. 1; Sanders, P.
1; Schieferdecker, D. 1; Schultes, D. 1; Wagner, D. 1
1 Karlsruher Institut für Technologie (KIT)
1; Schieferdecker, D. 1; Schultes, D. 1; Wagner, D. 11 Karlsruher Institut für Technologie (KIT)
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Zeitschriftenaufsatz |
| Publikationsjahr | 2010 |
| Sprache | Englisch |
| Identifikator | ISSN: 1084-6654 KITopen-ID: 1000028114 |
| Erschienen in | Journal of experimental algorithmics |
| Verlag | Association for Computing Machinery (ACM) |
| Band | 15 |
| Seiten | 1-30 |
| Externe Relationen | Abstract/Volltext |
| Nachgewiesen in | Scopus |
| Globale Ziele für nachhaltige Entwicklung |