Design and analysis of randomized algorithms : introduction to design paradigms : with 23 figures /
J. Hormkovic
- India Springer India 2005
- 274 p.
"Introducing the world of randomness this book systematically teaches the main algorithm design paradigms - foiling an adversary, abundance of witnesses, fingerprinting, amplification, and random sampling, etc. - while also providing a deep insight into the nature of success in randomization. Taking sufficient time to present motivations and to develop the reader's intuition, while being rigorous throughout, this text is a very effective and efficient introduction to this exciting field."--Jacket.