3 papers
cs.DS2026
Retroactive Monotonic Priority Queues via Range Searching
Lucas Castro, Rosiane de Freitas
The best-known fully retroactive priority queue costs time per operation and uses space, where is the number of operations performed on…
cs.DS2026
Implementation and Brief Experimental Analysis of the Duan et al. (2025) Algorithm for Single-Source Shortest Paths
Lucas Castro, Thailsson Clementino, Rosiane de Freitas
We present an implementation and experimental analysis of the deterministic algorithm proposed by Duan et al. (2025) for the Single-Source Shortest Path (SSSP) problem, which achie…
cs.DS2024
Exploring Monotone Priority Queues for Dijkstra Optimization
Jonas Costa, Lucas Castro, Rosiane de Freitas
This paper presents a comprehensive overview of monotone priority queues, focusing on their evolution and application in shortest path algorithms. Monotone priority queues are char…