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"

7 / 7 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 58 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
Deterministic Distributed algorithms and Descriptive Combinatorics on Δ-regular trees S. Brandt Yi-Jun Chang Jan Grebík Christoph Grunau Václav Rozhon Zoltán Vidnyánszky 42 1 0 20 Apr 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 59 10 0 30 Mar 2021
Probabilistic constructions in continuous combinatorics and a bridge to distributed algorithms Anton Bernshteyn 64 17 0 17 Feb 2021