Algorithmic Improvements of the Lovász Local Lemma via Cluster Expansion

DOI10.4230/LIPICS.FSTTCS.2012.16zbMath1354.68206OpenAlexW1652765526MaRDI QIDQ2957478

Themis Gouleakis, Demetrios Achlioptas

Publication date: 26 January 2017

Full work available at URL: https://doi.org/10.4230/LIPIcs.FSTTCS.2012.16

zbMATH Keywords

algorithmsprobabilistic methodLovász local lemma

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Randomized algorithms (68W20)

Related Items (1)

An Algorithmic Proof of the Lovász Local Lemma via Resampling Oracles

This page was built for publication: Algorithmic Improvements of the Lovász Local Lemma via Cluster Expansion