Overview
- Fast track conference proceedings
- Unique visibility
- State of the art research
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 7354)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: CPM 2012.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (35 papers)
-
Contributed Papers
Other volumes
-
Combinatorial Pattern Matching
Keywords
About this book
The 33 revised full papers presented together with 2 invited talks were carefully reviewed and selected from 60 submissions. The papers address issues of searching and matching strings and more complicated patterns such as trees, regular expressions, graphs, point sets, and arrays. The goal is to derive non-trivial combinatorial properties of such structures and to exploit these properties in order to either achieve superior performance for the corresponding computational problems or pinpoint conditions under which searches cannot be performed efficiently. The meeting also deals with problems in computational biology, data compression and data mining, coding, information retrieval, natural language processing, and pattern recognition.
Editors and Affiliations
Bibliographic Information
Book Title: Combinatorial Pattern Matching
Book Subtitle: 23rd Annual Symposium, CPM 2012, Helsinki, Finland, July 3-5, 2012, Proceedings
Editors: Juha Kärkkäinen, Jens Stoye
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-642-31265-6
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2012
Softcover ISBN: 978-3-642-31264-9Published: 22 June 2012
eBook ISBN: 978-3-642-31265-6Published: 13 June 2012
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XIII, 454
Number of Illustrations: 82 b/w illustrations
Topics: Pattern Recognition, Algorithm Analysis and Problem Complexity, Numeric Computing, Discrete Mathematics in Computer Science, Data Structures, Computational Biology/Bioinformatics