Combinatorial Pattern Matching, Fachbücher von Masayuki Takeda, Alberto Apostolico

Das Buch "Combinatorial Pattern Matching" versammelt die Beiträge des 13. jährlichen Symposiums zu diesem Thema, das vom 3. bis 5. Juli 2002 in Fukuoka, Japan, stattfand. Die enthaltenen Arbeiten wurden aus 37 eingereichten Abstracts ausgewählt und decken ein breites Spektrum an Themen ab, die sich mit der Suche und dem Abgleich von Zeichenfolgen sowie komplexeren Mustern wie Bäumen, regulären Ausdrücken, Graphen und Arrays befassen. Ziel ist es, nicht-triviale kombinatorische Eigenschaften dieser Strukturen abzuleiten und diese Eigenschaften zu nutzen, um die Leistung bei den entsprechenden Berechnungsproblemen zu verbessern. Ein weiterer wichtiger Aspekt ist die Analyse der Bedingungen, unter denen effiziente Suchen nicht möglich sind. In den letzten zehn Jahren hat sich die Forschung in diesem Bereich erheblich weiterentwickelt, was zu einem umfassenden Verständnis der Algorithmik geführt hat. Die wachsende Nachfrage nach Geschwindigkeit und Effizienz in Anwendungen wie dem World Wide Web, der computergestützten Biologie und der Computer Vision hat die Relevanz dieses Themas weiter erhöht.