On two variations of identifying codes |
| |
Authors: | Olivier Delmas Sylvain Gravier Mickael Montassier Aline Parreau |
| |
Institution: | aUniversité de Bordeaux, LaBRI, 351 cours de la Libération, 33400 Talence, France;bInstitut Fourier (UMR 5582), 100 rue des Maths, BP 74, 38402 Saint-Martin d’Hères, France |
| |
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. |
| |
Keywords: | Identifying codes Cycles Metric basis |
本文献已被 ScienceDirect 等数据库收录! |
|