Pooling Designs and Nonadaptive Group Testing : Important Tools for Dna Sequencing.
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. Biologic...
Clasificación: | Libro Electrónico |
---|---|
Autor principal: | |
Otros Autores: | |
Formato: | Electrónico eBook |
Idioma: | Inglés |
Publicado: |
Singapore :
World Scientific Publishing Company,
2006.
|
Colección: | Series on applied mathematics.
|
Temas: | |
Acceso en línea: | Texto completo |
Tabla de Contenidos:
- Preface ; Chapter 1 Introduction ; 1.1 Group Testing ; 1.2 Nonadaptive Group Testing ; 1.3 Applications in Molecular Biology ; 1.4 Pooling Designs for Two Simple Applications ; 1.5 Pooling Designs and Mathematics ; 1.6 An Outline of the Book ; References.
- Chapter 2 Basic Theory on Separating Matrices 2.1 d-Separable and d-Separable Matrices ; 2.2 d-Disjunct Matrices ; 2.3 The Minimum Number of Pools for Given d and n ; 2.4 Combinatorial Bounds for d-Disjunct Matrices with Constant Weight ; 2.5 Asymptotic Lower and Upper Bounds.
- 2.6 (d r)-Disjunct Matrices 2.7 Error-Tolerance ; References ; Chapter 3 Deterministic Designs ; 3.1 t-Designs and t-Packing ; 3.2 Direct Construction ; 3.3 Explicit Construction of Selectors ; 3.4 Grid Designs ; 3.5 Error-Correcting Code ; 3.6 Transversal Designs.
- 3.7 The d = 2 Case References ; Chapter 4 Deterministic Designs from Partial Orders ; 4.1 Subset Containment Designs ; 4.2 Partial Order of Faces in a Simplicial Complex ; 4.3 Monotone Graph Properties ; 4.4 Partial Order of Linear Spaces over a Finite Field ; 4.5 Atomic Poset.