000 01119nam a22002057a 4500
008 170103b2005 xxu||||| |||| 00| 0 eng d
020 _a9788132231592
082 _a519.23 HRO-J
100 _aHromkovic, J.
245 _aDesign and analysis of randomized algorithms :
_bintroduction to design paradigms : with 23 figures /
_cJ. Hormkovic
260 _aIndia
_bSpringer India
_c2005
300 _a274 p.
365 _aINR
_b1195.00
500 _a"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.
650 _aAlgorithms
650 _aStochastic processes
650 _aComputational complexity
650 _aComputer science
650 _aComputer software
999 _c25400
_d25400