2 papers
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.DS2025
Improving polynomial bounds for the Graphical Traveling Salesman Problem with release dates on paths
Thailsson Clementino, Rosiane de Freitas
The Graphical Traveling Salesman Problem with release dates (GTSP-rd) is a variation of the TSP-rd where each vertex in a weighted graph must be visited at least once, respecti…