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
2023PalFM-Index: FM-Index for Palindrome Pattern Matching.Shinya Nagashita, Tomohiro I
2023Merging Sorted Lists of Similar Strings.Gene Myers
2023Suffix-Prefix Queries on a Dictionary.Grigorios Loukides, Solon P. Pissis, Sharma V. Thankachan, Wiktor Zuba
2023Improving the Sensitivity of MinHash Through Hash-Value Analysis.Gregory Kucherov, Steven Skiena
2023String Factorization via Prefix Free Families.Matan Kraus, Moshe Lewenstein, Alexandru Popa, Ely Porat, Yonathan Sadia
2023Encoding Hard String Problems with Answer Set Programming.Dominik Kppl
2023On the Complexity of Parameterized Local Search for the Maximum Parsimony Problem.Christian Komusiewicz, Simone Linz, Nils Morawietz, Jannik Schestag
2023Faster Prefix-Sorting Algorithms for Deterministic Finite Automata.Sung-Hwan Kim, Francisco Olivares, Nicola Prezza
2023Linear-Time Computation of Cyclic Roots and Cyclic Covers of a String.Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2023MUL-Tree Pruning for Consistency and Compatibility.Christopher Hampson, Daniel J. Harvey, Costas S. Iliopoulos, Jesper Jansson, Zara Lim, Wing-Kin Sung
2023Compressed Indexing for Consecutive Occurrences.Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner
2023Order-Preserving Squares in Strings.Pawel Gawrychowski, Samah Ghazawi, Gad M. Landau
2023Comparing Elastic-Degenerate Strings: Algorithms, Lower Bounds, and Applications.Estban Gabory, Njagi Moses Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
2023On the Impact of Morphisms on BWT-Runs.Gabriele Fici, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2023From Bit-Parallelism to Quantum String Matching for Labelled Graphs.Massimo Equi, Arianne Meijer-van de Griend, Veli Mkinen
2023Optimal Near-Linear Space Heaviest Induced Ancestors.Panagiotis Charalampopoulos, Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski
2023Parameterized Algorithms for String Matching to DAGs: Funnels and Beyond.Manuel Cceres
2023On Distances Between Words with Parameters.Pierre Bourhis, Aaron Boussidan, Philippe Gambette
2023Faster Algorithms for Computing the Hairpin Completion Distance and Minimum Ancestor.Itai Boneh, Dvir Fried, Adrian Miclaus, Alexandru Popa
2023Sliding Window String Indexing in Streams.Philip Bille, Johannes Fischer, Inge Li Grtz, Max Rishj Pedersen, Tord Joakim Stordalen
2023Optimal LZ-End Parsing Is Hard.Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno
2023Approximation Algorithms for the Longest Run Subsequence Problem.Yuichi Asahiro, Hiroshi Eto, Mingyang Gong, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Shunichi Tanaka
2023Trie-Compressed Adaptive Set Intersection.Diego Arroyuelo, Juan Pablo Castillo
2022Front Matter, Table of Contents, Preface, Conference Organization.
2022Compact Text Indexing for Advanced Pattern Matching Problems: Parameterized, Order-Isomorphic, 2D, etc. (Invited Talk).Sharma V. Thankachan
101125 of 1,016← PreviousNext →

Comparable venues

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