|
|||||
|
|
Transforming an error-tolerant separable matrix to an error-tolerant disjunct matrix |
|
| Authors: | Hong-Bin Chen Chongchong Zhong |
| Affiliation: | a Department of Applied Mathematics, National Chiao Tung University, Hsinchu, 30050, Taiwan b Institute for Theoretical Computer Science, Tsinghua University, Beijing, 100084, China c Department of Mathematics, Shanghai Jiao Tong University, Shanghai, 200240, China |
| Abstract: | Recently, Chen and Hwang [H.B. Chen, F.K. Hwang, Exploring the missing link among d-separable,  -separable and d-disjunct matrices, Discrete Applied Mathematics 133 (2007) 662-664] provided a method for transforming a separable matrix to a disjunct matrix. In [D.Z. Du, F.K. Hwang, Pooling Designs and Nonadaptive Group Testing — Important Tools for DNA Sequencing, World Scientific, 2006], Du and Hwang attempted to extend this result to its error-tolerant version; unfortunately, they gave an incorrect extension. This note gives a solution to this problem. |
| Keywords: | Error-tolerant Separable matrices Disjunct matrices |
| 本文献已被 ScienceDirect 等数据库收录！ | |