|
Problemy Peredachi Informatsii, 2013, Volume 49, Issue 4, Pages 87–94
(Mi ppi2125)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Large Systems
Group testing problem with two defectives
C. Deppea, V. S. Lebedevb a Department of Mathematics, University of Bielefeld, Bielefeld, Germany
b Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia
Abstract:
We consider the classical $(2,N)$ group testing problem, i.e., the problem of finding two defectives among $N$ elements. We propose a new adaptive algorithm such that for $N=\lfloor 2^{\frac{t+1}2}-t\cdot2^{\frac t4}\rfloor$ the problem can be solved in $t$ tests.
Received: 19.03.2013 Revised: 14.06.2013
Citation:
C. Deppe, V. S. Lebedev, “Group testing problem with two defectives”, Probl. Peredachi Inf., 49:4 (2013), 87–94; Problems Inform. Transmission, 49:4 (2013), 375–381
Linking options:
https://www.mathnet.ru/eng/ppi2125 https://www.mathnet.ru/eng/ppi/v49/i4/p87
|
Statistics & downloads: |
Abstract page: | 272 | Full-text PDF : | 66 | References: | 56 | First page: | 19 |
|