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

17 August 2019

Papers citing "A 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 40 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 31 6 0 28 Aug 2023
Fast Distributed Vertex Splitting with Applications Magnús M. Halldórsson Yannic Maus Alexandre Nolin 28 7 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