Finding one of D defective elements in some group testing models

Authors:
R. Ahlswede;C. Deppe;V. S. Lebedev
Affiliations:
-;Department of Mathematics, University of Bielefeld, Bielefeld, Germany;Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia
Venue:
Problems of Information Transmission
Year:
2012

Citing 0
Cited 4

Threshold and majority group testing

Information Theory, Combinatorics, and Search Theory
Density-Based group testing

Information Theory, Combinatorics, and Search Theory
Bibliography of publications by Rudolf Ahlswede

Information Theory, Combinatorics, and Search Theory
Group testing problem with two defectives

Problems of Information Transmission

Quantified Score

Hi-index	0.00

Visualization

Abstract

In contrast to the classical goal of group testing, we consider the problem of finding m defective elements out of D (m 驴 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.