Group testing problem with two defectives

  • Authors:

  • 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:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.