Skip to content

Combinatorial Pattern Matching

CPM

B

CORE rank

CORE rank (raw)

B

Fields of research

Computer Vision and Multimedia Computation

Papers indexed

1,016

1992–2026

Papers per year

199239 peak2026

CPM papers

1,016 records sourced from DBLP. Search titles, filter by year, sort by recency.

YearTitleAuthors
2014Parameterized Complexity Analysis for the Closest String with Wildcards Problem.Danny Hermelin, Liat Rozenberg
2014Order-Preserving Pattern Matching with k Mismatches.Pawel Gawrychowski, Przemyslaw Uznanski
2014An Improved Query Time for Succinct Dynamic Dictionary Matching.Guy Feigenblat, Ely Porat, Ariel Shiftan
2014Indexed Geometric Jumbled Pattern Matching.Stephane Durocher, Robert Fraser, Travis Gagie, Debajyoti Mondal, Matthew Skala, Sharma V. Thankachan
2014Randomized and Parameterized Algorithms for the Closest String Problem.Zhi-Zhong Chen, Bin Ma, Lusheng Wang
2014From Indexing Data Structures to de Bruijn Graphs.Bastien Cazaux, Thierry Lecroq, Eric Rivals
2014The Worst Case Complexity of Maximum Parsimony.Amir Carmel, Noa Musa-Lempel, Dekel Tsur, Michal Ziv-Ukelson
2014Permuted Scaled Matching.Ayelet Butman, Noa Lewenstein, J. Ian Munro
2014On Combinatorial Generation of Prefix Normal Words.Peter Burcsi, Gabriele Fici, Zsuzsanna Liptk, Frank Ruskey, Joe Sawada
2014Reversal Distances for Strings with Few Blocks or Small Alphabets.Laurent Bulteau, Guillaume Fertin, Christian Komusiewicz
2014Compressed Subsequence Matching and Packed Tree Coloring.Philip Bille, Patrick Hagge Cording, Inge Li Grtz
2014Compactness-Preserving Mapping on Trees.Jan Baumbach, Jiong Guo, Rashid Ibragimov
2014Computing Minimal and Maximal Suffixes of a Substring Revisited.Maxim A. Babenko, Pawel Gawrychowski, Tomasz Kociumaka, Tatiana Starikovskaya
2014Approximate On-line Palindrome Recognition, and Applications.Amihood Amir, Benny Porat
2014Dictionary Matching with One Gap.Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
2014On the Efficiency of the Hamming C-Centerstring Problems.Amihood Amir, Jessica Ficler, Liam Roditty, Oren Sar Shalom
2013Data Structure Lower Bounds on Random Access to Grammar-Compressed Strings.Elad Verbin, Wei Yu
2013A Succinct Grammar Compression.Yasuo Tabei, Yoshimasa Takabatake, Hiroshi Sakamoto
2013Time-Space Trade-Offs for the Longest Common Substring Problem.Tatiana Starikovskaya, Hjalte Wedel Vildhj
2013Discrete Methods for Image Analysis Applied to Molecular Biology.Gene Myers
2013Efficient All Path Score Computations on Grid Graphs.Ury Matarazzo, Dekel Tsur, Michal Ziv-Ukelson
2013External Memory Generalized Suffix and LCP Arrays Construction.Felipe A. Louza, Guilherme P. Telles, Cristina Dutra de Aguiar Ciferri
2013LCP Magic.Moshe Lewenstein
2013Fast Algorithm for Partial Covers in Words.Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2013Linear Time Lempel-Ziv Factorization: Simple, Fast, Small.Juha Krkkinen, Dominik Kempa, Simon J. Puglisi
376400 of 1,016← PreviousNext →

Comparable venues

Other A*/A conferences filed under the same field of research.