Incremental Single Source Shortest Paths in Sparse Digraphs

Shiri Chechik, Tianyi Zhang. Incremental Single Source Shortest Paths in Sparse Digraphs. 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 2463-2477, SIAM, 2022. [doi]

Abstract

Abstract is missing.