2 papers
cs.DS2026
Adapting Dijkstra for Buffers and Unlimited Transfers
Denys Katkalo, Andrii Rohovyi, Toby Walsh
In recent years, RAPTOR based algorithms have been considered the state-of-the-art for path-finding with unlimited transfers without preprocessing. However, this status largely ste…
cs.DS2026
Fast and Memory Efficient Multimodal Journey Planning with Delays
Denys Katkalo, Andrii Rohovyi, Toby Walsh
State-of-the-art multimodal journey-planning algorithms, such as ULTRA, have recently been adapted to account for delays. In this work, we extend this approach to be more memory-ef…