Combinatorial group testing and its applications

by Du, Dingzhu

Type Book

Rate 0.0 /5

Details

Files

Reviews

Download

Title Statements

Full title :Combinatorial group testing and its applications / Ding-Zhu Du, Frank K. Hwang.

Edition Statements

Publication Date:©1993.

Publication Statements

Publisher(s):World Scientific
Place of Publication:Singapore
Language:eng
Publication Date:©1993.

The Physical Object

Description:x, 249 pages : : illustrations ; : 22 cm.

Edition Identifiers

ISBN:9810212933, 9789810212933
oclc:ocm28506287
LC Classification:QA182.5
Dewey Decimal:512/.2

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…