Equivalence Classes and Conditional Hardness in Massively Parallel Computations

7 January 2020

Papers citing "Equivalence Classes and Conditional Hardness in Massively Parallel Computations"

5 / 5 papers shown

Title
$A Note on Solving Problems of Substantially Super-linear Complexity in $N^{o(1)}$ Rounds of the Congested Clique$ A Note on Solving Problems of Substantially Super-linear Complexity in $N^{o(1)}$ Rounds of the Congested Clique Andrzej Lingas 17 0 0 24 May 2024
Massively Parallel Computation in a Heterogeneous Regime Orr Fischer A. Horowitz R. Oshman 36 2 0 28 Feb 2023
Improved Deterministic Connectivity in Massively Parallel Computation Manuela Fischer Jeff Giliberti Christoph Grunau 25 4 0 03 Jun 2022
Deterministic Massively Parallel Connectivity Samantha R. Coy A. Czumaj 29 17 0 09 Aug 2021
Component Stability in Low-Space Massively Parallel Computation A. Czumaj Peter Davies M. Parter 19 22 0 03 Jun 2021