Hromkovic Juraj:
Design And Analysis Of Randomized Algorithms
Introduction To Design Paradigms
Springer-Verlag Berlin And Heidelberg Gmbh & Co. Kg (Germany), 2005
Hardback, 296 pages
Size: 235x155 mm
ISBN: 9783540239499
ISBN-10: 3540239499
List price: £49.99
You save: 15%
Design And Analysis Of Randomized Algorithms
Randomized algorithms are often more efficient, simpler, and reliable than their deterministic counterparts. This book teaches the paradigmic algorithm design methods, such as foiling an adversary, abundance of witnesses, fingerprinting, amplification, and random sampling. It also gives insight into the nature of the success of randomization.

