• DocumentCode
    3583241
  • Title

    Group testing problems with sequences in experimental molecular biology

  • Author

    Farach, M. ; Kannan, S. ; Knill, E. ; Muthukrishnan, S.

  • Author_Institution
    Dept. of Comput. Sci., Rutgers Univ., Piscataway, NJ, USA
  • fYear
    1997
  • Firstpage
    357
  • Lastpage
    367
  • Abstract
    Group testing is a basic paradigm for experimental design. In computational biology, group testing problems come up in designing experiments with sequences for mapping, screening libraries, etc. While a great deal of classical research has been done on group testing over the last fifty years, the current biological applications bring up many new issues in group testing which had not been previously considered. The authors isolate the most basic issues in molecular biological group testing. Given these, they formulate a set of novel group testing problems for designing cost effective experiments. For some of these problems they give solutions, while leaving others open
  • Keywords
    biological techniques; design of experiments; group theory; molecular biophysics; sequences; biological applications; computational biology; experimental design; experimental molecular biology; group testing problems; mapping; screening libraries; sequences; Biology computing; Chemicals; Cloning; Costs; Design for experiments; Libraries; Probes; Sequences; Testing; USA Councils;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Compression and Complexity of Sequences 1997. Proceedings
  • Print_ISBN
    0-8186-8132-2
  • Type

    conf

  • DOI
    10.1109/SEQUEN.1997.666930
  • Filename
    666930