Symposium on String Processing and Information Retrieval (SPIRE) (2024)

↑ up

String Processing and Information Retrieval - 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024, Proceedings

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