Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta

25 February 2020

Papers citing "Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta"

5 / 5 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
Near-Optimal Distributed Degree+1 Coloring Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin Tigran Tonoyan 55 39 0 01 Dec 2021
Deterministic Logarithmic Completeness in the Distributed Sleeping Model Leonid Barenboim Tzalik Maimon 28 21 0 04 Aug 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