Description
Springer Design and Analysis of Randomized Algorithms Introduction to Design Paradigms by J. Hromkovic, Illustrated by I. Zámecniková
Systematically teaches key paradigmic algorithm design methods_x000D__x000D__x000D_Provides a deep insight into randomization_x000D_ Table of contents :- _x000D_
Fundamentals.- Foiling the Adversary.- Fingerprinting.- Success Amplification and Random Sampling.- Abundance of Witnesses.- Optimization and Random Rounding._x000D_