2 papers
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…
cs.CC2018
Choosability in bounded sequential list coloring
Simone Gama, Rosiane de Freitas, Mário Salvatierra
The list coloring problem is a variation of the classical vertex coloring problem, extensively studied in recent years, where each vertex has a restricted list of allowed colors, a…