• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

On Locating-Dominating Codes in Binary Hamming Spaces

Iiro Honkala, Tero Laihonen, Sanna Ranto, On Locating-Dominating Codes in Binary Hamming Spaces. TUCS Technical Reports 488, Turku Centre for Computer Science, 2002.

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.

Files:

Full publication in PDF-format

BibTeX entry:

@TECHREPORT{tHoLaRa02a,
  title = {On Locating-Dominating Codes in Binary Hamming Spaces},
  author = {Honkala, Iiro and Laihonen, Tero and Ranto, Sanna},
  number = {488},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {2002},
  keywords = {locating-dominating codes, Hamming space, identifying codes},
  ISBN = {952-12-1083-4},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication