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
2020Unary Words Have the Smallest Levenshtein k-Neighbourhoods.Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Tomasz Walen, Wiktor Zuba
2020Dynamic String Alignment.Panagiotis Charalampopoulos, Tomasz Kociumaka, Shay Mozes
2020Counting Distinct Patterns in Internal Dictionary Matching.Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2020Efficient Tree-Structured Categorical Retrieval.Djamal Belazzougui, Gregory Kucherov
2020Double String Tandem Repeats.Amihood Amir, Ayelet Butman, Gad M. Landau, Shoshana Marcus, Dina Sokol
2020Finding the Anticover of a String.Mai Alzamel, Alessio Conte, Shuhei Denzumi, Roberto Grossi, Costas S. Iliopoulos, Kazuhiro Kurita, Kunihiro Wasa
2020FM-Index Reveals the Reverse Suffix Array.Arnab Ganguly, Daniel Gibney, Sahar Hooshmand, M. Oguzhan Klekci, Sharma V. Thankachan
2020String Sanitization Under Edit Distance.Giulia Bernardini, Huiping Chen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Leen Stougie, Michelle Sweering
2020On Two Measures of Distance Between Fully-Labelled Trees.Giulia Bernardini, Paola Bonizzoni, Pawel Gawrychowski
2019Stringology Combats Microbiological Threats (Invited Talk).Michal Ziv-Ukelson
2019Front Matter, Table of Contents, Preface, Conference Organization.
2019On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations.Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2019Computing Runs on a Trie.Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2019Approximating Approximate Pattern Matching.Jan Studen, Przemyslaw Uznanski
2019Space-Efficient Computation of the LCP Array from the Burrows-Wheeler Transform.Nicola Prezza, Giovanna Rosone
2019Optimal Rank and Select Queries on Dictionary-Compressed Text.Nicola Prezza
2019Cartesian Tree Matching and Indexing.Sung Gwan Park, Amihood Amir, Gad M. Landau, Kunsoo Park
2019On Maximal Repeats in Compressed Strings.Julian Pape-Lange
2019Conversion from RLBWT to LZ77.Takaaki Nishimoto, Yasuo Tabei
2019Searching Long Repeats in Streams.Oleg Merkurev, Arseny M. Shur
2019Hamming Distance Completeness.Karim Labib, Przemyslaw Uznanski, Daniel Wolleb-Graf
2019Compressed Multiple Pattern Matching.Dmitry Kosolobov, Nikita Sivukhin
2019Safe and Complete Algorithms for Dynamic Programming Problems, with an Application to RNA Folding.Niko Kiirala, Leena Salmela, Alexandru I. Tomescu
2019A 2-Approximation Algorithm for the Complementary Maximal Strip Recovery Problem.Haitao Jiang, Jiong Guo, Daming Zhu, Binhai Zhu
2019Online Algorithms for Constructing Linear-Size Suffix Trie.Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga
201225 of 1,016← PreviousNext →

Comparable venues

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