Entropy compression versus Lovász Local Lemma Documento

• doi:10.1016/j.aam.2021.102163
• http://dx.doi.org/10.1016/j.aam.2021.102163

•  
• Visão geral
•  
• Pesquisas
•  
• Identidade
•  
• Informação adicional documento
•  
• Outro
•  
• Ver todos
•  

Visão geral

tipo

• journal article

autores

• Aldo Procacci
• Remy de Paiva Sanchis
• Rogério Gomes Alves

data de publicação

• 2021-01-01

publicada em

• ADVANCES IN APPLIED MATHEMATICS (PRINT) 

Pesquisas

áreas de investigação

• Análise de Algoritmos e Complexidade de Computação
• Matemática Discreta e Combinatória
• Probabilidade

palavras-chave

• Algoritmo aleatório de tipo Moser-Tardos
• Lema local de Lovász
• Método Probabilístico em Combinatória
• teoria dos grafos

Identidade

identificador BrCris

• 56517f6216d6b926f2cd59622cad7918

Informação adicional documento

Página Inicial

• 102163

Volume

• 125

Outro

tem linguagem

• Inglês