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
2016Linear-time Suffix Sorting - A New Approach for Suffix Array Construction.Uwe Baier
2016Boxed Permutation Pattern Matching.Mika Amit, Philip Bille, Patrick Hagge Cording, Inge Li Grtz, Hjalte Wedel Vildhj
2016Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching.Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang
2016On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching.Johannes Fischer, Dominik Kppl, Florian Kurpicz
2015Sorting by Cuts, Joins and Whole Chromosome Duplications.Ron Zeira, Ron Shamir
2015Encoding Nearest Larger Values.Patrick K. Nicholson, Rajeev Raman
2015A Probabilistic Analysis of the Reduction Ratio in the Suffix-Array IS-Algorithm.Cyril Nicaud
2015Reporting Consecutive Substring Occurrences Under Bounded Gap Constraints.Gonzalo Navarro, Sharma V. Thankachan
2015Semi-dynamic Compact Index for Short Patterns and Succinct van Emde Boas Tree.Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2015On Maximal Unbordered Factors.Alexander Loptev, Gregory Kucherov, Tatiana Starikovskaya
2015Greedy Conjecture for Strings of Length 4.Alexander S. Kulikov, Sergey Savinov, Evgeniy Sluzhaev
2015Online Detection of Repetitions with Backtracking.Dmitry Kosolobov
2015String Powers in Trees.Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2015Parallel External Memory Suffix Sorting.Juha Krkkinen, Dominik Kempa, Simon J. Puglisi
2015Tighter Bounds for the Sum of Irreducible LCP Values.Juha Krkkinen, Dominik Kempa, Marcin Piatkowski
2015The Approximability of Maximum Rooted Triplets Consistency with Fan Triplets and Forbidden Triplets.Jesper Jansson, Andrzej Lingas, Eva-Marta Lundell
2015Partition into Heapable Sequences, Heap Tableaux and a Multiset Extension of Hammersley's Process.Gabriel Istrate, Cosmin Bonchis
2015Dictionary Matching with Uneven Gaps.Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang
2015Combinatorial RNA Design: Designability and Structure-Approximating Algorithm.Jozef Hales, Jn Manuch, Yann Ponty, Ladislav Stacho
2015LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding.Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
2015Compact Indexes for Flexible Top- k k Retrieval.Simon Gog, Matthias Petri
2015Encodings of Range Maximum-Sum Segment Queries and Applications.Pawel Gawrychowski, Patrick K. Nicholson
2015Succinct Non-overlapping Indexing.Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2015Range Minimum Query Indexes in Higher Dimensions.Pooya Davoodi, John Iacono, Gad M. Landau, Moshe Lewenstein
2015Improved Algorithms for the Boxed-Mesh Permutation Pattern Matching Problem.Sukhyeun Cho, Joong Chae Na, Jeong Seop Sim
326350 of 1,016← PreviousNext →

Comparable venues

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