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
2024Construction of Sparse Suffix Trees and LCE Indexes in Optimal Time and Space.Dmitry Kosolobov, Nikita Sivukhin
2024Simplified Tight Bounds for Monotone Minimal Perfect Hashing.Dmitry Kosolobov
2024Algorithms for Galois Words: Detection, Factorization, and Rotation.Diptarama Hendrian, Dominik Kppl, Ryo Yoshinaka, Ayumi Shinohara
2024Exploiting New Properties of String Net Frequency for Efficient Computation.Peaker Guo, Patrick Eades, Anthony Wirth, Justin Zobel
2024Efficient Construction of Long Orientable Sequences.Daniel Gabric, Joe Sawada
2024When Is the Normalized Edit Distance over Non-Uniform Weights a Metric?Dana Fisman, Ilay Tzarfati
2024Solving the Minimal Positional Substring Cover Problem in Sublinear Space.Paola Bonizzoni, Christina Boucher, Davide Cozzi, Travis Gagie, Yuri Pirola
2024Searching 2D-Strings for Matching Frames.Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus, Adrian Miclaus, Arseny M. Shur
2024Hairpin Completion Distance Lower Bound.Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus
2024Faster Sliding Window String Indexing in Streams.Philip Bille, Pawel Gawrychowski, Inge Li Grtz, Simon R. Tarnow
2024Tight Bounds for Compressing Substring Samples.Philip Bille, Christian Mikkelsen Fuglsang, Inge Li Grtz
2024A Class of Heuristics for Reducing the Number of BWT-Runs in the String Ordering Problem.Gianmarco Bertola, Anthony J. Cox, Veronica Guerrini, Giovanna Rosone
2024Random Wheeler Automata.Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Riccardo Maso, Nicola Prezza
2024Internal Pattern Matching in Small Space and Applications.Gabriel Bathie, Panagiotis Charalampopoulos, Tatiana Starikovskaya
2024Maintaining the Size of LZ77 on Semi-Dynamic Strings.Hideo Bannai, Panagiotis Charalampopoulos, Jakub Radoszewski
2024Reconstructing General Matching Graphs.Amihood Amir, Michael Itzhaki
2024Computing the LCP Array of a Labeled Graph.Jarno N. Alanko, Davide Cenzato, Nicola Cotumaccio, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza
2024Closing the Gap: Minimum Space Optimal Time Distance Labeling Scheme for Interval Graphs.Meng He, Kaiyu Wu
2024Online Context-Free Recognition in OMv Time.Bartlomiej Dudek, Pawel Gawrychowski
2024Connecting de Bruijn Graphs.Giulia Bernardini, Huiping Chen, Inge Li Grtz, Christoffer Krogh, Grigorios Loukides, Solon P. Pissis, Leen Stougie, Michelle Sweering
2024Minimizing the Minimizers via Alphabet Reordering.Hilde Verbeek, Lorraine A. K. Ayad, Grigorios Loukides, Solon P. Pissis
2023Front Matter, Table of Contents, Preface, Conference Organization.
2023MONI Can Find k-MEMs.Igor Tatarnikov, Ardavan Shahrabi Farahani, Sana Kashgouli, Travis Gagie
2023L-Systems for Measuring Repetitiveness.Gonzalo Navarro, Cristian Urbina
2023Computing MEMs on Repetitive Text Collections.Gonzalo Navarro
76100 of 1,016← PreviousNext →

Comparable venues

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