Faster Deterministic Distributed Coloring Through Recursive List Coloring

8 July 2019

Papers citing "Faster Deterministic Distributed Coloring Through Recursive List Coloring"

17 / 17 papers shown

Title
Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms Marc Fuchs Fabian Kuhn 44 1 0 07 May 2024
List Defective Colorings: Distributed Algorithms and Applications Marc Fuchs Fabian Kuhn 34 10 0 19 Apr 2023
Fast Distributed Brooks' Theorem Manuela Fischer Yannic Maus Magnús M. Halldórsson OOD 51 17 0 14 Nov 2022
Distributed Edge Coloring in Time Polylogarithmic in $Δ$ Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 49 18 0 02 Jun 2022
Improved Distributed Fractional Coloring Algorithms Alkida Balliu Fabian Kuhn Dennis Olivetti 73 5 0 08 Dec 2021
Near-Optimal Distributed Degree+1 Coloring Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin Tigran Tonoyan 55 39 0 01 Dec 2021
Distributed $Δ$ -Coloring Plays Hide-and-Seek Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 63 29 0 01 Oct 2021
Deterministic Logarithmic Completeness in the Distributed Sleeping Model Leonid Barenboim Tzalik Maimon 23 21 0 04 Aug 2021
Distributed coloring and the local structure of unit-disk graphs Louis Esperet Sébastien Julliot A. D. Mesmay 53 2 0 23 Jun 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
A Decentralised Self-Healing Approach for Network Topology Maintenance A. Rodríguez Jonatan Gómez A. Diaconescu 119 5 0 21 Oct 2020
On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition David G. Harris Hsin-Hao Su H. Vu 47 9 0 22 Sep 2020
Coloring Fast Without Learning Your Neighbors' Colors Magnús M. Halldórsson Fabian Kuhn Yannic Maus Alexandre Nolin 63 10 0 10 Aug 2020
Local Conflict Coloring Revisited: Linial for Lists Yannic Maus Tigran Tonoyan 43 41 0 30 Jul 2020
Distance-2 Coloring in the CONGEST Model Magnús M. Halldórsson Fabian Kuhn Yannic Maus 57 15 0 13 May 2020
Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta Alkida Balliu Fabian Kuhn Dennis Olivetti 51 12 0 25 Feb 2020