Faster Deterministic Distributed Coloring Through Recursive List Coloring

8 July 2019

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

7 / 7 papers shown

Title
Improved Distributed Fractional Coloring Algorithms Alkida Balliu Fabian Kuhn Dennis Olivetti 34 5 0 08 Dec 2021
Distributed coloring and the local structure of unit-disk graphs Louis Esperet Sébastien Julliot A. D. Mesmay 14 2 0 23 Jun 2021
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition M. Ghaffari Fabian Kuhn 17 53 0 09 Nov 2020
A Decentralised Self-Healing Approach for Network Topology Maintenance A. Rodríguez Jonatan Gómez A. Diaconescu 10 4 0 21 Oct 2020
On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition David G. Harris Hsin-Hao Su H. Vu 25 9 0 22 Sep 2020
Distance-2 Coloring in the CONGEST Model Magnús M. Halldórsson Fabian Kuhn Yannic Maus 19 15 0 13 May 2020
Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model Dan Hefetz Fabian Kuhn Yannic Maus Angelika Steger 16 19 0 18 Jul 2016