Editors:
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9133)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): CPM: Annual Symposium on Combinatorial Pattern Matching
Conference proceedings info: CPM 2015.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (34 papers)
-
Front Matter
About this book
This book constitutes the refereed proceedings of the 26th Annual Symposium on Combinatorial Pattern Matching, CPM 2015, held on Ischia Island, Italy, in June/July 2015.
The 34 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 83 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 combinatorial properties of such structures and to exploit these properties in order to achieve superior performance for the corresponding computational problems. The meeting also deals with problems in computational biology; data compression and data mining; coding; information retrieval; natural language processing; and pattern recognition.
Keywords
- Bioinformatics
- Coding and data compression
- Combinatorics on words
- Computational biology
- Data compression
- Data mining
- Data structure
- Dictionary matching
- Dynamic programming
- Fixed-parameter algorithm
- Genome rearrangements
- Graphs
- Information retrieval
- Online algorithm
- Parallel algorithms
- Pattern matching
- String algorithms
- String processing in databases
- Text searching
- Trees
- algorithm analysis and problem complexity
Editors and Affiliations
-
Department of Computer Science, University of Verona, Verona, Italy
Ferdinando Cicalese
-
Department of Computer Science, Bar-Ilan University, Ramat Gan, Israel
Ely Porat
-
Department of Computer Science, University of Salerno, Fisciano, Italy
Ugo Vaccaro
Bibliographic Information
Book Title: Combinatorial Pattern Matching
Book Subtitle: 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 -- July 1, 2015, Proceedings
Editors: Ferdinando Cicalese, Ely Porat, Ugo Vaccaro
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-19929-0
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2015
Softcover ISBN: 978-3-319-19928-3Published: 26 June 2015
eBook ISBN: 978-3-319-19929-0Published: 15 June 2015
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XIX, 412
Number of Illustrations: 69 b/w illustrations
Topics: Pattern Recognition, Algorithm Analysis and Problem Complexity, Numeric Computing, Discrete Mathematics in Computer Science, Data Structures, Computational Biology/Bioinformatics