Combinatorial Group Testing and Its Applications

Front Cover
World Scientific, 2000 - Computers - 323 pages
0 Reviews
Group testing has been used in medical, chemical and electrical testing, coding, drug screening, pollution control, multiaccess channel management, and recently in data verification, clone library screening and AIDS testing. The mathematical model can be either combinatorial or probabilistic. This book summarizes all important results under the combinatorial model, and demonstrates their applications in real problems. Some other search problems, including the famous counterfeit-coins problem, are also studied in depth.

There are two reasons for publishing a second edition of this book. The first is the usual need to update the text (after six years) and correct errors. The second -- and more important -- reason is to accommodate the recent sudden growth of interest in applying the idea of group testing to clone library screening. This development is much more than just a new application, since the new application brings with it new objectives which require a new twist of theory. It also embraces the growing importance of two topics: nonadaptive algorithms and error tolerance. Two new chapters, one on clone library screening and the other on error tolerance, have been added. Also included is a new chapter on counterfeit coins, the most famous search problem historically, which recently drew on an unexpected connection to some deep mathematical theory to yield new results. Finally, the chapters have been recognized into parts to provide focuses and perspectives.

What people are saying - Write a review

We haven't found any reviews in the usual places.

Related books

Other editions - View all

References to this book

All Book Search results »

References from web pages

COMBINATORIAL GROUP TESTING AND ITS APPLICATIONS
COMBINATORIAL GROUP TESTING AND ITS APPLICATIONS. ... COMBINATORIAL GROUP TESTING AND ITS APPLICATIONS (2nd Edition) by Ding-Zhu Du (City University of Hong ...
www.worldscibooks.com/ mathematics/ 4252.html

Combinatorial Group Testing
An introduction to the combinatorial group testing problem is given in the dz Du and fk Hwang, Combinatorial Group Testing and Its Applications, ...
www.dms.auburn.edu/ ~rodgec1/ cadcom/ applications/ hwansnap/ hwansnap.html

New and Improved BIST Diagnosis Methods From Combinatorial Group ...
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 25, NO. 2, FEBRUARY 2006. 305. New and Improved BIST Diagnosis Methods ...
ieeexplore.ieee.org/ iel5/ 43/ 33383/ 01580574.pdf?arnumber=1580574

(WO/2006/122146) PROCEDE ET APPAREIL UTILISANT LA TECHNIQUE DU ...
(WO/2006/122146) PROCEDE ET APPAREIL UTILISANT LA TECHNIQUE DU 'COMPRESSED SENSING' DISTRIBUE. Données Bibl. Description; Revendications · Phase nationale ...
www.wipo.int/ pctdb/ fr/ ia.jsp?ia=US2006%2F017967& IA=US2006%2F017967& DISPLAY=DESC

A combinatorial group testing method for FPGA fault location
[1] D. Du and fk Hwang, Combinatorial group testing and its applications, Volume 12 of Series on applied mathematics (World Scientific, 2000). ...
portal.acm.org/ citation.cfm?id=1166444.1166454& coll=GUIDE& dl=GUIDE& CFID=9372024& CFTOKEN=13959073

Algorithms
-17%, 38.9, Combinatorial Group Testing and Its Applications (Series on Applied Mathema ~ Ding-Zhu Du - Frank K. Hwang - Du Ding-Zhu World Scientific ...
www.mycompbookbee.co.uk/ cat801402.html

Nonadaptive and Trivial Two-Stage Group Testing with Error ...
monograph, Combinatorial Group Testing and its Applications [6] and its. extensive bibliography. In nonadaptive group testing (NGT,) one must decide exactly ...
www.springerlink.com/ index/ q84457313t105856.pdf

About the author (2000)

DING-ZHU DU, PhD, is Professor of Computer Science at the University of Minnesota.

KER-I KO, PhD, is Professor of Computer Science at the State University of New York at Stony Brook. The two are also coauthors of Theory of Computational Complexity (Wiley).

Hwang-Chiao-Tung Univ, Taiwan

Bibliographic information