Exploring the missing link among d-separable, over(d, -)-separable and d-disjunct matrices

Discrete Applied Mathematics

Volumn 155, Issue 5, 2007, Pages 662-664

  Chen, Hong Bin ^a   Hwang, Frank K ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Disjunct; Group testing; Pooling designs; Separable

Indexed keywords

DNA SEQUENCES; ENCODING (SYMBOLS); PROBLEM SOLVING; SET THEORY;

DISJUNCT MATRICES; GROUP TESTING; POOLING DESIGNS; SEPARABLE MATRICES;

MATRIX ALGEBRA;

EID: 33846817132     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2006.10.009     Document Type: Article

References (8)

1. D.J. Balding, W.J. Bruno, E. Knill, D.C. Torney, A comparative survey of nonadaptive pooling designs, in: Genetic Mapping and DNA Sequencing, IMA Volumes in Mathematics and Its Applications, Springer, Berlin, 1996, pp. 133-154.
2. Bush K.A., Federal W.T., Pesotan H., and Raghavarao D. New combinatorial designs and their applications to group testing. J. Statist. Planning Inference 10 (1984) 335-343
3. Du D.Z., and Hwang F.K. Combinatorial Group Testing and Its Applications. second ed. (2000), World Scientific, Singapore
4. Erdo{combining double acute accent}s P., Frankl P., and Fu{combining double acute accent}redi Z. Family of finite sets in which no set is covered by the union of n others. Israel J. Math. 51 (1985) 79-89
5. P. Erdo{combining double acute accent}s, L. Moser, Problem 35, Proceedings on the Conference of Combinatorial Structures and their Applications, Calgary, 1969, Gordon and Breach, New York, 1970, p. 506.
6. Frankl P., and Fu{combining double acute accent}redi Z. Union-free hypergraphs and probability theory. European J. Combin. 5 (1984) 127-131
7. Hwang F.K., Song T.T., and Du D.Z. Hypergeometric and generalized hypergeometric group testing. SIAM J. Algebraic Discrete Methods 2 (1981) 426-428
8. Kautz W.H., and Singleton R.R. Nonrandom binary superimposed codes. IEEE Trans. Inform. Theory 10 (1964) 363-377