A note on the size of minimal covers

  • Authors:

  • Vaston Costa;Edward Haeusler;Eduardo S. Laber;Loana Nogueira

  • Affiliations:

  • Departamento de Informática da Pontifícia, Universidade Católica do Rio de Janeiro (DI PUC-Rio), Rua Marquês de São Vicente 225, Gávea Rio de Janeiro 22453-900, RJ, B ...;Departamento de Informática da Pontifícia, Universidade Católica do Rio de Janeiro (DI PUC-Rio), Rua Marquês de São Vicente 225, Gávea Rio de Janeiro 22453-900, RJ, B ...;Departamento de Informática da Pontifícia, Universidade Católica do Rio de Janeiro (DI PUC-Rio), Rua Marquês de São Vicente 225, Gávea Rio de Janeiro 22453-900, RJ, B ...;Instituto de Computação da Universidade Federal Fluminense (IC UFF), Rua Passo da Pátria 156, Bloco E 3° andar, São Domingos Niterói 24130-240, RJ, Brazil

  • Venue:
  • Information Processing Letters
  • Year:
  • 2007

Quantified Score

Hi-index 0.89

Visualization

Abstract

For the class of monotone boolean functions f:{0,1}^n-{0,1} where all 1-certificates have size 2, we prove the tight bound n=