Improved Combinatorial Group Testing for Real-World Problem Sizes

  title={Improved Combinatorial Group Testing for Real-World Problem Sizes},
  author={David Eppstein and Michael T. Goodrich and Daniel S. Hirschberg},
We study practically efficient methods for performing combi natorial group testing. We present efficient non-adaptive and two-st age combinatorial group testing algorithms, which identify the at most d items out of a given set of n items that are defective, using fewer tests for all practica l set sizes. For example, our two-stage algorithm matches the information the oretic lower bound for the number of tests in a combinatorial group testing regi men. 
Highly Cited
This paper has 21 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 12 extracted citations


Publications referenced by this paper.
Showing 1-10 of 14 references

Hwang.Combinatorial Group Testing and Its Applications, 2nd ed

  • F.K.D.-Z. Du
  • World Scientific,
  • 2000
Highly Influential
5 Excerpts

and V

  • F. K. Hwan
  • T. Sós. Non-adaptive hypergeometric gr oup…
  • 1987
Highly Influential
11 Excerpts

Generalized fra mework for selectors with applications in optimal group testing

  • A. DeBonis, L. Gasieniec, U. Vaccaro
  • In Proceedings of 30th International Colloquium…
  • 2003
1 Excerpt

Encadrements effectifs des functions de Cheby s v: (sharper bounds for φ, θ, π, pk)

  • P. Dusart
  • Report, Laboratoire d’Arithmétique, de Calcul…
  • 1998
1 Excerpt

Simplified searching for two defects

  • A. J. Macula, G. R. Reuter
  • J. Stat. Plan. Inf. , 66:77–82,
  • 1998
2 Excerpts

Grou p testing problems with sequences in experimental molecular biology

  • M. Farach, S. Kannan, E. Knill, S. Muthukrishnan
  • In SEQUENCES , page 357. IEEE Press,
  • 1997
1 Excerpt

Non - adaptive hypergeometric group testing

  • F. K. Hwang, V. T. Sós
  • Studia Scient . Math . Hungarica
  • 1997

Similar Papers

Loading similar papers…