On Locating-Dominating Codes in Binary Hamming Spaces - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 2004

On Locating-Dominating Codes in Binary Hamming Spaces

Abstract

Locating faulty processors in a multiprocessor system gives the motivation for locating-dominating codes. We consider these codes in binary hypercubes and generalize the concept for the situation in which we want to locate more than one malfunctioning processor.
Fichier principal
Vignette du fichier
dm060207.pdf (224.89 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00959008 , version 1 (13-03-2014)

Identifiers

Cite

Iiro Honkala, Tero Laihonen, Sanna Ranto. On Locating-Dominating Codes in Binary Hamming Spaces. Discrete Mathematics and Theoretical Computer Science, 2004, Vol. 6 no. 2 (2), pp.265-282. ⟨10.46298/dmtcs.322⟩. ⟨hal-00959008⟩

Collections

TDS-MACS
53 View
609 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More