Improved Distributed $Δ$-Coloring

v1v2 (latest)

Improved Distributed $Δ$ -Coloring

8 March 2018

ArXiv (abs)PDF HTML

Papers citing "Improved Distributed $Δ$-Coloring"

11 / 11 papers shown

Title
Distributed Lovász Local Lemma under Bandwidth Limitations Magnús M. Halldórsson Yannic Maus Saku Peltonen 62 2 0 12 May 2024
Fast Distributed Brooks' Theorem Manuela Fischer Yannic Maus Magnús M. Halldórsson OOD 51 17 0 14 Nov 2022
Fast Distributed Vertex Splitting with Applications Magnús M. Halldórsson Yannic Maus Alexandre Nolin 53 8 0 17 Aug 2022
Near-Optimal Distributed Degree+1 Coloring Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin Tigran Tonoyan 55 39 0 01 Dec 2021
Distributed Graph Coloring Made Easy Yannic Maus 56 25 0 12 May 2021
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition M. Ghaffari Fabian Kuhn 69 60 0 09 Nov 2020
On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition David G. Harris Hsin-Hao Su H. Vu 59 9 0 22 Sep 2020
Distributed Lower Bounds for Ruling Sets Alkida Balliu S. Brandt Dennis Olivetti 47 41 0 17 Apr 2020
Seeing Far vs. Seeing Wide: Volume Complexity of Local Graph Problems Will Rosenbaum Jukka Suomela 53 15 0 18 Jul 2019
Faster Deterministic Distributed Coloring Through Recursive List Coloring Fabian Kuhn 56 34 0 08 Jul 2019
Hardness of minimal symmetry breaking in distributed computing Alkida Balliu J. Hirvonen Dennis Olivetti Jukka Suomela 66 32 0 05 Nov 2018