Pages that link to "Item:Q3177819"
From MaRDI portal
The following pages link to The Local Lemma Is Asymptotically Tight for SAT (Q3177819):
Displayed 5 items.
- Comparison of two convergence criteria for the variable-assignment Lopsided Lovász Local Lemma (Q2094876) (← links)
- A General Framework for Hypergraph Coloring (Q5093586) (← links)
- New bounds for the Moser‐Tardos distribution (Q5120743) (← links)
- Deterministic algorithms for the Lovász local lemma: Simpler, more general, and more parallel (Q6076732) (← links)
- The Discrepancy of Unsatisfiable Matrices and a Lower Bound for the Komlós Conjecture Constant (Q6158363) (← links)