Combinatorial Group Testing and Its Applications

by Ding-Zhu Du, Frank K Hwang, DU Ding-Zhu

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

337 pages, ebook

First published October 1, 1993

Reviews

[Luke Gompertz · Rating 4 out of 5]

A very nice introduction to the field. The writing is clear and engaging, though some of the applications may be a little out-of-date.