Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2026-232539
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!Cover-Free Families (CFF) are combinatorial structures that have many applications, including combinatorial group testing, cryptography, and communication networks. This paper presents a SAT-based system for constructing d-CFF(t,n) instances and related constrained variants. We model the incidence matrix of a CFF as a Boolean formula and develop multiple CNF encodings: a baseline set-inclusion encoding, an equivalent disjunct-matrix encoding, a row-weight-constrained model, and a cyclic consecutive-constrained variant. These types of encodings allow modern SAT solvers to search through possible incidence matrices without imposing algebraic constraints on the parameters. We report computational tests showing that the cyclic formulation substantially improves scalability, while row-weight constraints greatly increase complexity. Overall, our results show that SAT-solving methods provide a practical and flexible approach to producing small CFFs and determining structural variants of CFFs in real-world applications.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo