Back to Search
Start Over
On two variations of identifying codes
- Source :
- Discrete Mathematics 311, 17 (2011) 1948-1956
- Publication Year :
- 2010
-
Abstract
- Identifying codes have been introduced in 1998 to model fault-detection in multiprocessor systems. In this paper, we introduce two variations of identifying codes: weak codes and light codes. They correspond to fault-detection by successive rounds. We give exact bounds for those two definitions for the family of cycles.
Details
- Database :
- arXiv
- Journal :
- Discrete Mathematics 311, 17 (2011) 1948-1956
- Publication Type :
- Report
- Accession number :
- edsarx.1004.4063
- Document Type :
- Working Paper
- Full Text :
- https://doi.org/10.1016/j.disc.2011.05.018