Optimal Forks: Preprocessing Single-Source Shortest Path Instances with Interval Data

Niels Lindner, Pedro Maristany de las Casas, Philine Schiewe. Optimal Forks: Preprocessing Single-Source Shortest Path Instances with Interval Data. In Matthias Müller-Hannemann, Federico Perea, editors, 21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2021, September 9-10, 2021, Lisbon, Portugal (Virtual Conference). Volume 96 of OASIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. [doi]

Abstract

Abstract is missing.