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

DOI10.4230/LIPICS.STACS.2022.27MaRDI QIDQ6490974

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