Trivial Two-Stage Group Testing with High Error Rates

Journal of Combinatorial Optimization

Volumn 7, Issue 4, 2003, Pages 361-368

  Macula, Anthony J ^a  

^a STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Error correcting; Group testing; Non adaptive; Nonadaptive; Two stage algorithm

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; ERROR ANALYSIS; MATHEMATICAL MODELS; PROBABILITY; SET THEORY; VECTORS;

ERROR-CORRECTING; GROUP TESTING; NON-NONADAPTIVE; NONADAPTIVE; TWO-STAGE ALGORITHM;

COMBINATORIAL MATHEMATICS;

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

References (13)

1. 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, pp. 133-155, 1995.
2. C. Colburn, A. Ling, and M. Tompa, "Construction of optimal quality control ogilio arrays, Bioinformatics," vol. 18, no. 4, pp. 529-535, 2002.
3. R. Dorfman, "The detection of defective members of a large population," Ann. Math. Stat., vol. 14, pp. 436-440, 1943.
4. D-Z. Du and F. Hwang, Combinatorial Group Testing and Its Applications, 2nd ed. World Scientific: Singapore, 2000.
5. Farach et al. "Group testing problems with sequences experimental molecular biology," in Proceedings of Compression and Complexity of Sequences, B. Carpentieri et al. (Eds.), IEEE Press, 1997, pp. 357-367.
6. I. Gessel and R. Stanley, "Algebraic enumeration," in Handbook of Combinatorics, Graham, Grotschel, and Lovasz (Eds.), North-Holland and MIT Press: Amsterdam and Cambridge, 1995.
7. D. Gottlieb, "A certain Class of incidence matrices," Proc. Amer. Math. Soc., vol. 17, pp. 1233-1237, 1966.
8. E. Knill et al. "Non-adaptive group testing in the presence of errors," Discrete Applied Mathematics, vol. 88, pp. 261-290, 1998.
9. D. Le and A. Macula, "On the probability that subset sequences are minimal," Discrete Mathematics, vol. 207, pp. 285-289, 1999.
10. A. Macula, "A simple construction of d-disjunct matrices with certain constanweights," Discrete Mathematics, vol. 162, pp. 311-312, 1996.
11. A. Macula, "Probabilistic nonadaptive Group testing in the presence of errors and DNA library screening," Annals of Combinatorics, vol. 3, pp. 61-69, 1999.
12. H. Ngo and D-Z. Du, "New constructions of non-adaptive and error-tolerance pooling designs," Discrete Math, vol. 243, pp. 161-170, 2002.
13. R. Wislon, "A diagonal form for the incidence matrices of t-subsets vs. k-subsets," European J. Combin., vol. 11, no. 6, pp. 609-615, 1990.