Für viele Anwendungen ist ein randomisierter Algorithmus entweder der einfachste verfügbare Algorithmus oder der schnellste oder beides. In diesem Tutorial werden die grundlegenden Konzepte des Entwurfs und der Analyse randomisierter Algorithmen vorgestellt. Im ersten Teil des Buches werden Werkzeuge aus der Wahrscheinlichkeitstheorie und der probabilistischen Analyse vorgestellt, die in algorithmischen Anwendungen immer wieder vorkommen. Anhand von algorithmischen Beispielen wird der Einsatz der einzelnen Tools in einem konkreten Umfeld veranschaulicht. Im zweiten Teil des Buches konzentriert sich jedes der sieben Kapitel auf ein wichtiges Anwendungsgebiet randomisierter Algorithmen: Datenstrukturen; geometrische Algorithmen; Graph-Algorithmen; Zahlentheorie; Aufzählung; parallele Algorithmen; und Online-Algorithmen. Eine umfassende und repräsentative Auswahl der Algorithmen in diesen Bereichen ist ebenfalls gegeben. Dieses Buch sollte sich als unschätzbares Nachschlagewerk für Forscher und professionelle Programmierer sowie für Studenten erweisen. Sprache: Englisch