- 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
- Documento número 538166
- Actualizado el martes, 10 de julio de 2018 10:13:38 a. m.
- Creado el martes, 10 de julio de 2018 10:13:38 a. m.
- Enlace directo