Path-Reporting Distance Oracles with Logarithmic Stretch and Size \({O}\)(\({n}\) \({\log \log }\) \({n}\))
Year: 2026
Type: article
Source: SIAM Journal on Computing
DOI: 10.1137/24m1708954
Authors: Michael Elkin, Idan Shabat
Institution: Ben-Gurion University of the Negev
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: closed
OpenAlex ID: W7225098978