Combinatorial Group Testing and Its Applications


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




Combinatorial Group Testing and Its Applications


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




Ordinary Differential Equations With Applications (2nd Edition)


Book Description

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 And Nonadaptive Group Testing: Important Tools For Dna Sequencing


Book Description

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.




Block Designs: Analysis, Combinatorics And Applications


Book Description

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.




Applied Combinatorics


Book Description

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




Ordinary Differential Equations With Applications


Book Description

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.




Ordinary Differential Equations With Applications (Third Edition)


Book Description

Written in a straightforward and easily accessible style, this volume is suitable as a textbook for advanced undergraduate or first-year graduate students in mathematics, physical sciences, and engineering. The aim is to provide students with a strong background in the theories of Ordinary Differential Equations, Dynamical Systems and Boundary Value Problems, including regular and singular perturbations. It is also a valuable resource for researchers.This volume presents an abundance of examples in physical and biological sciences, and engineering to illustrate the applications of the theorems in the text. Readers are introduced to some important theorems in Nonlinear Analysis, for example, Brouwer fixed point theorem and fundamental theorem of algebras. A chapter on Monotone Dynamical Systems takes care of the new developments in Ordinary Differential Equations and Dynamical Systems.In this third edition, an introduction to Hamiltonian Systems is included to enhance and complete its coverage on Ordinary Differential Equations with applications in Mathematical Biology and Classical Mechanics.




Combinatorial and Global Optimization


Book Description

This volume is a selection of refereed papers based on talks presented at a conference on "Combinatorial and Global Optimization" held at Crete, Greece." "Readership: Researchers in numerical & computational mathematics, optimization, combinatorics & graph theory, networking and materials engineering."--BOOK JACKET.




The Mathematical Theory of Nonblocking Switching Networks


Book Description

The first edition of this book was the first to cover in depth the mathematical theory of nonblocking multistage interconnecting networks, which is applicable to both communication and computer networks. This comprehensively updated new edition not only introduces the classical theory of the fundamental point-to-point network but also has a renewed emphasis on the latest multicast and multirate networks. The book can serve as either a one- or two-semester textbook for graduate students of information science, (electronic) communications, and applied mathematics. In addition, as all the relevant literature is organized and evaluated under one structured framework, the volume is an essential reference for researchers in those areas.