Overview
- Fast track conference proceedings
- Unique visibility
- State of the art research
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 6661)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: CPM 2011.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (39 papers)
-
Contributed Papers
Other volumes
-
Combinatorial Pattern Matching
Keywords
About this book
The 36 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 70 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: 22nd Annual Symposium, CPM 2011, Palermo, Italy, June 27-29, 2011, Proceedings
Editors: Raffaele Giancarlo, Giovanni Manzini
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-642-21458-5
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer Berlin Heidelberg 2011
Softcover ISBN: 978-3-642-21457-8Published: 16 June 2011
eBook ISBN: 978-3-642-21458-5Published: 27 June 2011
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XV, 480
Number of Illustrations: 115 b/w illustrations, 10 illustrations in colour
Topics: Algorithm Analysis and Problem Complexity, Data Structures, Data Mining and Knowledge Discovery, Pattern Recognition, Computational Biology/Bioinformatics, Bioinformatics