Pooling Designs and Nonadaptive Group Testing: Important Tools for Dna Sequencing

Pooling Designs and Nonadaptive Group Testing: Important Tools for Dna Sequencing

by Ding-Zhu Du, Frank K. Hwang
     
 

ISBN-10: 9812568220

ISBN-13: 9789812568229

Pub. Date: 06/28/2006

Publisher: World Scientific Publishing Company, Incorporated

"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…  See more details below

Overview

"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.

Product Details

ISBN-13:
9789812568229
Publisher:
World Scientific Publishing Company, Incorporated
Publication date:
06/28/2006
Series:
Series on Applied Mathematics
Edition description:
First Edition
Pages:
248
Product dimensions:
6.00(w) x 9.10(h) x 0.90(d)

Table of Contents

Ch. 1Introduction1
Ch. 2Basic theory on separating matrices21
Ch. 3Deterministic designs55
Ch. 4Deterministic designs from partial orders83
Ch. 5Random pooling designs and probabilistic analysis99
Ch. 6Pooling designs on complexes131
Ch. 7Contig sequencing165
Ch. 8The inhibitor model189
Ch. 9Hyperplane designs201
Ch. 10Non-unique probe selection225

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >