Combinatorial Pattern Matching
6th Annual Symposium, CPM 95, Espoo, Finland, July 5 - 7, 1995. Proceedings
Buch in deiner Nähe kaufen
Beschreibung
This volume presents the proceedings of the 6th International Symposium on Combinatorial Pattern Matching, CPM '95, held in Espoo, Finland in July 1995.
CPM addresses issues of searching and matching strings and more complicated patterns such as trees, regular expressions, extended expressions, etc. The aim is to derive non-trivial combinatorial properties in order to improve the performance of the corresponding computational problems. This volume presents 27 selected refereed full research papers and two invited papers; it addresses all current aspects of CPM and its applications such as the design and analysis of algorithms for pattern matching problems in strings, graphs, and hypertexts, as well as in biological sequences and molecules.
Autor*in
Zvi Galil
Themen in »Combinatorial Pattern Matching«
Combinatorial Searching Information Retrieval Informations Retrieval Kombinatorisches Suchen Molecular Structures Molekulare Strukturen Pattern Matching Pattern-Matching Performance String Algorihms String-Algorithmen Text algorithms algorithm analysis and problem complexity