When is individual testing optimal for nonadaptive group testing? (Q2753543)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: When is individual testing optimal for nonadaptive group testing? |
scientific article; zbMATH DE number 1670348
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | When is individual testing optimal for nonadaptive group testing? |
scientific article; zbMATH DE number 1670348 |
Statements
11 November 2001
0 references
group testing
0 references
defectives
0 references
When is individual testing optimal for nonadaptive group testing? (English)
0 references
Given a set of \(n\) items with \(d\) defectives, identify the \(d\) defectives with the minimum number of tests each of which tells whether a particular subset of items contains a defective item or not. This problem is called combinatorial group testing. When all tests are given at the same time, it is called the nonadaptive group testing. In this paper, the authors present some sufficient conditions for nonadaptive group testing to have individual testing as its optimal solution.
0 references
