
Combinatorial Group Testing And Its Applications (2nd Edition)
World Scientific Publishing Co Pte Ltd
2nd Edition
Published on 29. December 1999
Book
Hardback
336 pages
978-981-02-4107-0 (ISBN)
Description
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.
More details
Series
Edition
2nd Revised edition
Language
English
Place of publication
Singapore
Singapore
Target group
College/higher education
Professional and scholarly
Edition type
Revised edition
ISBN-13
978-981-02-4107-0 (9789810241070)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Persons
Author
Univ Of Texas At Dallas, Usa
Nat'l Chiao-tung Univ, Taiwan
Content
Sequential group testing algorithms - general sequential algorithms; sequential algorithms for special cases; competitive group testing; unreliable tests; complexity issues; nonadaptive group testing algorithms - deterministic designs and superimposed codes; random designs and error tolerance; DNA applications; extended group testing models - multiaccess channels and extensions; additive model and others; group testing on graphs; other related searching problems - optimal search in one variable; unbounded search; membership problems; counterfeit coins.