Improved algorithmic versions of the Lovász local Lemma. (English) Zbl 1192.68837
Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, January 20–22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-898716-47-4). 611-620 (2008).
For the entire collection see [Zbl 1190.68002].
MSC:
68W05 | Nonnumerical algorithms |
05D40 | Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) |
68R05 | Combinatorics in computer science |