Parallel Exact Shortest Paths in Almost Linear Work and Square Root Depth

Nairen Cao, Jeremy T. Fineman. Parallel Exact Shortest Paths in Almost Linear Work and Square Root Depth. In Nikhil Bansal 0001, Viswanath Nagarajan, editors, Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023. pages 4354-4372, SIAM, 2023. [doi]

Abstract

Abstract is missing.