Distributed Edge Coloring in Time Polylogarithmic in $Δ$

2 June 2022

Papers citing "Distributed Edge Coloring in Time Polylogarithmic in $Δ$"

5 / 5 papers shown

Title
Decentralized Distributed Graph Coloring II: degree+1-Coloring Virtual Graphs Maxime Flin Magnús M. Halldórsson Alexandre Nolin 68 2 0 20 Aug 2024
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 37 10 0 19 Apr 2023
Improved Distributed Algorithms for the Lovász Local Lemma and Edge Coloring Peter Davies 67 17 0 18 Aug 2022
Distributed Graph Coloring Made Easy Yannic Maus 65 25 0 12 May 2021