• 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