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
2011Polynomial-Time Approximation Algorithms for Weighted LCS Problem.Marek Cygan, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2011Automatic Discovery of Patterns in Media Content.Nello Cristianini
2011Space Lower Bounds for Online Pattern Matching.Raphal Clifford, Markus Jalsenius, Ely Porat, Benjamin Sach
2011Restricted Common Superstring and Restricted Common Supersequence.Raphal Clifford, Zvi Gotthilf, Moshe Lewenstein, Alexandru Popa
2011Efficient Seeds Computation Revisited.Michalis Christou, Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder, Tomasz Walen
2011Tractability Results for the Consecutive-Ones Property with Multiplicity.Cdric Chauve, Jn Manuch, Murray Patterson, Roland Wittler
2011Efficient Matching of Biological Sequences Allowing for Non-overlapping Inversions.Domenico Cantone, Salvatore Cristofaro, Simone Faro
2011Tractability and Approximability of Maximal Strip Recovery.Laurent Bulteau, Guillaume Fertin, Minghui Jiang, Irena Rusu
2011Fast Error-Tolerant Quartet Phylogeny Algorithms.Daniel Gregory Brown, Jakub Truszkowski
2011Simple Real-Time Constant-Space String Matching.Dany Breslauer, Roberto Grossi, Filippo Mignosi
2011Real-Time Streaming String-Matching.Dany Breslauer, Zvi Galil
2011Substring Range Reporting.Philip Bille, Inge Li Grtz
2011Lightweight BWT Construction for Very Large String Collections.Markus J. Bauer, Anthony J. Cox, Giovanna Rosone
2011LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations.Jrmy Barbay, Johannes Fischer, Gonzalo Navarro
2010Algorithms for Forest Pattern Matching.Kaizhong Zhang, Yunkun Zhu
2010Extension and Faster Implementation of the GRP Transform for Lossless Compression.Hidetoshi Yokoo
2010A Minimal Periods Algorithm with Applications.Zhi Xu
2010Bounds on the Minimum Mosaic of Population Sequences under Recombination.Yufeng Wu
2010Approximate All-Pairs Suffix/Prefix Overlaps.Niko Vlimki, Susana Ladra, Veli Mkinen
2010Sampled Longest Common Prefix Array.Jouni Sirn
2010Bidirectional Search in a String with Wavelet Trees.Thomas Schnattinger, Enno Ohlebusch, Simon Gog
2010Parallel and Distributed Compressed Indexes.Lus M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira
2010Mod/Resc Parsimony Inference.Igor Nor, Danny Hermelin, Sylvain Charlat, Jan Engelstadter, Max Reuter, Olivier Duron, Marie-France Sagot
2010Small-Space 2D Compressed Dictionary Matching.Shoshana Neuburger, Dina Sokol
2010The Highest Expected Reward Decoding for HMMs with Application to Recombination Detection.Michal Nnsi, Toms Vinar, Brona Brejov
476500 of 1,016← PreviousNext →

Comparable venues

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