Combinatorial Group Testing and Its Applications (Series on Applied Mathematics): 12 - Hardcover

Du, Ding-zhu; Hwang, Frank Kwang-ming

Hardcover

ISBN 10: 9810241070 ISBN 13: 9789810241070

Publisher: World Scientific Publishing Co Pte Ltd, 2000

Synopsis

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 reorganized into parts to provide focuses and perspectives.

About this title

Review

"The book under review for the first time collects all theory and applications about combinatorial group testing in one place. The presentation of the material is well organized, the material is illustrated by many examples. This book may not only serve as a source and reference book, but is also attractive to students since it treats interesting 'real life' problems." C Krattenthaler Monatshefte Fur Mathematik, 1996

Edition details

• Publisher: World Scientific Publishing Co Pte Ltd
• Publication date: 2000
• Language: English
• ISBN 10: 9810241070
• ISBN 13: 9789810241070
• Binding: Hardcover
• Edition number: 2
• Number of pages: 336