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

Probl. Peredachi Inf., 2012 Volume 48, Issue 2, Pages 100–109 (Mi ppi2077)

This article is cited in 6 papers

Large Systems

Finding one of $D$ defective elements in some group testing models

R. Ahlswedea, C. Deppea, V. S. Lebedevb

a University of Bielefeld, Germany
b Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow

Abstract: In contrast to the classical goal of group testing, we consider the problem of finding m defective elements out of $D$ ($m\le D$). We analyze two different test functions. We give adaptive strategies and present lower bounds for the number of tests and show that our strategy is optimal for $m=1$.

UDC: 621.391.1+519.7

Received: 10.05.2011


 English version:
Problems of Information Transmission, 2012, 48:2, 173–181

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025