ENGLISH

Combinatorial Group Testing and Its Applications

By Ding-Zhu Du , Frank K. Hwang

Book information

Publisher
World Scientific Publishing Company
Year
2000
ISBN
9810241070, 9789810241070
Open Library ID
OL9195078M
Language
english
Format
PDF
Filesize
11 MB (11877533 bytes)
Edition
2 Sub
Pages
323\337
Time added
2011-06-04 13:46:07

Description

Group testing has been used in medical, chemical and electrical testing, coding, drug screening, pollution control, multiaccess channel management, and more recently in data verification, clone library screening and AIDS testing. The mathematical model can be either combinatorial or probabilistic. This work is a summary of all important results under the combinatorial model, and it demonstrates their applications in real problems. Some other search problems, including the famous counterfeit-coins problem, are also studied in depth. This second edition is updated and 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, and the chapters have been reorganized into parts to provide focuses and perspectives.

Similar books