Deterministic Incremental APSP with Polylogarithmic Update Time and Stretch

Sebastian Forster, Yasamin Nazari, Maximilian Probst Gutenberg. Deterministic Incremental APSP with Polylogarithmic Update Time and Stretch. In Barna Saha, Rocco A. Servedio, editors, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023. pages 1173-1186, ACM, 2023. [doi]

Abstract

Abstract is missing.