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

Get the DVI| PS | PDF file of this abstract.