


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

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.