Skip to main content
SpringerLink
Log in

Improved construction for pooling design

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

Abstract

Pooling design is a mathematical tool with many applications in molecular biology, specially to reduce the number of tests for DNA library screening. In this note, we study construction of pooling design and present an improvement to a recent new construction given by Du et al. (J. Comput. Biol. 13:990–995, 2006).

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Du D-Z, Hwang FK, Wu W, Znati T (2006) A new construction of transversal designs. J Comput Biol 13:990–995

    Article  MathSciNet  Google Scholar 

  • D’ychkov AG, Macula AJ, Torney DC, Vilenkin PA (2001) Two models of nonadaptive group testing for designing screening experiments. In: Proceedings of the 6th International workshop on model-oriented designs and analysis, pp 63–75

  • Farach M, Kannan S, Knill E, Muthukrishnan S (1997) Group testing problem with sequences in experimental molecular biology. In: Proceedings of the compression and complexity of sequences, pp 357–367

  • Marathe MV, Percus AG, Torney DC (2000) Combinatorial optimization in biology. Manuscript

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75083, USA

    Ping Deng & Weili Wu

  2. Department of Applied Mathematics, National Chiaotung University, Hsing Chu, Taiwan

    F. K. Hwang

  3. Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 55455, USA

    David MacCallum & Feng Wang

  4. Department of Computer Science, University of Pittsburgh, Pittsburgh, PA, 15215, USA

    Taieb Znati

Authors
  1. Ping Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. F. K. Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Weili Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. David MacCallum
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Feng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Taieb Znati
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ping Deng.

Additional information

P. Deng and W. Wu supported in part by National Science Foundation under grants CCF-0514796 and CNS-0524429. T. Znati supported in part by National Science Foundation under grant CCF-0548895.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Deng, P., Hwang, F.K., Wu, W. et al. Improved construction for pooling design. J Comb Optim 15, 123–126 (2008). https://doi.org/10.1007/s10878-007-9093-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-007-9093-1

Keywords

Search

Navigation