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
2022Indexable Elastic Founder Graphs of Minimum Height.Nicola Rizzo, Veli Mkinen
2022Making de Bruijn Graphs Eulerian.Giulia Bernardini, Huiping Chen, Grigorios Loukides, Solon P. Pissis, Leen Stougie, Michelle Sweering
2022On Strings Having the Same Length- k Substrings.Giulia Bernardini, Alessio Conte, Estban Gabory, Roberto Grossi, Grigorios Loukides, Solon P. Pissis, Giulia Punzi, Michelle Sweering
2021Optimal Completion and Comparison of Incomplete Phylogenetic Trees Under Robinson-Foulds Distance.Keegan Yao, Mukul S. Bansal
2021Front Matter, Table of Contents, Preface, Conference Organization.
2021AWLCO: All-Window Length Co-Occurrence.Joshua Sobel, Noah Bertram, Chen Ding, Fatemeh Nargesian, Daniel Gildea
2021Efficient Algorithms for Counting Gapped Palindromes.Andrei Popa, Alexandru Popa
2021On-Line Pattern Matching on D-Texts (Invited Talk).Nadia Pisanti
2021A Linear Time Algorithm for Constructing Hierarchical Overlap Graphs.Sangsoo Park, Sung Gwan Park, Bastien Cazaux, Kunsoo Park, Eric Rivals
2021R-enum: Enumeration of Characteristic Substrings in BWT-runs Bounded Space.Takaaki Nishimoto, Yasuo Tabei
2021An Invertible Transform for Efficient String Matching in Labeled Digraphs.Abhinav Nellore, Austin Nguyen, Reid F. Thompson
2021String Sanitization Under Edit Distance: Improved and Generalized.Takuya Mieno, Solon P. Pissis, Leen Stougie, Michelle Sweering
2021A Compact Index for Cartesian Tree Matching.Sung-Hwan Kim, Hwan-Gue Cho
2021Compressed Weighted de Bruijn Graphs.Giuseppe F. Italiano, Nicola Prezza, Blerina Sinaimeri, Rossano Venturini
2021The Longest Run Subsequence Problem: Further Complexity Results.Riccardo Dondi, Florian Sikora
2021A Fast and Small Subsampled R-Index.Dustin Cobas, Travis Gagie, Gonzalo Navarro
2021Computing Covers of 2D-Strings.Panagiotis Charalampopoulos, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2021Disorders and Permutations.Laurent Bulteau, Samuele Giraudo, Stphane Vialette
2021Gapped Indexing for Consecutive Occurrences.Philip Bille, Inge Li Grtz, Max Rishj Pedersen, Teresa Anna Steiner
2021Weighted Ancestors in Suffix Trees Revisited.Djamal Belazzougui, Dmitry Kosolobov, Simon J. Puglisi, Rajeev Raman
2021Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time.Hideo Bannai, Juha Krkkinen, Dominik Kppl, Marcin Piatkowski
2021Repetitions in Strings: A "Constant" Problem (Invited Talk).Hideo Bannai
2021Internal Shortest Absent Word Queries.Golnaz Badkobeh, Panagiotis Charalampopoulos, Solon P. Pissis
2021The k-Mappability Problem Revisited.Amihood Amir, Itai Boneh, Eitan Kondratovsky
2021Ranking Bracelets in Polynomial Time.Duncan Adamson, Vladimir V. Gusev, Igor Potapov, Argyrios Deligkas
151175 of 1,016← PreviousNext →

Comparable venues

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