Bounds for Group Testing Algorithms to Determine the Number of Defectives
Nader Bshouty
Estimating and determining exactly the number of defective items in group testing is an important problem in biological and medical applications. We present several algorithms for estimating and determining the exact number of defective items in an adaptive and non-adaptive group testing by using a minimum number of tests. We then give lower bounds that show that our algorithms are almost optimal.