Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/14719
Título: | Entropy compression versus Lovász Local Lemma. |
Autor(es): | Alves, Rogério Gomes Procacci, Aldo Sanchis, Remy Paiva |
Palavras-chave: | Probabilistic method in combinatorics Randomized algorithms |
Data do documento: | 2021 |
Referência: | ALVES, R. G.; PROCACCI, A.; SANCHIS, R. P. Entropy compression versus Lovász Local Lemma. Advances in Applied Mathematics, v. 125, artigo 102163, 2021. Disponível em: <https://www.sciencedirect.com/science/article/abs/pii/S0196885821000014?via%3Dihub>. Acesso em: 25 ago. 2021. |
Resumo: | In the framework of the probabilistic method in combinatorics, we provide a systematization of the entropy compression method clarifying the setting in which it can be applied and providing a theorem yielding a general constructive criterion. We finally elucidate, through topical examples, the effectiveness of the entropy-compression criterion in comparison with the Lovász Local Lemma criterion and, in particular, with the improved criterion based on cluster expansion. |
URI: | http://www.repositorio.ufop.br/jspui/handle/123456789/14719 |
Link para o artigo: | https://www.sciencedirect.com/science/article/abs/pii/S0196885821000014?via%3Dihub |
DOI: | https://doi.org/10.1016/j.aam.2021.102163 |
ISSN: | 0196-8858 |
Aparece nas coleções: | DEMAT - Artigos publicados em periódicos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ARTIGO_EntropyCompressionVersus.pdf Restricted Access | 596,58 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.