Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond

22 February 2020

Papers citing "Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond"

6 / 6 papers shown

Title
Conditionally Optimal Parallel Coloring of Forests Christoph Grunau R. Latypov Yannic Maus Shreyas Pai Jara Uitto 34 1 0 01 Aug 2023
Massively Parallel Computation in a Heterogeneous Regime Orr Fischer A. Horowitz R. Oshman 36 2 0 28 Feb 2023
Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs Manuela Fischer Jeff Giliberti Christoph Grunau 29 4 0 26 Jan 2023
Improved Deterministic Connectivity in Massively Parallel Computation Manuela Fischer Jeff Giliberti Christoph Grunau 25 4 0 03 Jun 2022
Improved Deterministic $(Δ+1)$ -Coloring in Low-Space MPC A. Czumaj Peter Davies M. Parter 25 20 0 10 Dec 2021
Sample-and-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model Kishore Kothapalli Shreyas Pai Sriram V. Pemmaraju 39 8 0 26 Sep 2020