Combinatorial Pattern Matching, 18 conf., CPM 2007

This book constitutes the refereed proceedings of the 18th Annual Symposium on Combinatorial Pattern Matching, CPM 2007, held in London, Canada in July 2007.

The 32 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 64 submissions. The papers are organized in topical sections on algorithmic techniques, approximate pattern matching, data compression, computational biology, pattern analysis, suffix arrays and trees, as well as algorithmic techniques.