Combinatorial Pattern Matching, Fachbücher von Paolo Ferragina, Gad M. Landau

Das Buch "Combinatorial Pattern Matching" präsentiert eine Sammlung von Forschungsarbeiten, die auf dem 19. jährlichen Symposium über kombinatorisches Muster-Matching (CPM 2008) vorgestellt wurden, das vom 18. bis 20. Juni 2008 an der Universität Pisa, Italien, stattfand. Die enthaltenen Beiträge sind originale Forschungsarbeiten, die sich mit der Berechnung von Mustererkennung und -analyse befassen. Aus 78 eingereichten Arbeiten wurden 25 ausgewählt, die von mindestens drei Gutachtern bewertet wurden. Neben den Forschungsbeiträgen umfasst das Programm auch drei eingeladene Vorträge von renommierten Wissenschaftler*innen, die wertvolle Einblicke in aktuelle Entwicklungen im Bereich des kombinatorischen Muster-Matchings geben. Das Symposium bietet ein internationales Forum für den Austausch von Ideen und Fortschritten in der Forschung zu Themen wie der Suche und dem Abgleich von Zeichenfolgen, Bäumen, regulären Ausdrücken, Graphen und anderen komplexen Mustern. Es zielt darauf ab, nicht-triviale kombinatorische Eigenschaften dieser Strukturen abzuleiten und deren Anwendung zur Verbesserung der Leistung bei entsprechenden Berechnungsproblemen zu nutzen.