A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Optimal t-edge-robust r-identifying codes in the king lattice
Tekijät: Laihonen T
Kustantaja: SPRINGER TOKYO
Julkaisuvuosi: 2006
Journal: Graphs and Combinatorics
Tietokannassa oleva lehden nimi: GRAPHS AND COMBINATORICS
Lehden akronyymi: GRAPH COMBINATOR
Vuosikerta: 22
Numero: 4
Aloitussivu: 487
Lopetussivu: 496
Sivujen määrä: 10
ISSN: 0911-0119
DOI: https://doi.org/10.1007/s00373-006-0682-z
Tiivistelmä
Locating faulty processors in a multiprocessor system gives a motivation for identifying codes. The concept of a t-edge-robust r-identifying code was introduced in [8]. We consider these codes in the king lattice and give several optimal densities.
Locating faulty processors in a multiprocessor system gives a motivation for identifying codes. The concept of a t-edge-robust r-identifying code was introduced in [8]. We consider these codes in the king lattice and give several optimal densities.