Randomized Algorithms
Language: en
Pages: 496
Authors: Rajeev Motwani
Categories: Computers
Type: BOOK - Published: 1995-08-25 - Publisher: Cambridge University Press

GET EBOOK

For many applications a randomized algorithm is either the simplest algorithm available, or the fastest, or both. This tutorial presents the basic concepts in t
Probability and Computing
Language: en
Pages: 372
Authors: Michael Mitzenmacher
Categories: Computers
Type: BOOK - Published: 2005-01-31 - Publisher: Cambridge University Press

GET EBOOK

Randomization and probabilistic techniques play an important role in modern computer science, with applications ranging from combinatorial optimization and mach
Concentration of Measure for the Analysis of Randomized Algorithms
Language: en
Pages: 213
Authors: Devdatt P. Dubhashi
Categories: Computers
Type: BOOK - Published: 2009-06-15 - Publisher: Cambridge University Press

GET EBOOK

Randomized algorithms have become a central part of the algorithms curriculum, based on their increasingly widespread use in modern applications. This book pres
Randomized Algorithms: Approximation, Generation, and Counting
Language: en
Pages: 167
Authors: Russ Bubley
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

GET EBOOK

Randomized Algorithms discusses two problems of fine pedigree: counting and generation, both of which are of fundamental importance to discrete mathematics and
Design and Analysis of Randomized Algorithms
Language: en
Pages: 280
Authors: J. Hromkovic
Categories: Computers
Type: BOOK - Published: 2005-10-11 - Publisher: Springer Science & Business Media

GET EBOOK

Systematically teaches key paradigmic algorithm design methods Provides a deep insight into randomization