Group testing problems with sequences in experimental molecular biology

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

Research output: Contribution to conferencePaper

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. In this paper, we isolate the most basic issues in molecular biological group testing. Given these, we formulate a set of novel group testing problems for designing cost effective experiments. For some of these problems we give solutions, while leaving others open.

Original languageEnglish (US)
Pages357-367
Number of pages11
StatePublished - Dec 1 1997
Externally publishedYes
EventProceedings of the 1997 International Conference on Compression and Complexity of Sequences - Positano, Italy
Duration: Jun 11 1997Jun 13 1997

Conference

ConferenceProceedings of the 1997 International Conference on Compression and Complexity of Sequences
CityPositano, Italy
Period6/11/976/13/97

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Group testing problems with sequences in experimental molecular biology'. Together they form a unique fingerprint.

  • Cite this

    Farach, M., Kannan, S., Knill, E., & Muthukrishnan, S. (1997). Group testing problems with sequences in experimental molecular biology. 357-367. Paper presented at Proceedings of the 1997 International Conference on Compression and Complexity of Sequences, Positano, Italy, .