On locating-dominating codes in binary Hamming spaces



: Honkala I, Laihonen T, Ranto S

Publisher: DISCRETE MATHEMATICS THEORETICAL COMPUTER SCIENCE

: 2004

: DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE

: DISCRET MATH THEOR C

: 6

: 2

: 265

: 281

: 17

: 1365-8050


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.


hamming space, identifying codes, locating-dominating codes



Last updated on 26/11/2024 11:41:43 AM