Massively Parallel Computation in a Heterogeneous Regime

28 February 2023

Papers citing "Massively Parallel Computation in a Heterogeneous Regime"

5 / 5 papers shown

Title
Improved Deterministic $(Δ+1)$ -Coloring in Low-Space MPC A. Czumaj Peter Davies M. Parter 39 20 0 10 Dec 2021
Component Stability in Low-Space Massively Parallel Computation A. Czumaj Peter Davies M. Parter 41 22 0 03 Jun 2021
Massively Parallel Algorithms for Distance Approximation and Spanners Amartya Shankha Biswas Michal Dory M. Ghaffari Slobodan Mitrović Yasamin Nazari 41 20 0 02 Mar 2020
Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond M. Ghaffari Christoph Grunau Ce Jin 42 28 0 22 Feb 2020
Faster Algorithms for Edge Connectivity via Random $2$ -Out Contractions M. Ghaffari Krzysztof Nowicki M. Thorup 123 49 0 02 Sep 2019