4 papers
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…
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…
Domain Wall Control of Topological Qubits in the Kitaev SSH Chain
Griffith Rufo, Sabrina Rufo, Heron Caldas +1
Zero energy states in one dimensional SSH Kitaev hybrid systems have emerged as promising candidates for topological qubits. In our work, we show that introducing a domain wall int…
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…