Randomized Algorithms

For mange applikationer er en randomiseret algoritme enten den enkleste tilgængelige algoritme eller den hurtigste eller begge dele. Denne vejledning præsenterer de grundlæggende begreber i design og analyse af randomiserede algoritmer. Den første del af bogen præsenterer værktøjer fra sandsynlighedsteori og sandsynlighedsanalyse, der er tilbagevendende i algoritmiske applikationer. Algoritmiske eksempler gives for at illustrere brugen af hvert værktøj i en konkret indstilling. I bogens anden del fokuserer hvert af de syv kapitler på et vigtigt anvendelsesområde for randomiserede algoritmer: datastrukturer; geometriske algoritmer; graf algoritmer; talteori; Optælling; parallelle algoritmer; og onlinealgoritmer. Der gives også et omfattende og repræsentativt udvalg af algoritmerne på disse områder. Denne bog skulle vise sig uvurderlig som reference for forskere og professionelle programmører såvel som for studerende. Sprog: Engelsk