Near-Optimal Distributed Degree+1 Coloring

1 December 2021

Papers citing "Near-Optimal Distributed Degree+1 Coloring"

4 / 4 papers shown

Title
Distributed Lovász Local Lemma under Bandwidth Limitations Magnús M. Halldórsson Yannic Maus Saku Peltonen 32 2 0 12 May 2024
A Distributed Palette Sparsification Theorem Maxime Flin M. Ghaffari Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin MoE 24 7 0 16 Jan 2023
Overcoming Congestion in Distributed Coloring Magnús M. Halldórsson Alexandre Nolin Tigran Tonoyan 11 15 0 28 May 2022
Sublinear Time and Space Algorithms for Correlation Clustering via Sparse-Dense Decompositions Sepehr Assadi Chen Wang 49 32 0 29 Sep 2021