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

DOI10.4230/LIPICS.STACS.2022.27MaRDI QIDQ6490974FDOQ6490974

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)