Note: Transforming an error-tolerant separable matrix to an error-tolerant disjunct matrix

  • Authors:

  • Hong-Bin Chen;Yongxi Cheng;Qian He;Chongchong Zhong

  • Affiliations:

  • Department of Applied Mathematics, National Chiao Tung University, Hsinchu, 30050, Taiwan;Institute for Theoretical Computer Science, Tsinghua University, Beijing, 100084, China;Department of Mathematics, Shanghai Jiao Tong University, Shanghai, 200240, China;Department of Mathematics, Shanghai Jiao Tong University, Shanghai, 200240, China

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2009

Quantified Score

Hi-index 0.04

Visualization

Abstract

Recently, Chen and Hwang [H.B. Chen, F.K. Hwang, Exploring the missing link among d-separable, d@?-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.