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
2018Lyndon Factorization of Grammar Compressed Texts Revisited.Isamu Furuya, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2018Longest substring palindrome after edit.Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2018On the Maximum Colorful Arborescence Problem and Color Hierarchy Graph Structure.Guillaume Fertin, Julien Fradin, Christian Komusiewicz
2018Slowing Down Top Trees for Better Worst-Case Compression.Bartlomiej Dudek, Pawel Gawrychowski
2018Dualities in Tree Representations.Rayan Chikhi, Alexander Schnhuth
2018Linear-Time Algorithm for Long LCF with k Mismatches.Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2018Superstrings with multiplicities.Bastien Cazaux, Eric Rivals
2018A Succinct Four Russians Speedup for Edit Distance Computation and One-against-many Banded Alignment.Brian Brubach, Jay Ghurye
2018Fast Matching-based Approximations for Maximum Duo-Preservation String Mapping and its Weighted Variant.Brian Brubach
2018Nearest constrained circular words.Guillaume Blin, Alexandre Blondin Mass, Marie Gasparoux, Sylvie Hamel, lise Vandomme
2018Online LZ77 Parsing and Matching Statistics with RLBWTs.Hideo Bannai, Travis Gagie, Tomohiro I
2018On Undetected Redundancy in the Burrows-Wheeler Transform.Uwe Baier
2018Faster Online Elastic Degenerate String Matching.Kotaro Aoyama, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2018Quasi-Periodicity Under Mismatch Errors.Amihood Amir, Avivit Levy, Ely Porat
2018Locally Maximal Common Factors as a Tool for Efficient Dynamic String Algorithms.Amihood Amir, Itai Boneh
2018A Simple Linear-Time Algorithm for Computing the Centroid and Canonical Form of a Plane Graph and Its Applications.Tatsuya Akutsu, Colin de la Higuera, Takeyuki Tamura
2018The Heaviest Induced Ancestors Problem Revisited.Paniz Abedin, Sahar Hooshmand, Arnab Ganguly, Sharma V. Thankachan
2017Front Matter, Table of Contents, Preface, Conference Organization, External Reviewers.
2017Communication and Streaming Complexity of Approximate Pattern Matching.Tatiana Starikovskaya
2017From LZ77 to the Run-Length Encoded Burrows-Wheeler Transform, and Back.Alberto Policriti, Nicola Prezza
2017Dynamic Elias-Fano Representation.Giulio Ermanno Pibiri, Rossano Venturini
2017Document Listing on Repetitive Collections with Guaranteed Performance.Gonzalo Navarro
2017Shortest Superstring.Marcin Mucha
2017Tight Bounds on the Maximum Number of Shortest Unique Substrings.Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2017Wheeler Graphs: Variations on a Theme by Burrows and Wheeler.Giovanni Manzini
251275 of 1,016← PreviousNext →

Comparable venues

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