Randomization Methods in Algorithm Design

Focuses on theory and implementation aspects of algorithms involving randomization. This work covers topics including randomization techniques for linear and integer programming problems, randomization in the design of approximate algorithms for combinatorial problems and randomization in parallel and distributed algorithms.