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