Directed Shortest Paths via Approximate Cost Balancing

James B. Orlin, László A. Végh. Directed Shortest Paths via Approximate Cost Balancing. In Joseph (Seffi) Naor, Niv Buchbinder, editors, Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022. pages 235-254, SIAM, 2022. [doi]

Abstract

Abstract is missing.