{"id":"arxiv/2605.05954","url":"https://arxiv.org/abs/2605.05954","tags":["cs.DS","math.OC"],"score":0,"title":"Label Correcting Algorithms for the Multiobjective Temporal Shortest Path Problem","domain":"cs.DS","source":"arxiv","authors":["Edina Marica","Clemens Thielen","Alina Wittmann"],"reviews":0,"subject":"cs.DS","summary":"Given a directed, discrete-time temporal graph $G=(V,R)$, a start node $s\\in V$, and $p\\geq1$ objectives, the single-source multiobjective temporal shortest path problem asks, for each $v\\in V$, for the set of nondominated images of temporal $s$-$v$-paths together with a corresponding efficient path for each image. A recent general label setting algorithm for this problem relies on two properties of the objectives - monotonicity and isotonicity. Monotonicity generalizes the nonnegativity assumption required by label setting methods for the classical additive single-objective shortest path…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-07","reactions":{}}