CPM B

31 papers

YearTitle / Authors
202536th Annual Symposium on Combinatorial Pattern Matching, CPM 2025, Milan, Italy, June 17-19, 2025
Paola Bonizzoni, Veli Mäkinen
2025A Family of Partial Cubes with Minimal Fibonacci Dimension.
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
2025Branch Prediction Analysis of Morris-Pratt and Knuth-Morris-Pratt Algorithms.
Cyril Nicaud, Carine Pivoteau, Stéphane Vialette
2025Compressed Dictionary Matching on Run-Length Encoded Strings.
Philip Bille, Inge Li Gørtz, Simon J. Puglisi, Simon R. Tarnow
2025Counting on General Run-Length Grammars.
Gonzalo Navarro, Alejandro Pacheco
2025Covers in Optimal Space.
Itai Boneh, Shay Golan
2025Doubly-Periodic String Comparison.
Nikita Gaevoy, Boris Zolotov, Alexander Tiskin
2025Encoding Co-Lex Orders of Finite-State Automata in Linear Space.
Ruben Becker, Nicola Cotumaccio, Sung-Hwan Kim, Nicola Prezza, Carlo Tosoni
2025Encodings for Range Minimum Queries over Bounded Alphabets.
Seungbum Jo, Srinivasa Rao Satti
2025Extending the Burrows-Wheeler Transform for Cartesian Tree Matching and Constructing It.
Eric M. Osterkamp, Dominik Köppl
2025FL-RMQ: A Learned Approach to Range Minimum Queries.
Paolo Ferragina, Filippo Lari
2025Faster Approximate Elastic-Degenerate String Matching - Part A.
Solon P. Pissis, Jakub Radoszewski, Wiktor Zuba
2025Faster Approximate Elastic-Degenerate String Matching - Part B.
Pawel Gawrychowski, Adam Górkiewicz, Pola Marciniak, Solon P. Pissis, Karol Pokorski
2025Front Matter, Table of Contents, Preface, Conference Organization.
2025Generating a Cyclic 2-Gray Code for Lucas Words in Constant Amortized Time.
Bowie Liu, Dennis Wong, Chan-Tong Lam, Sio Kei Im
2025Improved Circular Dictionary Matching.
Nicola Cotumaccio
2025Linear-Space LCS Enumeration for Two Strings.
Yoshifumi Sakai
2025Minimal Generators in Optimal Time.
Jonas Ellert, Pawel Gawrychowski, Tatiana Starikovskaya
2025Net Occurrences in Fibonacci and Thue-Morse Words.
Peaker Guo, Kaisei Kishi
2025On Palindromic Periodicities.
Gabriele Fici, Jeffrey O. Shallit, Jamie Simpson
2025On the Compressiveness of the Burrows-Wheeler Transform.
Hideo Bannai, Tomohiro I, Yuto Nakashima
2025Pattern Matching on Run-Length Grammar-Compressed Strings in Linear Time.
Yuto Iguchi, Ryo Yoshinaka, Ayumi Shinohara
2025Representing Paths in Digraphs.
Riccardo Dondi, Alexandru Popa
2025Shortest Undirected Paths in de Bruijn Graphs.
Wiktor Zuba, Oded Lachish, Solon P. Pissis
2025Sorted Consecutive Occurrence Queries in Substrings.
Waseem Akram, Takuya Mieno
2025Space-Efficient Online Computation of String Net Occurrences.
Takuya Mieno, Shunsuke Inenaga
2025String Problems in the Congested Clique Model.
Shay Golan, Matan Kraus
2025Succinct Data Structures for Segments.
Philip Bille, Inge Li Gørtz, Simon R. Tarnow
2025Text Indexing for Simple Regular Expressions.
Hideo Bannai, Philip Bille, Inge Li Gørtz, Gad M. Landau, Gonzalo Navarro, Nicola Prezza, Teresa Anna Steiner, Simon Rumle Tarnow
2025The Equivalence Problem of E-Pattern Languages with Length Constraints Is Undecidable.
Dirk Nowotka, Max Wiedenhöft
2025The Trie Measure, Revisited.
Jarno N. Alanko, Ruben Becker, Davide Cenzato, Travis Gagie, Sung-Hwan Kim, Bojana Kodric, Nicola Prezza