A1 Refereed original research article in a scientific journal

On locating-dominating codes in binary Hamming spaces



Authors: Honkala I, Laihonen T, Ranto S

Publisher: DISCRETE MATHEMATICS THEORETICAL COMPUTER SCIENCE

Publication year: 2004

Journal name in source: DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE

Journal acronym: DISCRET MATH THEOR C

Volume: 6

Issue: 2

First page : 265

Last page: 281

Number of pages: 17

ISSN: 1365-8050


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.


Keywords:
hamming space, identifying codes, locating-dominating codes


Research Areas



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