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$ – Hsien-Chih Chang 張顯之 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$ – Tsuyoshi Ito 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$ – Tsuyoshi Ito Jan 27 '11 at 20:43
  • 4
    $\begingroup$ I also agree that this is not a duplicate: the key point is 'applied' $\endgroup$ – Suresh Venkat 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.