Improved Distributed $Δ$-Coloring

v1v2 (latest)

Improved Distributed $Δ$ -Coloring

8 March 2018

ArXiv (abs)PDF HTML

Papers citing "Improved Distributed $Δ$-Coloring"

8 / 8 papers shown

Title
Polylogarithmic-Time Deterministic Network Decomposition and Distributed Derandomization Václav Rozhon M. Ghaffari OOD 42 196 0 25 Jul 2019
Distributed coloring in sparse graphs with fewer colors Pierre Aboulker Marthe Bonamy Nicolas Bousquet Louis Esperet 28 16 0 15 Feb 2018
Locally-Iterative Distributed (Delta + 1)-Coloring below Szegedy-Vishwanathan Barrier, and Applications to Self-Stabilization and to Restricted-Bandwidth Models Leonid Barenboim Michael Elkin Uri Goldenberg 47 70 0 01 Dec 2017
An Optimal Distributed $(Δ+1)$ -Coloring Algorithm? Yi-Jun Chang Wenzheng Li Seth Pettie OOD 49 81 0 03 Nov 2017
An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model Yi-Jun Chang T. Kopelowitz Seth Pettie 94 166 0 26 Feb 2016
Local Conflict Coloring Pierre Fraigniaud Marc Heinrich A. Kosowski 50 136 0 04 Nov 2015
A Lower Bound for the Distributed Lovász Local Lemma S. Brandt Orr Fischer J. Hirvonen Barbara Keller Tuomo Lempiäinen Joel Rybicki Jukka Suomela Jara Uitto 52 133 0 03 Nov 2015
The Locality of Distributed Symmetry Breaking Leonid Barenboim Michael Elkin Seth Pettie Johannes Schneider 85 298 0 09 Feb 2012