An Axiomatic Approach to Time-Dependent Shortest Path Oracles

Computing shortest paths in networks that exhibit a time-dependent metric is a core routine for many applications, with route planning in road networks being a prime example. In this work, we present an axiomatic approach which shows that for directed networks that satisfy certain properties we can...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Algorithmica Ročník 84; číslo 3; s. 815 - 870
Hlavní autoři:	Kontogiannis, Spyros, Wagner, Dorothea, Zaroliagis, Christos
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.03.2022 Springer Nature B.V
Témata:	Algorithm Analysis and Problem Complexity Algorithms Computer Science Computer Systems Organization and Communication Networks Data Structures and Information Theory Mathematics of Computing Networks Roads & highways Route planning Special Issue from London Stringology Days & London Algorithmic Workshop Theory of Computation Time dependence 68Q25 (analysis of algorithms and problem complexity) Distance oracles FIFO property Time-dependent shortest paths 05C85 (graph algorithms ) 05C12 (distance in graphs)
ISSN:	0178-4617, 1432-0541
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!