Coloring Fast with Broadcasts

19 April 2023

Papers citing "Coloring Fast with Broadcasts"

5 / 5 papers shown

Title
Overcoming Congestion in Distributed Coloring Magnús M. Halldórsson Alexandre Nolin Tigran Tonoyan 31 15 0 28 May 2022
Superfast Coloring in CONGEST via Efficient Color Sampling Magnús M. Halldórsson Alexandre Nolin 53 13 0 08 Feb 2021
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition M. Ghaffari Fabian Kuhn 38 55 0 09 Nov 2020
Probabilistic Tools for the Analysis of Randomized Optimization Heuristics Benjamin Doerr 35 173 0 20 Jan 2018
The Locality of Distributed Symmetry Breaking Leonid Barenboim Michael Elkin Seth Pettie Johannes Schneider 81 292 0 09 Feb 2012