Distance-2 Coloring in the CONGEST Model

13 May 2020

Papers citing "Distance-2 Coloring in the CONGEST Model"

8 / 8 papers shown

Title
Decentralized Distributed Graph Coloring II: degree+1-Coloring Virtual Graphs Maxime Flin Magnús M. Halldórsson Alexandre Nolin 63 2 0 20 Aug 2024
Adjacency Sketches in Adversarial Environments M. Naor Eugene Pekel AAML 18 2 0 07 Sep 2023
Fast Coloring Despite Congested Relays Maxime Flin Magnús M. Halldórsson Alexandre Nolin 60 3 0 02 Aug 2023
Speedup of Distributed Algorithms for Power Graphs in the CONGEST Model Leonid Barenboim Uri Goldenberg 59 2 0 07 May 2023
Distributed Symmetry Breaking on Power Graphs via Sparsification Yannic Maus Saku Peltonen Jara Uitto 55 11 0 14 Feb 2023
Near-Optimal Distributed Degree+1 Coloring Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin Tigran Tonoyan 50 39 0 01 Dec 2021
Efficient CONGEST Algorithms for the Lovasz Local Lemma Yannic Maus Jara Uitto 50 10 0 05 Aug 2021
Coloring Fast Without Learning Your Neighbors' Colors Magnús M. Halldórsson Fabian Kuhn Yannic Maus Alexandre Nolin 55 10 0 10 Aug 2020