Improved Deterministic $(Δ+1)$ -Coloring in Low-Space MPC

10 December 2021

Papers citing "Improved Deterministic $(Δ+1)$-Coloring in Low-Space MPC"

12 / 12 papers shown

Title
Adaptive Massively Parallel Coloring in Sparse Graphs R. Latypov Yannic Maus Shreyas Pai Jara Uitto 48 1 0 21 Feb 2024
Conditionally Optimal Parallel Coloring of Forests Christoph Grunau R. Latypov Yannic Maus Shreyas Pai Jara Uitto 51 2 0 01 Aug 2023
Massively Parallel Computation in a Heterogeneous Regime Orr Fischer A. Horowitz R. Oshman 56 2 0 28 Feb 2023
Distributed Symmetry Breaking on Power Graphs via Sparsification Yannic Maus Saku Peltonen Jara Uitto 55 11 0 14 Feb 2023
Adaptive Massively Parallel Connectivity in Optimal Space R. Latypov J. Łącki Yannic Maus Jara Uitto 45 0 0 08 Feb 2023
Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs Manuela Fischer Jeff Giliberti Christoph Grunau 58 5 0 26 Jan 2023
Massively Parallel Algorithms for $b$ -Matching M. Ghaffari Christoph Grunau Slobodan Mitrovic FedML 34 7 0 14 Nov 2022
Exponential Speedup Over Locality in MPC with Optimal Memory Alkida Balliu S. Brandt Manuela Fischer R. Latypov Yannic Maus Dennis Olivetti Jara Uitto 52 5 0 19 Aug 2022
Towards a Complexity Classification of LCL Problems in Massively Parallel Computation S. Brandt R. Latypov Jara Uitto 39 0 0 17 Dec 2021
Deterministic Massively Parallel Connectivity Samantha R. Coy A. Czumaj 73 18 0 09 Aug 2021
Component Stability in Low-Space Massively Parallel Computation A. Czumaj Peter Davies M. Parter 48 24 0 03 Jun 2021
Superfast Coloring in CONGEST via Efficient Color Sampling Magnús M. Halldórsson Alexandre Nolin 64 15 0 08 Feb 2021