Voor veel toepassingen is een gerandomiseerd algoritme ofwel het eenvoudigste algoritme dat beschikbaar is, ofwel het snelste, of beide. Deze tutorial presenteert de basisconcepten bij het ontwerpen en analyseren van gerandomiseerde algoritmen. Het eerste deel van het boek presenteert hulpmiddelen uit de kansrekening en probabilistische analyse die terugkeren in algoritmische toepassingen. Algoritmische voorbeelden worden gegeven om het gebruik van elke tool in een concrete setting te illustreren. In het tweede deel van het boek richt elk van de zeven hoofdstukken zich op één belangrijk toepassingsgebied van gerandomiseerde algoritmen: datastructuren; geometrische algoritmen; grafiek algoritmen; getaltheorie; opsomming; parallelle algoritmen; en on-line algoritmen. Er wordt ook een uitgebreide en representatieve selectie gegeven van de algoritmen op deze gebieden. Dit boek zou van onschatbare waarde moeten zijn als naslagwerk voor onderzoekers en professionele programmeurs, maar ook voor studenten. Taal: Engels