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 68 2 0 20 Aug 2024
Distributed Delta-Coloring under Bandwidth Limitations Yannic Maus Magnús M. Halldórsson 70 5 0 16 May 2024
Distributed Lovász Local Lemma under Bandwidth Limitations Magnús M. Halldórsson Yannic Maus Saku Peltonen 62 2 0 12 May 2024
Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms Marc Fuchs Fabian Kuhn 44 1 0 07 May 2024
Fast Coloring Despite Congested Relays Maxime Flin Magnús M. Halldórsson Alexandre Nolin 65 3 0 02 Aug 2023
Coloring Fast with Broadcasts Maxime Flin M. Ghaffari Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin 85 7 0 19 Apr 2023
A Distributed Palette Sparsification Theorem Maxime Flin M. Ghaffari Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin MoE 56 7 0 16 Jan 2023
Fast Distributed Brooks' Theorem Manuela Fischer Yannic Maus Magnús M. Halldórsson OOD 48 17 0 14 Nov 2022
Distributed Graph Coloring Made Easy Yannic Maus 56 25 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