Skip to main content
Log in

Group testing for consecutive positives

  • Published:
Annals of Combinatorics Aims and scope Submit manuscript

Abstract

Strategies for adaptive and nonadaptive group testing are developed when the items are linearly ordered and the positive items form a consecutive subset of all items.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. D.J. Balding and D.C. Torney, The design of pooling experiments for screening a clone map, Fungal Genet. Biol.21 (1997) 302–307.

    Google Scholar 

  2. W.J. Bruno, D.J. Balding, E.H. Knill, D. Bruce, C. Whittaker, N. Doggett, R. Stallings, and D.C. Torney, Design of efficient pooling experiments, Genomics26 (1995) 21–30.

    Google Scholar 

  3. D.-Z. Du and F.K. Hwang, Combinatorial Group Testing and Its Applications, World Scientific, Singapore, 1993.

    Google Scholar 

  4. D.L. Kreher and D.R. Stinson, Combinatorial Algorithms: Generation, Enumeration, and Search, CRC Press, Boca Raton, 1998.

    Google Scholar 

  5. D.C. Torney, private communication, 1998.

Download references

Author information

Authors and Affiliations

Authors

Additional information

The research was supported in part by the US Army Research Office under Grant DAAG55-98-1-0272.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Colbourn, C.J. Group testing for consecutive positives. Annals of Combinatorics 3, 37–41 (1999). https://doi.org/10.1007/BF01609873

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01609873

AMS Subject Classification

Keywords

Navigation