Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances

Václav Rozhon, Bernhard Haeupler, Anders Martinsson, Christoph Grunau, Goran Zuzic. Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances. In Barna Saha, Rocco A. Servedio, editors, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023. pages 321-334, ACM, 2023. [doi]

Abstract

Abstract is missing.