A new construction of over(3, ̄)-separable matrices via an improved decoding of Macula's construction

Hung-Lin Fu*, F. K. Hwang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Macula proposed a novel construction of pooling designs which can effectively identify positive clones and also proposed a decoding method. However, the probability of an unresolved positive clone is hard to analyze. In this paper we propose an improved decoding method and show that for d = 3 an exact probability analysis is possible. Further, we derive necessary and sufficient conditions for a positive clone to be unresolved and gave a modified construction which avoids this necessary condition, thus resulting in a over(3, ̄)-separable matrix.

Original languageEnglish
Pages (from-to)700-704
Number of pages5
JournalDiscrete Optimization
Volume5
Issue number4
DOIs
StatePublished - 1 Nov 2008

Keywords

  • 3-separable matrices
  • Macula's construction

Fingerprint Dive into the research topics of 'A new construction of over(3, ̄)-separable matrices via an improved decoding of Macula's construction'. Together they form a unique fingerprint.

Cite this