Two Models of Nonadaptive Group Testing for Designing Screening Experiments

Abstract

We discuss two non-standard models of nonadaptive combinatorial search which develop the conventional disjunct search model of Du and Hwang (1993) for a small number of defective elements contained in a finite ground set or a population. The first model called a search of defective supersets (complexes) was suggested in D’yachkov et al. (2000c,d). The second model which can be called a search of defective subsets in the presence of inhibitors was introduced for the case of an adaptive search by Farach et al. (1997) and De Bonis and Vaccaro (1998). For these models, we study the constructive search methods based on the known constructions for the disjunct model from Kautz and Singleton (1964) and from D’yachkov et al. (2000a,b).

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 31 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.