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

A comprehensive study of the mathematical theory of nonblocking switching networks. It discusses material on the classical theory of nonblocking and rearrangeable networks, as well as surveying topics on multicast and multivariable switching.