Path-Reporting Distance Oracles with Logarithmic Stretch and Size O(n log log n)

Michael Elkin, Idan Shabat. Path-Reporting Distance Oracles with Logarithmic Stretch and Size O(n log log n). In 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023, Santa Cruz, CA, USA, November 6-9, 2023. pages 2278-2311, IEEE, 2023. [doi]

Abstract

Abstract is missing.