SPIRE C

24 papers

YearTitle / Authors
2026String Processing and Information Retrieval - 32nd International Symposium, SPIRE 2025, London, UK, September 8-11, 2025, Proceedings
Golnaz Badkobeh, Jakub Radoszewski, Nicola Tonellotto, Ricardo Baeza-Yates
2025Analysing New Entropy Measures for Tries.
Lorenzo Carfagna, Carlo Tosoni
2025Cache-Friendly Compressed Boolean Matrices.
Antonio Fariña, Adrián Gómez-Brandón, Asunción Gómez-Colomer, Gonzalo Navarro
2025Counting Distinct (Non-)crossing Substrings.
Haruki Umezaki, Hiroki Shibata, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai
2025Depth First Representations of k
Gabriel Carmona, Giovanni Manzini
2025Dorst-Smeulders Coding for Arbitrary Binary Words.
Alessandro De Luca, Gabriele Fici
2025Efficient Computation of Closed Substrings.
Samkith K. Jain, Neerja Mhaskar
2025Faster Algorithm for Bounded Damerau-Levenshtein Distance.
Ryosuke Yamano, Tetsuo Shibuya
2025KeBaB: k-mer Based Breaking for Finding Long MEMs.
Nathaniel K. Brown, Lore Depuydt, Mohsen Zakeri, Anas Alhadi, Nour Allam, Dove Begleiter, Nithin Bharathi Kabilan Karpagavalli, Suchith Sridhar Khajjayam, Hamza Wahed, Travis Gagie, Ben Langmead
2025Longest Common Subsequence in K-Length Substrings for Run-Length Encoded Strings.
B. Riva Shalom, Eitan Kondratovsky, Ely Porat
2025Longest Unbordered Factors on Run-Length Encoded Strings.
Shoma Sekizaki, Takuya Mieno
2025Massively Parallel Computation of Matching Statistics.
Anastasia C. Diseth, Keijo Heljanko, Simon J. Puglisi
2025Nyldon Factorization of Thue-Morse Words and Fibonacci Words.
Kaisei Kishi, Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai
2025On the Number of MUSs Crossing a Position.
Hiroto Fujimaru, Takuya Mieno, Shunsuke Inenaga
2025Practical Algorithms for Hierarchical Overlap Graphs.
Saumya Talera, Parth Bansal, Shabnam Khan, Shahbaz Khan
2025Prefix-Free Parsing for Merging Big BWTs.
Diego Díaz-Domínguez, Travis Gagie, Veronica Guerrini, Ben Langmead, Zsuzsanna Lipták, Giovanni Manzini, Francesco Masillo, Vikram Shivakumar
2025REINDEER2: Practical Abundance Index at Scale.
Yohan Hernandez-Courbevoie, Mikaël Salson, Chloé Bessière, Haoliang Xue, Daniel Gautheret, Camille Marchet, Antoine Limasset
2025RLZ-r and LZ-End-r: Enhancing Move-r.
Patrick Dinklage, Johannes Fischer, Lukas Nalbach, Jan Zumbrink
2025Smallest Suffixient Sets as a Repetitiveness Measure.
Gonzalo Navarro, Giuseppe Romana, Cristian Urbina
2025String Consensus Problems with Swaps and Substitutions.
Estéban Gabory, Laurent Bulteau, Gabriele Fici, Hilde Verbeek
2025String Matching with a Dynamic Pattern.
Bruno Monteiro, Vinícius Fernandes dos Santos
2025Testing Quasiperiodicity.
Christine Awofeso, Ben Bals, Oded Lachish, Solon P. Pissis
2025Tight Additive Sensitivity on LZ-Style Compressors and String Attractors.
Yuto Fujie, Hiroki Shibata, Yuto Nakashima, Shunsuke Inenaga
2025Two-Player Communication Complexity of Pattern Matching.
Pawel Gawrychowski, Wojciech Janczewski