Cargando…

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

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Du, Dingzhu
Otros Autores: Hwang, Frank K.
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.