Distributed Graph Coloring Made Easy

v1v2v3 (latest)

Distributed Graph Coloring Made Easy

12 May 2021

ArXiv (abs)PDF HTML

Papers citing "Distributed Graph Coloring Made Easy"

12 / 12 papers shown

Title
Distributed weak independent sets in hypergraphs: Upper and lower bounds Duncan Adamson Will Rosenbaum Paul G. Spirakis 199 0 0 20 Nov 2024
A Unified Framework for Combinatorial Optimization Based on Graph Neural Networks Yaochu Jin Xueming Yan Shiqing Liu Xiangyu Wang 120 3 0 19 Jun 2024
Distributed Lovász Local Lemma under Bandwidth Limitations Magnús M. Halldórsson Yannic Maus Saku Peltonen 62 2 0 12 May 2024
Adaptive Massively Parallel Coloring in Sparse Graphs R. Latypov Yannic Maus Shreyas Pai Jara Uitto 62 1 0 21 Feb 2024
Speedup of Distributed Algorithms for Power Graphs in the CONGEST Model Leonid Barenboim Uri Goldenberg 64 2 0 07 May 2023
List Defective Colorings: Distributed Algorithms and Applications Marc Fuchs Fabian Kuhn 37 10 0 19 Apr 2023
Recurrent Problems in the LOCAL model A. Agrawal John E. Augustine David Peleg Srikkanth Ramachandran 55 1 0 30 Dec 2022
Fast Distributed Brooks' Theorem Manuela Fischer Yannic Maus Magnús M. Halldórsson OOD 54 17 0 14 Nov 2022
Fast Distributed Vertex Splitting with Applications Magnús M. Halldórsson Yannic Maus Alexandre Nolin 56 8 0 17 Aug 2022
Fault Tolerant Coloring of the Asynchronous Cycle Pierre Fraigniaud Patrick Lambein-Monette Mikael Rabie LRM 56 2 0 22 Jul 2022
Improved Distributed Fractional Coloring Algorithms Alkida Balliu Fabian Kuhn Dennis Olivetti 79 5 0 08 Dec 2021
Distributed $Δ$ -Coloring Plays Hide-and-Seek Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 72 29 0 01 Oct 2021