A constructive proof of the general lovász local lemma
Work
Year: 2010
Type: article
Abstract: The Lovász Local Lemma discovered by Erdős and Lovász in 1975 is a powerful tool to non-constructively prove the existence of combinatorial objects meeting a prescribed collection of criteria. In 1991... more
Source: Journal of the ACM
Authors Robin A. Moser, Gábor Tardos
Institutions ETH Zurich, Simon Fraser University
Cites: 12
Cited by: 479
Related to: 10
FWCI: 29.78
Citation percentile (by year/subfield): 99.99
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Peace, justice, and strong institutions
Open Access status: green
Funders Hungarian Scientific Research Fund, Stavros Niarchos Foundation, Natural Sciences and Engineering Research Council of Canada
Grant IDS T-046234AT-048826NK-62321, 200021-118001/1, 329527