Non-adaptive group testing in the presence of errors Original Research Article

In group testing, the task is to determine the distinguished members of a set of objects O by asking subset queries of the form “does the set Q⊂-O contain a distinguished object?” In biological applications of group testing, the task is to repeatedly screen a library of objects for those which are positive for a probe. The subset queries consist of screening a pooled subset of the objects with the probe. This procedure has become an important component of the experimental methods used for the compilation of physical maps of chromosomes and other genetic material.