Group testing problem with two defectives |
| |
| Authors: | C Deppe V S Lebedev |
| |
| Affiliation: | 1. Department of Mathematics, University of Bielefeld, Bielefeld, Germany
2. 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 = \left\lfloor {2\tfrac{{t + 1}} {2} - t \cdot 2\tfrac{t} {4}} \right\rfloor $ the problem can be solved in t tests. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
