Handbook of Randomized Computing: Volumes I & II (Combinatorial Optimization) (v. 1 & 2)

Randomization techniques have been employed to solve numerous problems of computing both sequentially and in parallel. Examples of randomized algorithms that are asymptotically better than their deterministic counterparts in solving various fundamental problems abound. Randomized algorithms have the advantages of simplicity and better performance both in theory and often in practice. This two-volume handbook is a collection of articles written by renowned experts and cover a wide spectrum of issues in Randomization. The handbook will be a valuable reference for all the important areas of algorithm design, including those essential to its applications in computer science and engineering. Audience: The handbook is addressed to faculty, graduate students, and researchers in all areas of computer sciences, mathematics, operations research, and engineering.