A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
On optimal edge-robust and vertex-robust (1,<= l)-identifying codes
Tekijät: Laihonen T
Kustantaja: SIAM PUBLICATIONS
Julkaisuvuosi: 2005
Journal: Siam Journal on Discrete Mathematics
Tietokannassa oleva lehden nimi: SIAM JOURNAL ON DISCRETE MATHEMATICS
Lehden akronyymi: SIAM J DISCRETE MATH
Vuosikerta: 18
Numero: 4
Aloitussivu: 825
Lopetussivu: 834
Sivujen määrä: 10
ISSN: 0895-4801
DOI: https://doi.org/10.1137/S0895480104440754
Tiivistelmä
The motivation for identifying codes comes from maintenance of multiprocessor architectures. In this paper, we give infinite families of optimal edge- robust identifying codes and vertex- robust identifying codes in binary Hamming spaces.
The motivation for identifying codes comes from maintenance of multiprocessor architectures. In this paper, we give infinite families of optimal edge- robust identifying codes and vertex- robust identifying codes in binary Hamming spaces.