Pooling designs have been widely used in various aspects of DNA sequencing. In biological applications, the well-studied mathematical problem called “group testing” shifts its focus to nonadaptive algorithms while the focus of traditional group testing is on sequential algorithms. Biological applications also bring forth new models not previously considered, such as the error-tolerant model, the complex model, and the inhibitor model. This book is the first attempt to collect all the significant research on pooling designs in one convenient place.The coverage includes many real biological applications such as clone library screening, contig sequencing, exon boundary finding and protein-protein interaction detecting and introduces the mathematics behind it.Contents:Basic Theory on Separating MatricesDeterministic DesignsDeterministic Designs from Partial OrdersRandom Pooling Designs and Probabilistic AnalysisPooling Designs on ComplexesContig SequencingThe Inhibitor ModelHyperplane DesignsNon-Unique Probe SelectionReadership: Graduate students and researchers in computational biology and discrete mathematics.