Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma

8 June 2020

Papers citing "Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma"

6 / 6 papers shown

Title
Distributed Lovász Local Lemma under Bandwidth Limitations Magnús M. Halldórsson Yannic Maus Saku Peltonen 62 2 0 12 May 2024
Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index Anton Bernshteyn F. Weilacher 53 6 0 28 Aug 2023
Fast Distributed Vertex Splitting with Applications Magnús M. Halldórsson Yannic Maus Alexandre Nolin 56 8 0 17 Aug 2022
Efficient CONGEST Algorithms for the Lovasz Local Lemma Yannic Maus Jara Uitto 55 10 0 05 Aug 2021
The randomized local computation complexity of the Lovász local lemma S. Brandt Christoph Grunau Václav Rozhon 53 10 0 30 Mar 2021
Probabilistic constructions in continuous combinatorics and a bridge to distributed algorithms Anton Bernshteyn 59 17 0 17 Feb 2021