Near-Optimal Distributed Degree+1 Coloring

Near-Optimal Distributed Degree+1 Coloring

1 December 2021

Magnús M. Halldórsson

Alexandre Nolin

ArXiv (abs)PDF HTML

Papers citing "Near-Optimal Distributed Degree+1 Coloring"

17 / 17 papers shown

Title
Solving Sequential Greedy Problems Distributedly with Sub-Logarithmic Energy Cost Alkida Balliu Pierre Fraigniaud Dennis Olivetti Mikael Rabie 70 0 0 27 Oct 2024
Decentralized Distributed Graph Coloring II: degree+1-Coloring Virtual Graphs Maxime Flin Magnús M. Halldórsson Alexandre Nolin 90 2 0 20 Aug 2024
Asynchronous Fault-Tolerant Distributed Proper Coloring of Graphs Alkida Balliu Pierre Fraigniaud Patrick Lambein-Monette Dennis Olivetti Mikael Rabie 155 0 0 20 Aug 2024
Distributed Coloring in the SLEEPING Model Fabien Dufoulon Pierre Fraigniaud Mikael Rabie Hening Zheng 80 1 0 16 May 2024
Distributed Delta-Coloring under Bandwidth Limitations Yannic Maus Magnús M. Halldórsson 76 5 0 16 May 2024
Distributed Lovász Local Lemma under Bandwidth Limitations Magnús M. Halldórsson Yannic Maus Saku Peltonen 68 2 0 12 May 2024
Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms Marc Fuchs Fabian Kuhn 84 1 0 07 May 2024
Fast Coloring Despite Congested Relays Maxime Flin Magnús M. Halldórsson Alexandre Nolin 76 3 0 02 Aug 2023
Coloring Fast with Broadcasts Maxime Flin M. Ghaffari Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin 100 7 0 19 Apr 2023
List Defective Colorings: Distributed Algorithms and Applications Marc Fuchs Fabian Kuhn 66 11 0 19 Apr 2023
A Distributed Palette Sparsification Theorem Maxime Flin M. Ghaffari Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin MoE 133 7 0 16 Jan 2023
Fast Distributed Brooks' Theorem Manuela Fischer Yannic Maus Magnús M. Halldórsson OOD 67 20 0 14 Nov 2022
Distributed Edge Coloring in Time Polylogarithmic in $Δ$ Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 78 18 0 02 Jun 2022
Overcoming Congestion in Distributed Coloring Magnús M. Halldórsson Alexandre Nolin Tigran Tonoyan 59 17 0 28 May 2022
Distributed coloring and the local structure of unit-disk graphs Louis Esperet Sébastien Julliot A. D. Mesmay 158 2 0 23 Jun 2021
Distributed Graph Coloring Made Easy Yannic Maus 113 26 0 12 May 2021
Superfast Coloring in CONGEST via Efficient Color Sampling Magnús M. Halldórsson Alexandre Nolin 72 15 0 08 Feb 2021