Sharper bounds in adaptive group testing

Authors
Riccio, L Colbourn, CJ
Citation
L. Riccio et Cj. Colbourn, Sharper bounds in adaptive group testing, TAIWAN J M, 4(4), 2000, pp. 669-673
Citations number
3
Categorie Soggetti
Mathematics
Journal title
TAIWANESE JOURNAL OF MATHEMATICS
ISSN journal
10275487 → ACNP
Volume
4
Issue
4
Year of publication
2000
Pages
669 - 673
Database
ISI
SICI code
1027-5487(200012)4:4<669:SBIAGT>2.0.ZU;2-0
Abstract
Adaptive group testing in the presence of a large percentage of defectives is best done by individual testing rather than by pooling. The fraction of items which must be defective to make individual testing optimal remains un known, and is conjectured to be 1/3. In this paper it is shown that when th e number of items is sufficiently large, and the fraction of defective item s is at least 1/log(3/2) 3, individual testing is optimal.