Combinatorial group testing and its applications
by Du, Dingzhu
Group testing was first proposed for blood tests, but soon found its way to many industrial applications. Combinatorial group testing studies the combinatorial aspect of the problem and is particularly related to many topics in combinatorics, computer science and operations research. Recently, the idea of combinatorial group testing has been applied to experimental designs, coding, multiaccess computer communication, clone library screening and other fields. This book is the first attempt to co…
Read More ↓Title Statements
- Full title :Combinatorial group testing and its applications / Ding-Zhu Du, Frank K. Hwang.
Summary
Group testing was first proposed for blood tests, but soon found its way to many industrial applications. Combinatorial group testing studies the combinatorial aspect of the problem and is particularly related to many topics in combinatorics, computer science and operations research. Recently, the idea of combinatorial group testing has been applied to experimental designs, coding, multiaccess computer communication, clone library screening and other fields. This book is the first attempt to cover the theory and applications of combinatorial group testing in one place.
Read More ↓Edition Statements
- Publication Date:©1993.
Publication Statements
- Publisher(s):World Scientific
- Place of Publication:Singapore
- Language:eng
- Publication Date:©1993.
The Physical Object
- Description:1 online resource (x, 249 pages) : : illustrations
Edition Identifiers
- ISBN:9789812798183, 9812798188
- oclc:ocn829714039
- LC Classification:QA182.5
- Dewey Decimal:512/.2
Table of Contents
Ch. 1. Introduction. 1.1. The History of Group Testing. 1.2. The Binary Tree Representation of a Group Testing Algorithm and the Information Lower Bound. 1.3. The Structure of Group Testing. 1.4. Number of Group Testing Algorithms. 1.5. A Prototype Problem and Some Basic Inequalities. 1.6. Variations of the Prototype Problem -- Ch. 2. General Algorithms. 2.1. Li's s-Stage Algorithm. 2.2. Hwang's Generalized Binary Splitting Algorithm. 2.3. The Nested Class. 2.4. (d, n) Algorithms and Merging Algorithms. 2.5. Some Practical Considerations. 2.6. An Application to Clone Screenings -- Ch. 3. Algorithms for Special Cases. 3.1. Two Disjoint Sets Each Containing Exactly One Defective. 3.2. An Application to Locating Electrical Shorts. 3.3. The 2-Defective Case. 3.4. The 3-Defective Case. 3.5. When is Individual Testing Minimax? 3.6. Identifying a Single Defective with Parallel Tests -- Ch. 4. Nonadaptive Algorithms and Binary Superimposed Codes. 4.1. The Matrix Representation. 4.2. Basic Relations and Bounds.
4.3. Constant Weight Matrices and Random Codes. 4.4. General Constructions. 4.5. Special Constructions -- Ch. 5. Multiaccess Channels and Extensions. 5.1. Multiaccess Channels. 5.2…
Subjects
Writers
More from this Series
No reviews yet. Be the first to rate this work.
Related Works
more →
Algebraic groups and quantum groups
Convolution type functional equations on topological Abelian groups
Székelyhidi, László
Hopf algebras and quantum groups
![How to bake [pi]](https://covers.openlibrary.org/b/isbn/9780465051717-M.jpg?default=false)
Invitation to unbounded representations of *-algebras on Hilbert space
Schmüdgen, Konrad
Files & Downloads
-
Combinatorial group testing and its applications …
PDF · 9.1 MB · updated
Rate & Review