Overview
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 4580)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: CPM 2007.
Buy print copy
About this book
The papers contained in this volume were presented at the 18th Annual S- posium on Combinatorial Pattern Matching (CPM 2007) held at the University of Western Ontario, in London, Ontario, Canada from July 9 to 11, 2007. All the papers presented at the conference are original research contri- tions on computational pattern matching and analysis, data compression and compressed text processing, su?x arrays and trees, and computational biology. They were selected from 64 submissions. Each submission was reviewed by at least three reviewers. The committee decided to accept 32 papers. The p- gramme also included three invited talks by Tao Jiang from the University of California, Riverside, USA, S. Muthukrishnan from Rutgers University, USA, and Frances Yao from City University of Hong Kong, Hong Kong. Combinatorial Pattern Matching addresses issues of searching and matching stringsandmorecomplicatedpatternssuchastrees,regularexpressions,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 e?ciently.
Similar content being viewed by others
Keywords
- Alphabet
- DOM
- Pattern Matching
- Variable
- algorithms
- approximation
- bioinformatics
- coding and data compression
- combinatorial pattern matching
- computational discrete mathematics
- data analysis
- data compression
- data mining
- dynamic programming
- genome
- algorithm analysis and problem complexity
- data structures
Table of contents (35 papers)
-
Front Matter
-
Session 1: Alogirthmic Techniques I
-
Session 4: Computational Biology I
-
Session 5: Computational Biology II
-
Session 6: Algorithmic Techniques II
Other volumes
-
Combinatorial Pattern Matching
Bibliographic Information
Book Title: Combinatorial Pattern Matching
Book Subtitle: 18th Annual Symposium, CPM 2007, London, Canada, July 9-11, 2007, Proceedings
Editors: Bin Ma, Kaizhong Zhang
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-540-73437-6
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2007
Softcover ISBN: 978-3-540-73436-9Published: 22 June 2007
eBook ISBN: 978-3-540-73437-6Published: 14 August 2007
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XII, 368
Topics: Pattern Recognition, Algorithm Analysis and Problem Complexity, Natural Language Processing (NLP), Data Mining and Knowledge Discovery, Computational Biology/Bioinformatics, Data Structures