Combinatorial Pattern Matching 6th Annual Symposium, CPM 95, Espoo, Finland, July 5 - 7, 1995. Proceedings
Description
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.
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.
Keywords
ComputersComputer ScienceArtificial IntelligenceComputer Vision & Pattern RecognitionProgrammingAlgorithmsDocument ManagementSystem AdministrationStorage & RetrievalInformation TheoryInformation TechnologyOptical Data ProcessingDesktop ApplicationsDesktop PublishingLanguage Arts & DisciplinesLibrary & Information Science
1995Book
Author(s)Zvi Galil, Esko Ukkonen
PublisherSpringer Berlin Heidelberg
ISBN9783540600442
LanguageEnglish
