Hierarchical Time-Dependent Oracles
Abstract
We study networks obeying time-dependent min-cost path metrics, and present novel oracles for them which provably achieve two unique features: % (i) subquadratic preprocessing time and space, independent of the metric's amount of disconcavity; % (ii) sublinear query time, in either the network size or the actual Dijkstra-Rank of the query at hand.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.