ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2006.04625
  4. Cited By
Generalizing the Sharp Threshold Phenomenon for the Distributed
  Complexity of the Lovász Local Lemma

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

8 June 2020
S. Brandt
Christoph Grunau
Václav Rozhon
ArXiv (abs)PDFHTML

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

8 / 8 papers shown
Distributed Lovász Local Lemma under Bandwidth Limitations
Distributed Lovász Local Lemma under Bandwidth Limitations
Magnús M. Halldórsson
Yannic Maus
Saku Peltonen
247
4
0
12 May 2024
Borel versions of the Local Lemma and LOCAL algorithms for graphs of
  finite asymptotic separation index
Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index
Anton Bernshteyn
F. Weilacher
189
8
0
28 Aug 2023
Improved Distributed Algorithms for the Lovász Local Lemma and Edge
  Coloring
Improved Distributed Algorithms for the Lovász Local Lemma and Edge ColoringACM-SIAM Symposium on Discrete Algorithms (SODA), 2022
Peter Davies
336
22
0
18 Aug 2022
Fast Distributed Vertex Splitting with Applications
Fast Distributed Vertex Splitting with ApplicationsInternational Symposium on Distributed Computing (DISC), 2022
Magnús M. Halldórsson
Yannic Maus
Alexandre Nolin
291
9
0
17 Aug 2022
Deterministic Distributed algorithms and Descriptive Combinatorics on
  Δ-regular trees
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
178
1
0
20 Apr 2022
Efficient CONGEST Algorithms for the Lovasz Local Lemma
Efficient CONGEST Algorithms for the Lovasz Local LemmaInternational Symposium on Distributed Computing (DISC), 2021
Yannic Maus
Jara Uitto
208
12
0
05 Aug 2021
The randomized local computation complexity of the Lovász local lemma
The randomized local computation complexity of the Lovász local lemmaACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2021
S. Brandt
Christoph Grunau
Václav Rozhon
295
11
0
30 Mar 2021
Probabilistic constructions in continuous combinatorics and a bridge to
  distributed algorithms
Probabilistic constructions in continuous combinatorics and a bridge to distributed algorithmsAdvances in Mathematics (Adv. Math.), 2021
Anton Bernshteyn
144
22
0
17 Feb 2021
1
Page 1 of 1