Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2009.14729
Cited By
Deterministic PRAM Approximate Shortest Paths in Polylogarithmic Time and Slightly Super-Linear Work
30 September 2020
Michael Elkin
Shaked Matar
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Deterministic PRAM Approximate Shortest Paths in Polylogarithmic Time and Slightly Super-Linear Work"
1 / 1 papers shown
Title
Undirected
(
1
+
ε
)
(1+\varepsilon)
(
1
+
ε
)
-Shortest Paths via Minor-Aggregates: Near-Optimal Deterministic Parallel & Distributed Algorithms
Václav Rozhon
Christoph Grunau
Bernhard Haeupler
Goran Zuzic
Jason Li
58
29
0
12 Apr 2022
1