DocumentCode :
3510751
Title :
Majority group testing with density tests
Author :
Ahlswede, Rudolf ; Deppe, Christian ; Lebedev, Vladimir
Author_Institution :
Dept. of Math., Univ. of Bielefeld, Bielefeld, Germany
fYear :
2011
fDate :
July 31 2011-Aug. 5 2011
Firstpage :
326
Lastpage :
330
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location :
St. Petersburg
ISSN :
2157-8095
Print_ISBN :
978-1-4577-0596-0
Electronic_ISBN :
2157-8095
Type :
conf
DOI :
10.1109/ISIT.2011.6034139
Filename :
6034139
Link To Document :
بازگشت