Incremental SSSP for Sparse Digraphs Beyond the Hopset Barrier

Rasmus Kyng, Simon Meierhans, Maximilian Probst Gutenberg. Incremental SSSP for Sparse Digraphs Beyond the Hopset Barrier. 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 3452-3481, SIAM, 2022. [doi]

Abstract

Abstract is missing.