Randomized Algorithms

Prabhakar Raghavan og Rajeev Motwani

Bog | Engelsk

Beskrivelse

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…