Open Access
2000 SHARPER BOUNDS IN ADAPTIVE GROUP TESTING
Laura Riccio, Charles J. Colbourn
Taiwanese J. Math. 4(4): 669-673 (2000). DOI: 10.11650/twjm/1500407300

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 unknown, and is conjectured to be 1/3. In this paper it is shown that when the number of items is sufficiently large, and the fraction of defective items is at least $1/\log_{3/2}3$, individual testing is optimal.

Citation

Download Citation

Laura Riccio. Charles J. Colbourn. "SHARPER BOUNDS IN ADAPTIVE GROUP TESTING." Taiwanese J. Math. 4 (4) 669 - 673, 2000. https://doi.org/10.11650/twjm/1500407300

Information

Published: 2000
First available in Project Euclid: 18 July 2017

zbMATH: 0964.62103
MathSciNet: MR1799761
Digital Object Identifier: 10.11650/twjm/1500407300

Subjects:
Primary: 05A99 , 62C20 , 62K99 , 90B25

Keywords: adaptive group testing , individual testing , minimax algorithm

Rights: Copyright © 2000 The Mathematical Society of the Republic of China

Vol.4 • No. 4 • 2000
Back to Top