2 papers
cs.DS2025
Hierarchical Multicriteria Shortest Path Search
Temirlan Kurbanov, Linxiao Miao, Jiří Vokřínek
This paper presents a novel multicriteria shortest path search algorithm called Hierarchical MLS. The distinguishing feature of the algorithm is the multilayered structure of compr…
cs.DS2022
Fast One-to-Many Multicriteria Shortest Path Search
Temirlan Kurbanov, Marek Cuchý, Jiří Vokřínek
This paper introduces a novel algorithm combination designed for fast one-to-many multicriteria shortest path search. A preprocessing algorithm excludes irrelevant vertices by buil…