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

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

10 December 2021

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

13 / 13 papers shown

Title
Adaptive Massively Parallel Coloring in Sparse Graphs R. Latypov Yannic Maus Shreyas Pai Jara Uitto 20 0 0 21 Feb 2024
Conditionally Optimal Parallel Coloring of Forests Christoph Grunau R. Latypov Yannic Maus Shreyas Pai Jara Uitto 31 1 0 01 Aug 2023
Massively Parallel Computation in a Heterogeneous Regime Orr Fischer A. Horowitz R. Oshman 36 2 0 28 Feb 2023
Distributed Symmetry Breaking on Power Graphs via Sparsification Yannic Maus Saku Peltonen Jara Uitto 25 9 0 14 Feb 2023
Adaptive Massively Parallel Connectivity in Optimal Space R. Latypov J. Łącki Yannic Maus Jara Uitto 25 0 0 08 Feb 2023
Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs Manuela Fischer Jeff Giliberti Christoph Grunau 26 4 0 26 Jan 2023
Massively Parallel Algorithms for $b$ -Matching M. Ghaffari Christoph Grunau Slobodan Mitrovic FedML 23 6 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 25 5 0 19 Aug 2022
Towards a Complexity Classification of LCL Problems in Massively Parallel Computation S. Brandt R. Latypov Jara Uitto 17 0 0 17 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 21 22 0 03 Jun 2021
Superfast Coloring in CONGEST via Efficient Color Sampling Magnús M. Halldórsson Alexandre Nolin 28 12 0 08 Feb 2021
Faster Algorithms for Edge Connectivity via Random $2$ -Out Contractions M. Ghaffari Krzysztof Nowicki M. Thorup 98 49 0 02 Sep 2019