CPM

Keyphrases

Publications

2024

Florin Manea, Jonas Richardsen, Markus L. Schmid
Subsequences with Generalised Gap Constraints: Upper and Lower Complexity Bounds. CPM (2024)
Philip Bille, Pawel Gawrychowski, Inge Li Gørtz, Simon R. Tarnow
Faster Sliding Window String Indexing in Streams. CPM (2024)
Yoshifumi Sakai
A Data Structure for the Maximum-Sum Segment Problem with Offsets. CPM (2024)
Dmitry Kosolobov
Simplified Tight Bounds for Monotone Minimal Perfect Hashing. CPM (2024)
Giulia Bernardini, Huiping Chen, Inge Li Gørtz, Christoffer Krogh, Grigorios Loukides, Solon P. Pissis, Leen Stougie, Michelle Sweering
Connecting de Bruijn Graphs. CPM (2024)
Gianmarco Bertola, Anthony J. Cox, Veronica Guerrini, Giovanna Rosone
A Class of Heuristics for Reducing the Number of BWT-Runs in the String Ordering Problem. CPM (2024)
Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Riccardo Maso, Nicola Prezza
Random Wheeler Automata. CPM (2024)
Hideo Bannai, Panagiotis Charalampopoulos, Jakub Radoszewski
Maintaining the Size of LZ77 on Semi-Dynamic Strings. CPM (2024)
Dana Fisman, Ilay Tzarfati
When Is the Normalized Edit Distance over Non-Uniform Weights a Metric? CPM (2024)
Daniel Gabric, Joe Sawada
Efficient Construction of Long Orientable Sequences. CPM (2024)
Hilde Verbeek, Lorraine A. K. Ayad, Grigorios Loukides, Solon P. Pissis
Minimizing the Minimizers via Alphabet Reordering. CPM (2024)
Front Matter, Table of Contents, Preface, Conference Organization. CPM (2024)
Peaker Guo, Patrick Eades, Anthony Wirth, Justin Zobel
Exploiting New Properties of String Net Frequency for Efficient Computation. CPM (2024)
Gabriel Bathie, Panagiotis Charalampopoulos, Tatiana Starikovskaya
Internal Pattern Matching in Small Space and Applications. CPM (2024)
Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
Algorithms for Galois Words: Detection, Factorization, and Rotation. CPM (2024)
Yuto Shida, Giulia Punzi, Yasuaki Kobayashi, Takeaki Uno, Hiroki Arimura
Finding Diverse Strings and Longest Common Subsequences in a Graph. CPM (2024)
Bartlomiej Dudek, Pawel Gawrychowski
Online Context-Free Recognition in OMv Time. CPM (2024)
Ian Pratt-Hartmann
Walking on Words. CPM (2024)
Amihood Amir, Michael Itzhaki
Reconstructing General Matching Graphs. CPM (2024)
Dmitry Kosolobov, Nikita Sivukhin
Construction of Sparse Suffix Trees and LCE Indexes in Optimal Time and Space. CPM (2024)
Philip Bille, Christian Mikkelsen Fuglsang, Inge Li Gørtz
Tight Bounds for Compressing Substring Samples. CPM (2024)
Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
BAT-LZ out of hell. CPM (2024)
Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus
Hairpin Completion Distance Lower Bound. CPM (2024)
Giovanni Manzini, Alberto Policriti, Nicola Prezza, Brian Riccardi
The Rational Construction of a Wheeler DFA. CPM (2024)
Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus, Adrian Miclaus, Arseny M. Shur
Searching 2D-Strings for Matching Frames. CPM (2024)
Kazuki Mitani, Takuya Mieno, Kazuhisa Seto, Takashi Horiyama
Shortest Cover After Edit. CPM (2024)
Meng He, Kaiyu Wu
Closing the Gap: Minimum Space Optimal Time Distance Labeling Scheme for Interval Graphs. CPM (2024)
Jarno N. Alanko, Davide Cenzato, Nicola Cotumaccio, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza
Computing the LCP Array of a Labeled Graph. CPM (2024)
Paola Bonizzoni, Christina Boucher, Davide Cozzi, Travis Gagie, Yuri Pirola
Solving the Minimal Positional Substring Cover Problem in Sublinear Space. CPM (2024)

volume 296, 2024

35th Annual Symposium on Combinatorial Pattern Matching, CPM 2024, June 25-27, 2024, Fukuoka, Japan CPM 296 (2024)

2023

volume 259, 2023

34th Annual Symposium on Combinatorial Pattern Matching, CPM 2023, June 26-28, 2023, Marne-la-Vallée, France CPM 259 (2023)