European Journal of Combinatorics · 2013 · 91 citations · 14 references
ComputingComputer ScienceAlgorithmsCombinatoricsData CompressionDirected Acyclic GraphsGraph ColoringGraph TheoryLossy Data CompressionAcyclic ColoringEdge ColoringEntropy In Data Compression
14
Choice Reviews Online · 2009 · 521 citations
A constructive proof of the general lovász local lemma
Robin A. Moser, Gábor Tardos · Journal of the ACM · 2010 · 468 citations
Noga Alon, Colin McDiarmid, Bruce Reed · Random Structures and Algorithms · 1991 · 232 citations
Further algorithmic aspects of the local lemma
Michael Molloy, Bruce Reed · 1998 · 190 citations · Full text
A constructive proof of the Lovász local lemma
Robin A. Moser · 2009 · 139 citations