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. 1908.06270
  4. Cited By
A Sharp Threshold Phenomenon for the Distributed Complexity of the
  Lovász Local Lemma
v1v2 (latest)

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

ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2019
17 August 2019
S. Brandt
Yannic Maus
Jara Uitto
ArXiv (abs)PDFHTML

Papers citing "A 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
255
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
199
8
0
28 Aug 2023
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
293
9
0
17 Aug 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
215
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
304
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
148
22
0
17 Feb 2021
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
S. Brandt
Christoph Grunau
Václav Rozhon
159
13
0
08 Jun 2020
Classification of distributed binary labeling problems
Classification of distributed binary labeling problemsInternational Symposium on Distributed Computing (DISC), 2019
Alkida Balliu
S. Brandt
Yuval Efron
J. Hirvonen
Yannic Maus
Dennis Olivetti
Jukka Suomela
371
49
0
29 Nov 2019
1
Page 1 of 1