Distributed coloring of graphs with an optimal number of colors

21 September 2018

Papers citing "Distributed coloring of graphs with an optimal number of colors"

3 / 3 papers shown

Title
Distributed Delta-Coloring under Bandwidth Limitations Yannic Maus Magnús M. Halldórsson 30 3 0 16 May 2024
Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index Anton Bernshteyn F. Weilacher 31 6 0 28 Aug 2023
Near-Optimal Distributed Degree+1 Coloring Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin Tigran Tonoyan 37 36 0 01 Dec 2021