Centralized, parallel, and distributed multi-source shortest paths via hopsets and rectangular matrix multiplication

DOI10.4230/LIPICS.STACS.2022.27MaRDI QIDQ6490974zbMATH OpenFDO

Authors Michael Elkin, Ofer Neiman

Publication date 23 April 2024

zbMATH Keywords

shortest pathsmatrix multiplicationhopsets

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Centralized, parallel, and distributed multi-source shortest paths via hopsets and rectangular matrix multiplication

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