Algorithms on Strings, Trees and Sequences

"Algorithms on Strings, Trees, and Sequences" von Dan Gusfield ist ein umfassendes Werk, das sich mit der algorithmischen Verarbeitung und Analyse von diskreten Strukturen wie Zeichenketten (Strings), Bäumen (Trees) und Sequenzen beschäftigt. Das Buch bietet eine detaillierte Einführung in die theoretischen Grundlagen und praktischen Anwendungen dieser Algorithmen. Ein zentraler Schwerpunkt liegt auf der Entwicklung effizienter Algorithmen für Probleme im Bereich der Bioinformatik, insbesondere bei der DNA- und Proteinsequenzanalyse. Themen wie String-Matching, Edit-Distanzen, Suffix-Bäume und -Arrays sowie phylogenetische Bäume werden ausführlich behandelt. Gusfield erklärt sowohl die mathematischen Konzepte als auch die Implementierungsdetails dieser Algorithmen. Das Buch ist bekannt für seine klare Darstellung komplexer Themen und richtet sich an Informatiker, Mathematiker und Biologen, die ein tieferes Verständnis für algorithmische Methoden in der Sequenzanalyse gewinnen möchten. Es dient sowohl als Lehrbuch für Studenten als auch als Referenzwerk für Forscher in diesem Bereich.