DNA Screening, Pooling Design and Simplicial Complex

Journal of Combinatorial Optimization

Volumn 7, Issue 4, 2003, Pages 389-394

  Park, Haesun ^a   Wu, Weili ^b   Liu, Zhen ^b   Wu, Xiaoyu ^a   Zhao, Hong G ^a  

^a University of Minnesota   (United States)

^b The University of Texas at Dallas   (United States)

Author keywords

Clones; DNA screening; Pooling design; Simplicial complex

Indexed keywords

BOOLEAN ALGEBRA; CLONING; ERROR ANALYSIS; GRAPH THEORY; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBLEM SOLVING; SET THEORY;

CLONES; DNA SCREENING; POOLING DESIGN; SIMPLICIAL COMPLEX;

DNA;

EID: 1842638411     PISSN: 13826905     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JOCO.0000017388.06583.04     Document Type: Article

References (7)

1. D.J. Balding, W.J. Bruno, E. Knill, and D.C. Torney, "A comparative survey of non-adaptive pooling designs," in Genetic Mapping and DNA Sequencing. Springer: New York, 1996, pp. 133-154.
2. D.-Z. Du and F.K. Hwang, Combinatorial Group Testing and Its Applications, World Scientific, 1999.
3. T. Huang and C.-W. Weng, "Pooling spaces and non-adaptive pooling designs," preprint, 2002.
4. A.J. Macula, "A simple construction of d-disjunct matrices," Discrete Mathematics, vol. 162, pp. 311-312, 1996.
5. A.J. Macula, "Probabilistic nonadaptive group testing in the presence of errors and DNA library screening," Annals of Combinatorics, vol. 2, pp. 61-69, 1999.
6. H.Q. Ngo and D.-Z. Du, "New constructions of non-adaptive and error-tolerance pooling designs," Discrete Mathematics, vol. 243, pp.161-170, 2002.
7. H.Q. Ngo and D.-Z. Du, "A Survey on combinatorial group testing algorithms with applications to DNA library screening," in Discrete Mathematical Problems with Medical Applications, DIMACS Ser. Discrete Math. Theoret. Comput. Sci., Amer. Math. Soc., Providence, RI, 2000, vol. 55, pp. 171-182.