Overview
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 937)
Included in the following conference series:
Conference proceedings info: CPM 1995.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (29 papers)
Other volumes
-
Combinatorial Pattern Matching
Keywords
About this book
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.
Bibliographic Information
Book Title: Combinatorial Pattern Matching
Book Subtitle: 6th Annual Symposium, CPM 95, Espoo, Finland, July 5 - 7, 1995. Proceedings
Editors: Zvi Galil, Esko Ukkonen
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/3-540-60044-2
Publisher: Springer Berlin, Heidelberg
-
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag Berlin Heidelberg 1995
Softcover ISBN: 978-3-540-60044-2Published: 21 June 1995
eBook ISBN: 978-3-540-49412-6Published: 13 July 2005
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: VIII, 412
Topics: Theory of Computation, Pattern Recognition, Algorithm Analysis and Problem Complexity, Natural Language Processing (NLP), Information Storage and Retrieval, Coding and Information Theory
Industry Sectors: Aerospace, Consumer Packaged Goods, Electronics, Energy, Utilities & Environment, Engineering, Finance, Business & Banking, IT & Software, Law, Materials & Steel, Oil, Gas & Geosciences, Pharma, Telecommunications