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
2026Improved Approximation Ratios for the Shortest Common Superstring Problem with Reverse Complements.Ryosuke Yamano, Tetsuo Shibuya
2026Front Matter, Table of Contents, Preface, Conference Organization.
2026Efficient Grammar Compression via RLZ-Based RePair.Rahul Varki, Travis Gagie, Christina Boucher
2026Matching Regular-Typed Pattern Languages: Quadratic-Time Algorithms.Yuya Uezato
2026LZBE: An LZ-Style Compressor Supporting O(log n)-Time Random Access.Hiroki Shibata, Yuto Nakashima, Yutaro Yamaguchi, Shunsuke Inenaga
2026The TAG Array of a Multiple Sequence Alignment.Jannik Olbrich, Enno Ohlebusch
2026On the Smallest Size of Internal Collage Systems.Soichiro Migita, Kyotaro Uehata, Tomohiro I
2026Compact Representation of Maximal Palindromes.Takuya Mieno
2026Set Parameterized Matching via Multi-Layer Hashing.Moshe Lewenstein, Ely Porat
2026Compressed Index with Construction in Compressed Space.Dmitry Kosolobov
2026Hardness Results on Characteristics for Elastic-Degenerate Strings.Dominik Kppl, Jannik Olbrich
2026Near-Real-Time Solutions for Online String Problems.Dominik Kppl, Gregory Kucherov
2026The Communication Complexity of Pattern Matching with Edits Revisited.Tomasz Kociumaka, Jakob Nogler, Philip Wellnitz
2026On Occurrence-Preserving Morphisms.Kaisei Kishi, Peaker Guo, Cristian Urbina, Hideo Bannai
2026R-Enum Revisited: Speedup and Extension for Context-Sensitive Repeats and Net Frequencies.Kotaro Kimura, Tomohiro I
2026Asymmetric Streaming Approximate Pattern Matching.Wojciech Janczewski, Tatiana Starikovskaya
2026Constant Multiplicative Sensitivity on the CDAWGs.Rikuya Hamai, Hiroto Fujimaru, Shunsuke Inenaga
2026Exploring the Gap Between LCS and LCStr.Shay Golan, Matan Kraus, Ely Porat, B. Riva Shalom
2026Optimal Structure for Prefix-Substring Queries.Pawel Gawrychowski, Florin Manea, Jonas Richardsen
2026Merging RLBWTs Adaptively.Travis Gagie
2026Indexing and Encoding Arrays for Element Distinctness Queries.Johannes Fischer, Filippo Lari
2026Totally Unclustered BWT Images of Any Length over Non-Binary Alphabets.Gabriele Fici, Estban Gabory, Giuseppe Romana, Marinella Sciortino
2026A Bitwise Approach to SCER Matching in Indeterminate Strings.Simone Faro, Dominik Kppl, Thierry Lecroq, Francesco Pio Marino
2026Improved Bounds on the Sum of Exponents of Runs in a String.Arkadiusz Czarkowski
2026Efficient Index for Square Pattern Matching.Po-Chun Chen, Che-Wei Tsao, Wing-Kai Hon, Dominik Kppl
125 of 1,016← PreviousNext →

Comparable venues

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