16 citations · 18 across the 2 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2008★ 2 cited
A constructive proof of the Lovasz Local Lemma
Robin A. Moser
The Lovasz Local Lemma [EL75] is a powerful tool to prove the existence of combinatorial objects meeting a prescribed collection of criteria. The technique can directly be applied…
cs.DS2008★ 16 cited
Derandomizing the Lovasz Local Lemma more effectively
Robin A. Moser
The famous Lovasz Local Lemma [EL75] is a powerful tool to non-constructively prove the existence of combinatorial objects meeting a prescribed collection of criteria. Kratochvil e…