SPIRE C

27 papers

YearTitle / Authors
2025String Processing and Information Retrieval - 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024, Proceedings
Zsuzsanna Lipták, Edleno Silva de Moura, Karina Figueroa, Ricardo Baeza-Yates
20242d Side-Sharing Tandems with Mismatches.
Shoshana Marcus, Dina Sokol, Sarah Zelikovitz
2024Adaptive Dynamic Bitvectors.
Gonzalo Navarro
2024All-Pairs Suffix-Prefix on Dynamic Set of Strings.
Masaru Kikuchi, Shunsuke Inenaga
2024Another Virtue of Wavelet Forests.
Aaron Hong, Christina Boucher, Travis Gagie, Yansong Li, Norbert Zeh
2024Bijective BWT Based Compression Schemes.
Golnaz Badkobeh, Hideo Bannai, Dominik Köppl
2024Bounded-Ratio Gapped String Indexing.
Arnab Ganguly, Daniel Gibney, Paul Macnichol, Sharma V. Thankachan
2024Burst Edit Distance.
Itai Boneh, Shay Golan, Avivit Levy, Ely Porat, B. Riva Shalom
2024Compressed Graph Representations for Evaluating Regular Path Queries.
Gonzalo Navarro, Josefa Robert
2024Computing String Covers in Sublinear Time.
Jakub Radoszewski, Wiktor Zuba
2024Faster Algorithms for Ranking/Unranking Bordered and Unbordered Words.
Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2024Faster Computation of Chinese Frequent Strings and Their Net Frequencies.
Enno Ohlebusch, Thomas Büchler, Jannik Olbrich
2024Faster and Simpler Online/Sliding Rightmost Lempel-Ziv Factorizations.
Wataru Sumiyoshi, Takuya Mieno, Shunsuke Inenaga
2024Generalization of Repetitiveness Measures for Two-Dimensional Strings.
Lorenzo Carfagna, Giovanni Manzini, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2024Greedy Conjecture for the Shortest Common Superstring Problem and Its Strengthenings.
Maksim S. Nikolaev
2024Indexing Finite-State Automata Using Forward-Stable Partitions.
Ruben Becker, Sung-Hwan Kim, Nicola Prezza, Carlo Tosoni
2024LZ78 Substring Compression with CDAWGs.
Hiroki Shibata, Dominik Köppl
2024Linear Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays for Constant-Sized Alphabets.
Amihood Amir, Eitan Kondratovsky, Shoshana Marcus, Dina Sokol
2024Logarithmic-Time Internal Pattern Matching Queries in Compressed and Dynamic Texts.
Anouk Duyster, Tomasz Kociumaka
2024On Computing the Smallest Suffixient Set.
Davide Cenzato, Francisco Olivares, Nicola Prezza
2024On the Number of Non-equivalent Parameterized Squares in a String.
Rikuya Hamai, Kazushi Taketsugu, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai
2024Online Computation of String Net Frequency.
Peaker Guo, Seeun William Umboh, Anthony Wirth, Justin Zobel
2024Quantum Algorithms for Longest Common Substring with a Gap.
Daniel Gibney, Md. Helal Hossen
2024Revisiting the Folklore Algorithm for Random Access to Grammar-Compressed Strings.
Alan M. Cleary, Joseph Winjum, Jordan Dood, Shunsuke Inenaga
2024Simple Linear-Time Repetition Factorization.
Yuki Yonemoto, Shunsuke Inenaga
2024Simultaneously Building and Reconciling a Synteny Tree.
Mathieu Gascon, Mattéo Delabre, Nadia El-Mabrouk
2024Space-Efficient SLP Encoding for O(log N)-Time Random Access.
Akito Takasaka, Tomohiro I