Artículo:

New Constructive Aspects of the Lovász Local Lemma

Autor:

Bernhard Haeupler

Resumen:

The Lovász Local Lemma (LLL) is a powerful tool that gives sufficient conditions for avoiding all of a given set of “bad” events, with positive probability. A series of results have provided algorithms to efficiently construct structures

Página:

28

Publicación:

Journal of the ACM

Volúmen:

58

Número:

6

Periodo:

Diciembre 2011

ISSN:

00045411

SrcID:

00045411-2011-06.txt