Rajeev Motwani og Prabhakar Raghavan

'Randomized Algorithms'

Bog | Engelsk

For many applications a randomized algorithm is either the simplest algorithm available, or the fastest, or both. This tutorial presents the basic concepts in the design and analysis of randomized algorithms. The first part of the book presents tools from