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
2021Optimal Construction of Hierarchical Overlap Graphs.Shahbaz Khan
2021Constructing Strings Avoiding Forbidden Substrings.Giulia Bernardini, Alberto Marchetti-Spaccamela, Solon P. Pissis, Leen Stougie, Michelle Sweering
2021Data Structures for Categorical Path Counting Queries.Meng He, Serikzhan Kazi
2021Computing Edit Distance (Invited Talk).Michal Kouck
2020Front Matter, Table of Contents, Preface, Conference Organization.
2020Approximating Text-To-Pattern Distance via Dimensionality Reduction.Przemyslaw Uznanski
2020Faster Binary Mean Computation Under Dynamic Time Warping.Nathan Schaar, Vincent Froese, Rolf Niedermeier
2020On Extensions of Maximal Repeats in Compressed Strings.Julian Pape-Lange
2020Time-Space Tradeoffs for Finding a Long Common Substring.Stav Ben-Nun, Shay Golan, Tomasz Kociumaka, Matan Kraus
2020DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures.Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
2020Text Indexing and Searching in Sublinear Time.J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
2020Compressed Orthogonal Search on Suffix Arrays with Applications to Range LCP.Kotaro Matsuda, Kunihiko Sadakane, Tatiana Starikovskaya, Masakazu Tateshita
2020Chaining with Overlaps Revisited.Veli Mkinen, Kristoffer Sahlin
2020Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms.Manuel Lafond, Binhai Zhu, Peng Zou
2020In-Place Bijective Burrows-Wheeler Transforms.Dominik Kppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara
2020Parameterized Algorithms for Matrix Completion with Radius Constraints.Tomohiro Koana, Vincent Froese, Rolf Niedermeier
2020Longest Common Subsequence on Weighted Sequences.Evangelos Kipouridis, Kostas Tsichlas
2020k-Approximate Quasiperiodicity under Hamming and Edit Distance.Aleksander Kedzierski, Jakub Radoszewski
2020Algebraic Algorithms for Finding Patterns in Graphs (Invited Talk).Thore Husfeldt
2020String Factorizations Under Various Collision Constraints.Niels Grttemeier, Christian Komusiewicz, Nils Morawietz, Frank Sommer
2020Approximating Longest Common Substring with k mismatches: Theory and Practice.Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya
2020The Streaming k-Mismatch Problem: Tradeoffs Between Space and Total Time.Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat
2020On Indeterminate Strings Matching.Pawel Gawrychowski, Samah Ghazawi, Gad M. Landau
2020Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences.Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara
2020Summarizing Diverging String Sequences, with Applications to Chain-Letter Petitions.Patty Commins, David Liben-Nowell, Tina Liu, Kiran Tomlinson
176200 of 1,016← PreviousNext →

Comparable venues

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