as far as I know, Motwani & Raghavan, ”Randomized Algorithms”, Cambridge University Press, 1995 is the standard book for randomized algorithms. This is an excellent theoretical intro.

Which is another book (or book containing chapters) on applied randomized algorithms, especially on image processing, bioinformatics or pattern matching.

Thanks, Lucian

  • 1
    $\begingroup$ @Imsasu: Welcome, you may find this relevant: cstheory.stackexchange.com/questions/3253/…, and help extending the list after you get some good answers! $\endgroup$ Jan 27 '11 at 9:24
  • $\begingroup$ Nick Harvey has a course on Randomized Algorithms. You could have a look at the recommended reading list he provides, which is broken down by topic. math.uwaterloo.ca/~harvey/W11 $\endgroup$
    – Bob Fraser
    Jan 27 '11 at 13:57
  • $\begingroup$ Can you change the title of the question to make it more informative? $\endgroup$ Jan 27 '11 at 20:11
  • 3
    $\begingroup$ Three users have voted to close this question as a duplicate of What Books Should Everyone Read?, but I do not agree that it is a duplicate. $\endgroup$ Jan 27 '11 at 20:43
  • 4
    $\begingroup$ I also agree that this is not a duplicate: the key point is 'applied' $\endgroup$ Jan 27 '11 at 21:39

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.