On Locating-Dominating Codes in Binary Hamming Spaces - Archive ouverte HAL
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2004

On Locating-Dominating Codes in Binary Hamming Spaces

Iiro Honkala
  • Fonction : Auteur
Department of Mathematics
Tero Laihonen
  • Fonction : Auteur
Department of Mathematics
Sanna Ranto
  • Fonction : Auteur
Department of Mathematics

Résumé

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.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
dm060207.pdf (224.89 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Service Ist Inria Sophia Antipolis-Méditerranée / I3s  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00959008

Soumis le : jeudi 13 mars 2014-17:05:47

Dernière modification le : mardi 7 février 2023-03:42:39

Archivage à long terme le : vendredi 13 juin 2014-12:11:33

Télécharger pour visualiser

Dates et versions

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

Identifiants

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
71 Consultations
834 Téléchargements

Altmetric

Partager

More