Title :
Majority group testing with density tests
Author :
Ahlswede, Rudolf ; Deppe, Christian ; Lebedev, Vladimir
Author_Institution :
Dept. of Math., Univ. of Bielefeld, Bielefeld, Germany
fDate :
July 31 2011-Aug. 5 2011
Abstract :
We consider a generalization of group testing, which gets together majority group testing and group testing with density tests. In contrast to the classical goal of group testing we want to find m defective elements of D defective elements. We examine four different test functions. We give adaptive strategies and lower bounds for the number of tests. We treat the cases if the number of defectives are known and if the number of defectives are bounded or unknown.
Keywords :
group theory; adaptive strategy; density test function; group testing; Mathematical model; Production; Search problems; Sorting; Testing; Upper bound;
Conference_Titel :
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4577-0596-0
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2011.6034139