A1 Refereed original research article in a scientific journal

On optimal edge-robust and vertex-robust (1,<= l)-identifying codes




AuthorsLaihonen T

PublisherSIAM PUBLICATIONS

Publication year2005

JournalSiam Journal on Discrete Mathematics

Journal name in sourceSIAM JOURNAL ON DISCRETE MATHEMATICS

Journal acronymSIAM J DISCRETE MATH

Volume18

Issue4

First page 825

Last page834

Number of pages10

ISSN0895-4801

DOIhttps://doi.org/10.1137/S0895480104440754


Abstract
The motivation for identifying codes comes from maintenance of multiprocessor architectures. In this paper, we give infinite families of optimal edge- robust identifying codes and vertex- robust identifying codes in binary Hamming spaces.



Last updated on 2024-26-11 at 18:13