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"

4 / 4 papers shown

Title
Distributed Lovász Local Lemma under Bandwidth Limitations Magnús M. Halldórsson Yannic Maus Saku Peltonen 45 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 36 6 0 28 Aug 2023
Fast Distributed Vertex Splitting with Applications Magnús M. Halldórsson Yannic Maus Alexandre Nolin 33 8 0 17 Aug 2022
The randomized local computation complexity of the Lovász local lemma S. Brandt Christoph Grunau Václav Rozhon 23 10 0 30 Mar 2021