@InProceedings{lindner_et_al:OASIcs.ATMOS.2021.7, author = {Lindner, Niels and Maristany de las Casas, Pedro and Schiewe, Philine}, title = {{Optimal Forks: Preprocessing Single-Source Shortest Path Instances with Interval Data}}, booktitle = {21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021)}, pages = {7:1--7:15}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-213-6}, ISSN = {2190-6807}, year = {2021}, volume = {96}, editor = {M\"{u}ller-Hannemann, Matthias and Perea, Federico}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2021.7}, URN = {urn:nbn:de:0030-drops-148767}, doi = {10.4230/OASIcs.ATMOS.2021.7}, annote = {Keywords: Preprocessing Shortest Path Problems, Interval Data, Graph Algorithms} }