Lecture Notes in Computer Science: 6th Annual Symposium, CPM 95, Espoo, Finland, July 5 - 7, 1995. Proceedings

Galil, Zvi; Ukkonen, Esko

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.

Details

Published by: Springer

Publication Date: 1995-06-21

Format: Paperback

ISBN-13: 9783540600442

DOI: 10.1007/3-540-60044-2

Dimensions: 279cm x216cm

Pages: 412