Login / Signup
MapReduce Meets Fine-Grained Complexity: MapReduce Algorithms for APSP, Matrix Multiplication, 3-SUM, and Beyond.
MohammadTaghi Hajiaghayi
Silvio Lattanzi
Saeed Seddighin
Cliff Stein
Published in:
CoRR (2019)
Keyphrases
</>
fine grained
matrix multiplication
coarse grained
computational complexity
access control
tightly coupled
worst case
cloud computing
space complexity
massively parallel
message passing
data lineage
co occurrence
higher order