Códigos de cobertura: um tópico antigo, ainda muito quente

[Walter Carnielli]

Pessoal,

acabou de sair um artigo no Computer Science Technical Reports,
Helsinki, Finlândia, sobre métodos gerais de construção de códigos de
cobertura.

Os "códigos de cobertura" são um problema matemático (NP-completo)
de combinatória finita (para quem não sabe, este assunto é
super-ultra-usado em teoria de códigos, computação, engenharia
elétrica, etc).

O artigo generaliza métodos que eu propus e publiquei há 30 anos
atrás, que continuam sendo úteis.

Se alguém quiser utilizar essas ideias, ou me ajudar a avançar o
método, estou à disposição.

"Constructions of Mixed Covering Codes"
Patric R. J. Ostergard
Computer Science Technical Reports, Helsinki, Finlândia

https://www.nzdl.org/cgi-bin/library?e=d-00000-00---off-0cstr--00-0----0-10-0---0---0direct-10---4-------0-1l--11-en-50---20-about---00-0-1-00-0-0-11----0-0-&cl=CL1.260&d=HASH6495540b5f4c9d777d538a.2&gt=2

o artigo generaliza os "Matrix Methods" publicados em:

- W. A. Carnielli, On covering and coloring problems for rook domains,
Discrete Mathematics 57 (1985), 9-16.


- W. A. Carnielli, Hyper-rook domain inequalities, Stud. Appl. Math.
82 (1990), 59-69.

Abs

Walter