RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2013 Volume 49, Issue 4, Pages 87–94 (Mi ppi2125)

This article is cited 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.

UDC: 621.391.1+519.1

Received: 19.03.2013
Revised: 14.06.2013


 English version:
Problems of Information Transmission, 2013, 49:4, 375–381

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024