Probabilistic Nonadaptive and Two-Stage Group Testing with Relatively Small Pools and DNA Library Screening

Journal of Combinatorial Optimization

Volumn 2, Issue 4, 1998, Pages 385-397

  Macula, Anthony J ^a  

^a STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

DNA library screening; Human Genome Project; Minimal families of k sets; Nonadaptive group testing; Two stage algorithm

Indexed keywords

EID: 0043000772     PISSN: 13826905     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009732820981     Document Type: Article

References (15)

1. D.J. Balding and D.C. Torney, "Optimal pooling designs with error detection," J. Combinatorial Th. A., vol. 74, 1996.
2. D.J. Balding et al., "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.
3. W.J. Bruno et al., "Design of efficient pooling experiments," Genomics, vol. 26, pp. 21-30, 1995.
4. R. Dorfman, "The detection of defective members of a large population," Ann. Math. Stat., vol. 14, pp. 436-440, 1943.
5. D.-Z. Du and F.K. Hwang, Combinatorial Group Testing and its Applications, World Scientific: Singapore.
6. A. D'yachkov, A. Macula, and V. Rykov, "On optimal parameters of a class of superimposed codes and designs," 1997, submitted.
7. A. D'yachkov and V. Rykov, "Superimposed distance codes," Problems Contr. and Inf. Theory, vol. 18, pp. 237-250, 1989.
8. Farach et al., "Group testing problems in experimental computational biology," Technical Report LAUR-95-150, Los Alamos National Laboratory, 1994.
9. N. Johnson and S. Kotz, Urn Models and Their Application, Wiley: New York, 1977.
10. E. Knill, "Lower bounds for identifying subset members with subset queries," in Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, Association for Computing Machinery & Society for Industrial and Applied Mathematics, 1995, pp. 369-377.
11. E. Knill et al., "Non-adaptive group testing in the presence of errors," Technical Report LAUR-95-2040, Los Alamos National Laboratory, 1996.
12. A. Macula, "A simple construction of d-disjunct matrices with certain constant weights, Discrete Mathematics, vol. 162, pp. 311-312, 1996.
13. A. Macula, "Nonadaptive group testing with error-correcting d-disjunct matrices," Discrete Applied Mathematics, vol. 80, pp. 217-282, 1997.
14. A. Macula and G. Reuter, "Simplified searching for two defects," Journal of Statistical Planning and Inference, vol. 66, pp. 77-82, 1997.
15. M. Olson et al., "A common language for physical mapping of the human genome," Science, vol. 245, pp. 7474-7476, 1989.