文章基本信息

标题：Optimal Randomized Group Testing Algorithm to Determine the Number of Defectives
本地全文：下载
作者：Nader H. Bshouty ; Catherine A. Haddad-Zaknoon ; Raghd Boulos 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2020
卷号：162
页码：18:1-18:12
DOI：10.4230/LIPIcs.SWAT.2020.18
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：We study the problem of determining the exact number of defective items in an adaptive group testing by using a minimum number of tests. We improve the existing algorithm and prove a lower bound that shows that the number of tests in our algorithm is optimal up to small additive terms.
关键词：Group Testing; Randomized Algorithm