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 Bounds on the Maximum Number of Distinct Squares in Circular Words.Panagiotis Charalampopoulos, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2026Maximizing Diversity in (Near-)Median String Selection.Diptarka Chakraborty, Rudrayan Kundu, Nidhi Purohit, Aravinda Kanchana Ruwanpathirana
2026Constructing Suffixient Arrays Revisited.Paola Bonizzoni, Younan Gao, Brian Riccardi
2026Optimal-Time Mapping in Run-Length Compressed PBWT.Paola Bonizzoni, Davide Cozzi, Younan Gao
2026Balancing Two-Dimensional Straight-Line Programs.Itai Boneh, Estban Gabory, Pawel Gawrychowski, Adam Grkiewicz
2026Hamming Distance Oracles.Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus, Ely Porat
2026Periodicity Property Testing on Strings with Wildcards.Carl Barton, Panagiotis Charalampopoulos, Taha El Ghazi, Jonas Ellert, Oded Lachish, Tatiana Starikovskaya
2026Sensitivity of Repetitiveness Measures to String Reversal.Hideo Bannai, Yuto Fujie, Peaker Guo, Shunsuke Inenaga, Yuto Nakashima, Simon J. Puglisi, Cristian Urbina
2026The Smallest String Attractors of Fibonacci and Period-Doubling Words.Mutsunori Banbara, Hideo Bannai, Peaker Guo, Dominik Kppl, Takuya Mieno, Yoshio Okamoto
2026On Time-Memory Tradeoffs for Maximal Palindromes with Wildcards and k-Mismatches.Amihood Amir, Ayelet Butman, Michael Itzhaki, Dina Sokol
2026Longest Common Extension of a Dynamic String in Parallel Constant Time.Daniel Alexander Albert
2026Computing k-mers in Graphs.Jarno N. Alanko, Mximo Prez Lpez
2025Shortest Undirected Paths in de Bruijn Graphs.Wiktor Zuba, Oded Lachish, Solon P. Pissis
2025Front Matter, Table of Contents, Preface, Conference Organization.
2025Linear-Space LCS Enumeration for Two Strings.Yoshifumi Sakai
2025Faster Approximate Elastic-Degenerate String Matching - Part A.Solon P. Pissis, Jakub Radoszewski, Wiktor Zuba
2025Extending the Burrows-Wheeler Transform for Cartesian Tree Matching and Constructing It.Eric M. Osterkamp, Dominik Kppl
2025The Equivalence Problem of E-Pattern Languages with Length Constraints Is Undecidable.Dirk Nowotka, Max Wiedenhft
2025Branch Prediction Analysis of Morris-Pratt and Knuth-Morris-Pratt Algorithms.Cyril Nicaud, Carine Pivoteau, Stphane Vialette
2025Space-Efficient Online Computation of String Net Occurrences.Takuya Mieno, Shunsuke Inenaga
2025Generating a Cyclic 2-Gray Code for Lucas Words in Constant Amortized Time.Bowie Liu, Dennis Wong, Chan-Tong Lam, Sio Kei Im
2025Encodings for Range Minimum Queries over Bounded Alphabets.Seungbum Jo, Srinivasa Rao Satti
2025Pattern Matching on Run-Length Grammar-Compressed Strings in Linear Time.Yuto Iguchi, Ryo Yoshinaka, Ayumi Shinohara
2025Net Occurrences in Fibonacci and Thue-Morse Words.Peaker Guo, Kaisei Kishi
2025Faster Approximate Elastic-Degenerate String Matching - Part B.Pawel Gawrychowski, Adam Grkiewicz, Pola Marciniak, Solon P. Pissis, Karol Pokorski
2650 of 1,016← PreviousNext →

Comparable venues

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