World Scientific
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at customercare@wspc.com for any enquiries.
Pooling Designs and Nonadaptive Group Testing cover

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.

Sample Chapter(s)
Chapter 1: Introduction (852 KB)


Contents:
  • Basic Theory on Separating Matrices
  • Deterministic Designs
  • Deterministic Designs from Partial Orders
  • Random Pooling Designs and Probabilistic Analysis
  • Pooling Designs on Complexes
  • Contig Sequencing
  • The Inhibitor Model
  • Hyperplane Designs
  • Non-Unique Probe Selection

Readership: Graduate students and researchers in computational biology and discrete mathematics.