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.

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.

During the past three decades, the development of nonlinear analysis, dynamical systems and their applications to science and engineering has stimulated renewed enthusiasm for the theory of Ordinary Differential Equations (ODE).This useful book, which is based on the lecture notes of a well-received graduate course, emphasizes both theory and applications, taking numerous examples from physics and biology to illustrate the application of ODE theory and techniques.Written in a straightforward and easily accessible style, this volume presents dynamical systems in the spirit of nonlinear analysis to readers at a graduate level and serves both as a textbook and as a valuable resource for researchers.This new edition contains corrections and suggestions from the various readers and users. A new chapter on Monotone Dynamical Systems is added to take into account the new developments in ordinary differential equations and dynamical systems.

Pooling designs have been widely used in various aspects of DNA sequencing. In biological applications, the well-studied mathematical problem called “group testing” shifts its focus to nonadaptive algorithms while the focus of traditional group testing is on sequential algorithms. Biological applications also bring forth new models not previously considered, such as the error-tolerant model, the complex model, and the inhibitor model. This book is the first attempt to collect all the significant research on pooling designs in one convenient place.The coverage includes many real biological applications such as clone library screening, contig sequencing, exon boundary finding and protein-protein interaction detecting and introduces the mathematics behind it.

Combinatorial mathematicians and statisticians have made a wide range of contributions to the development of block designs, and this book brings together much of that work. The designs developed for a specific problem are used in a variety of different settings. Applications include controlled sampling, randomized response, validation and valuation studies, intercropping experiments, brand cross-effect designs, lotto and tournaments.The intra- and inter- block, nonparametric and covariance analysis are discussed for general block designs, and the concepts of connectedness, orthogonality, and all types of balances in designs are carefully summarized. Readers are also introduced to the designs currently playing a prominent role in the field: alpha designs, trend-free designs, balanced treatment-control designs, nearest neighbor designs, and nested designs.This book provides the important background results required by researchers in block designs and related areas and prepares them for more complex research on the subject.

Now with solutions to selected problems, Applied Combinatorics, Second Edition presents the tools of combinatorics from an applied point of view. This bestselling textbook offers numerous references to the literature of combinatorics and its applications that enable readers to delve more deeply into the topics.After introducing fundamental counting

During the past three decades, the development of nonlinear analysis, dynamical systems and their applications to science and engineering has stimulated renewed enthusiasm for the theory of Ordinary Differential Equations (ODE).This useful book, which is based around the lecture notes of a well-received graduate course, emphasizes both theory and applications, taking numerous examples from physics and biology to illustrate the application of ODE theory and techniques.Written in a straightforward and easily accessible style, this volume presents dynamical systems in the spirit of nonlinear analysis to readers at a graduate level and serves both as a textbook or as a valuable resource for researchers.