Annals of Combinatorics 3 (1999) 61-69
Probabilistic Nonadaptive Group Testing in the Presence of Errors and DNA Library Screening
Anthony J. Macula
Department of Mathematics, State University of New York, College at Geneseo, Geneseo, NY 14454, USA
Received July 29, 1998
AMS Subject Classification: 05B20, 05D05, 62K99
Abstract. We use the subset containment relation to construct a probabilistic nonadaptive group testing design and decoding algorithm that, in the presence of testing errors, identifies many positives in a population. We give a lower bound for the expected portion of positives identified as a function of an upper bound on the number of testing errors.
Keywords: nonadaptive group testing, minimal families of k-sets, DNA library screening, testing with errors, representatives of subsets