Simple, Deterministic, Constant-Round Coloring in the Congested Clique

13 September 2020

Papers citing "Simple, Deterministic, Constant-Round Coloring in the Congested Clique"

8 / 8 papers shown

Title
Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem Mélanie Cambus Fabian Kuhn Shreyas Pai Jara Uitto 17 8 0 01 Jun 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
Overcoming Congestion in Distributed Coloring Magnús M. Halldórsson Alexandre Nolin Tigran Tonoyan 29 15 0 28 May 2022
Deterministic Massively Parallel Algorithms for Ruling Sets Shreyas Pai Sriram V. Pemmaraju 36 2 0 25 May 2022
Improved Deterministic $(Δ+1)$ -Coloring in Low-Space MPC A. Czumaj Peter Davies M. Parter 28 20 0 10 Dec 2021
Deterministic Massively Parallel Connectivity Samantha R. Coy A. Czumaj 32 17 0 09 Aug 2021
Component Stability in Low-Space Massively Parallel Computation A. Czumaj Peter Davies M. Parter 31 22 0 03 Jun 2021