Overcoming Congestion in Distributed Coloring

28 May 2022

Papers citing "Overcoming Congestion in Distributed Coloring"

10 / 10 papers shown

Title
Decentralized Distributed Graph Coloring II: degree+1-Coloring Virtual Graphs Maxime Flin Magnús M. Halldórsson Alexandre Nolin 30 0 0 20 Aug 2024
Distributed Delta-Coloring under Bandwidth Limitations Yannic Maus Magnús M. Halldórsson 25 3 0 16 May 2024
Distributed Lovász Local Lemma under Bandwidth Limitations Magnús M. Halldórsson Yannic Maus Saku Peltonen 34 2 0 12 May 2024
Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms Marc Fuchs Fabian Kuhn 16 0 0 07 May 2024
Fast Coloring Despite Congested Relays Maxime Flin Magnús M. Halldórsson Alexandre Nolin 35 3 0 02 Aug 2023
Coloring Fast with Broadcasts Maxime Flin M. Ghaffari Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin 16 6 0 19 Apr 2023
A Distributed Palette Sparsification Theorem Maxime Flin M. Ghaffari Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin MoE 24 7 0 16 Jan 2023
Fast Distributed Brooks' Theorem Manuela Fischer Yannic Maus Magnús M. Halldórsson OOD 11 15 0 14 Nov 2022
Distributed Graph Coloring Made Easy Yannic Maus 17 23 0 12 May 2021
Superfast Coloring in CONGEST via Efficient Color Sampling Magnús M. Halldórsson Alexandre Nolin 18 12 0 08 Feb 2021