Random Pooling Designs Under Various Structures

Journal of Combinatorial Optimization

Volumn 7, Issue 4, 2003, Pages 339-352

  Hwang, F K ^a   Liu, Y C ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Clone library screening; k clique; Random pooling designs

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMBINATORIAL MATHEMATICS; MATHEMATICAL MODELS; PROBABILITY; RANDOM PROCESSES;

CLONE LIBRARY SCREENING; K-CLIQUE; RANDOM POOLING DESIGNS;

SET THEORY;

EID: 1842789829     PISSN: 13826905     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JOCO.0000017382.83399.0b     Document Type: Article

References (9)

1. D.J. Balding, W.J. Bruno, E. Knill, and D.C. Torney, "A comparative survey of non-adaptive pooling designs," Genetic Mapping and DNA Sequencing, IMA Volumes in Mathematics and its Applications, Springer Verlag, 1995, pp. 133-155.
2. W.J. Bruno, E. Knill, D.J. Balding, D.C. Bruce, N.A. Doggert, W.W. Sawhill, R.L. Stalling, C.C. Whittaker, and D.C. Torney, "Efficient pooling designs for library screening," Genomics, vol. 26, pp. 21-30, 1995.
3. D.Du and F.K. Hwang, Combinatorial Group Testing and its Applications, 2nd edition. World Scientific, 2000.
4. F.K. Hwang, "Random k-set pool designs with distinct columns," Prob. Eng. Inform. Sci., vol. 14, pp. 49-56, 2000.
5. F.K. Hwang and Y.C. Liu, "The expected number of unresolved positive clones in various random pool designs," Prob. Eng. Inform. Sci., vol. 15, pp. 57-68, 2001.
6. W.H. Kautz and R.R. Singleton, "Nonrandom binary superimposed codes," IEEE Trans. Inform. Thy., vol. 10, pp. 363-377, 1964.
7. A.J. Macula, "A simple construction of d-disjunct matrices with certain weights," Disc. Math., vol. 80, pp. 311-312, 1997.
8. A.J. Macula, "Probabilistic nonadaptive group testing in the presence of errors and DNA library screening," Ann. Comb., vol. 1, pp. 61-69, 1999.
9. H.Q. Ngo and D.Z. Du, "A sruvey on combinatorial group testing algorithms with applications to DNA library screening," DIMACS Ser. Discrete Math. Theoret. Comput. Sci., 55, Amer. Math. Soc., 2000, pp. 171-182.