ε)-shortest paths via minor-aggregates: near-optimal deterministic parallel and distributed algorithms

Václav Rozhon, Christoph Grunau, Bernhard Haeupler, Goran Zuzic, Jason Li. ε)-shortest paths via minor-aggregates: near-optimal deterministic parallel and distributed algorithms. In Stefano Leonardi, Anupam Gupta 0001, editors, STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20 - 24, 2022. pages 478-487, ACM, 2022. [doi]

Abstract

Abstract is missing.