Design and Analysis of Randomized Algorithms Introduction to Design Paradigms


Author: Juraj Hromkovic

ISBN: 9788132231592

Copy Right Year:  2005

Pages:  290

Binding: Soft Cover

Publisher:  Springer

SKU: 9788132231592 Category:


Randomness is a powerful phenomenon that can be harnessed to solve various problems in all areas of computer science, particularly in communication, cryptography, data management, and discrete optimization. Randomized algorithms are often more efficient, simpler and, surprisingly, also more reliable than their deterministic counterparts. There exist computing tasks that requires billions of years of computer work when solved using the fastest known deterministic algorithms, but they can be solved using randomized algorithms in a few minutes with negligible error probabilities.

Additional information

Weight .37 kg
Dimensions 23 × 15 × 1 cm

Table of Content



Foiling the Adversary


Success Amplification and Random Sampling

Abundance of Witnesses

Optimization and Random Rounding

Fundamentals of Mathematics




There are no reviews yet.

Be the first to review “Design and Analysis of Randomized Algorithms Introduction to Design Paradigms”

Your email address will not be published. Required fields are marked *

New Product Tab

Here's your new product tab.