Rosiane de Freitas

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2025

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.DS2025

Retroactive Monotonic Priority Queues via Range Searching

Lucas Castro, Rosiane de Freitas

The best-known fully retroactive priority queue costs $O (lo g^{2} m lo g lo g m)$ time per operation and uses $O (m lo g m)$ space, where $m$ is the number of operations performed on…