1995/05/04 by Emanuel Knill, S. Muthukrishnan, Knill, Emanuel +1
Biochemistry, Genetics and Molecular Biology · Medicine · #94B 05B #Advanced biosensing and bioanalysis techniques #Combinatorics (math.CO) #FOS: Biological sciences #FOS: Mathematics #Molecular Biology Techniques and Applications #Quantitative Biology (q-bio) #SARS-CoV-2 detection and testing
paper · pdf · doi:10.48550/arxiv.math/9505211
openalex publication_date 1995/05/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In group testing, the task is to determine the distinguished members of a set of objects L by asking subset queries of the form ``does the subset Q of L contain a distinguished object?'' The primary biological application of group testing is for screening libraries of clones with hybridization probes. This is a crucial step in constructing physical maps and for finding genes. Group testing has also been considered for sequencing by hybridization. Another important application includes screening libraries of reagents for useful chemically active zones. This preliminary report discusses some of the constrained group testing problems which arise in biology.