SPIRE C

21 papers

YearTitle / Authors
2021A Separation of γ and b via Thue-Morse Words.
Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Köppl, Takuya Mieno, Takaaki Nishimoto
2021All Instantiations of the Greedy Algorithm for the Shortest Common Superstring Problem are Equivalent.
Maksim S. Nikolaev
2021An LMS-Based Grammar Self-index with Local Consistency Properties.
Diego Díaz-Domínguez, Gonzalo Navarro, Alejandro Pacheco
2021Computing the Original eBWT Faster, Simpler, and with Less Memory.
Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino
2021Exploiting Pseudo-locality of Interchange Distance.
Avivit Levy
2021Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree.
Tomohiro I, Robert W. Irving, Dominik Köppl, Lorna Love
2021Grammar Index by Induced Suffix Sorting.
Tooru Akagi, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2021Improved Topic Modeling in Twitter Through Community Pooling.
Federico Albanese, Esteban Feuerstein
2021Longest Common Rollercoasters.
Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2021Lower Bounds for the Number of Repetitions in 2D Strings.
Pawel Gawrychowski, Samah Ghazawi, Gad M. Landau
2021Minimal Unique Palindromic Substrings After Single-Character Substitution.
Mitsuru Funakoshi, Takuya Mieno
2021On Stricter Reachable Repetitiveness Measures.
Gonzalo Navarro, Cristian Urbina
2021On the Approximation Ratio of LZ-End to LZ77.
Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
2021Permutation-Constrained Common String Partitions with Applications.
Manuel Lafond, Binhai Zhu
2021Position Heaps for Cartesian-Tree Matching on Strings and Tries.
Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga
2021String Covers of a Tree.
Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2021String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings
Thierry Lecroq, Hélène Touzet
2021TSXor: A Simple Time Series Compression Algorithm.
Andrea Bruno, Franco Maria Nardini, Giulio Ermanno Pibiri, Roberto Trani, Rossano Venturini
2021Unicode at Gigabytes per Second.
Daniel Lemire
2021findere: Fast and Precise Approximate Membership Query.
Lucas Robidou, Pierre Peterlongo
2021r-Indexing the eBWT.
Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino