Path-reporting distance oracles with linear size

DOI10.4230/LIPICS.SWAT.2024.36MaRDI QIDQ6891107zbMATH OpenFDO

Authors Ofer Neiman, Idan Shabat

Publication date 2 December 2025

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

shortest pathsgraph algorithmsdistance oracles

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Path-reporting distance oracles with linear size

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6891107)