Average Case Analysis of Algorithms on Sequences

Zufallsgesteuerte Algorithmen erwiesen sich im Laufe des letzten Jahrzehnts in vielen Zusammenhängen als sehr erfolgreich, darunter in der computergestützten Geometrie, der Visualisierung naturwissenschaftlicher Daten, der Molekularbiologie und in der Informationstheorie. Dieser Band vereint mit einem ausgesprochen interdisziplinären Ansatz analytische und probabilistische Theorien. Jedes Kapitel wird durch Übungsaufgaben und weiterführende Anmerkungen ergänzt.