Improved Distributed Algorithms for the Lovász Local Lemma and Edge Coloring

18 August 2022

Papers citing "Improved Distributed Algorithms for the Lovász Local Lemma and Edge Coloring"

4 / 4 papers shown

Title
Distributed Lovász Local Lemma under Bandwidth Limitations Magnús M. Halldórsson Yannic Maus Saku Peltonen 40 2 0 12 May 2024
The Distributed Complexity of Locally Checkable Labeling Problems Beyond Paths and Trees Yi-Jun Chang 54 1 0 12 Nov 2023
Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index Anton Bernshteyn F. Weilacher 25 6 0 28 Aug 2023
Probabilistic constructions in continuous combinatorics and a bridge to distributed algorithms Anton Bernshteyn 20 17 0 17 Feb 2021