<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=windows-1250">
<style type="text/css" style="display:none;"> P {margin-top:0;margin-bottom:0;} </style>
</head>
<body dir="ltr">
<div class="elementToProof" style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
(Apologies for multiple copies.) </div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
========================================================</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
SPIRE 2024 - Call for Participation</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
========================================================</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
The 31st International Symposium on String Processing and Information Retrieval (SPIRE 2024) will be held in Puerto Vallarta, Jalisco, Mexico, on Sept 23-25, 2024. SPIRE 2024 covers research in all aspects of string processing, information retrieval, computational
biology, and related applications. </div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Conference website: http://computo.fismat.umich.mx/spire2024/</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Conference dates: Sept. 23-25, 2024 (Mo-Wed) </div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Workshop on Compression, Text, and Algorithms (WCTA): September 26, 2024 (Thu) </div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Early registration until: Aug. 2, 2024 (AoE) </div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
--------------------------------------------------------</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
Keynote Speakers</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
--------------------------------------------------------</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
Juliana Freire (New York University, US): "Dataset Search for Data Discovery,</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
Augmentation, and Explanation"</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
Marinella Sciortino (University of Palermo, Italy): "Exploring Repetitiveness in Texts: from BWT to Morphisms"</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
Gerardo Sierra (National Autonomous University of Mexico, Mexico): "Preservation and Accessibility of Documentary Heritage" </div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
--------------------------------------------------------</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
Venue</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
--------------------------------------------------------</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
The 31st International Symposium on String Processing and Information Retrieval (SPIRE 2024) will be held on the Pacific Ocean beach in Puerto Vallarta, Jalisco. Puerto Vallarta is a world-class tourist destination, with warm, sunny weather year-round, and
a strategic location for all SPIRE attendees. Puerto Vallarta’s International Airport provides easy access worldwide (more than 200 weekly direct flights from 85 destinations). </div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
The conference will be held at the Fiesta Inn Hotel. Special rates for SPIRE attendees have been negotiated. </div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
For more, see: </div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
http://computo.fismat.umich.mx/spire2024/venue.html</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
http://computo.fismat.umich.mx/spire2024/registration.html</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
--------------------------------------------------------</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
Workshop on Compression, Text, and Algorithms (WCTA 2024)</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
--------------------------------------------------------</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
SPIRE 2024 will be accompanied by the one-day workshop WCTA 2024 ("19th Workshop on Compression, Text, and Algorithms"), which will feature an invited talk and contributed talks on topics related to text compression and algorithms. WCTA is a forum primarily
intended for early-stage researchers to present their work. There are no published proceedings, so the results presented can also be submitted to most other workshops and conferences. A separate call for papers for WCTA 2024 will follow soon. </div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
--------------------------------------------------------</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
List of Accepted Papers </div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
--------------------------------------------------------</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Alan Cleary, Joseph Winjum, Jordan Dood and Shunsuke Inenaga. Revisiting the Folklore Algorithm for Random Access to Grammar-Compressed Strings</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Amihood Amir, Eitan Kondratovsky, Shoshana Marcus and Dina Sokol. Linear Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays for Constant-Sized Alphabets</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Hiroki Shibata and Dominik Köppl. LZ78 Substring Compression with CDAWGs</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Enno Ohlebusch, Thomas Büchler and Jannik Olbrich. Faster computation of Chinese frequent strings and their net frequencies</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Wataru Sumiyoshi, Takuya Mieno and Shunsuke Inenaga. Faster and simpler online/sliding rightmost Lempel-Ziv factorizations</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Gonzalo Navarro. Adaptive Dynamic Bitvectors</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Davide Cenzato, Francisco Olivares and Nicola Prezza. On Computing the Smallest Suffixient Set</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Ruben Becker, Sung-Hwan Kim, Nicola Prezza and Carlo Tosoni. Indexing Finite-State Automata Using Forward-Stable Partitions</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Lorenzo Carfagna, Giovanni Manzini, Giuseppe Romana, Marinella Sciortino and Cristian Urbina. Generalization of Repetitiveness Measures for Two-Dimensional Strings</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Jakub Radoszewski and Wiktor Zuba. Computing String Covers in Sublinear Time</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Mathieu Gascon, Mattéo Delabre and Nadia El-Mabrouk. Simultaneously Building and Reconciling a Synteny Tree</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Aaron Hong, Christina Boucher, Travis Gagie, Yansong Li and Norbert Zeh. Another virtue of wavelet forests</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Daniel Gibney and Md Helal Hossen. Quantum Algorithms for Longest Common Substring with a Gap</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Anouk Duyster and Tomasz Kociumaka. Logarithmic-Time Internal Pattern Matching Queries in Compressed and Dynamic Texts</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Masaru Kikuchi and Shunsuke Inenaga. All-Pairs Suffix-Prefix on Dynamic Set of Strings</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Akito Takasaka and Tomohiro I. Space-efficient SLP Encoding for $O(\log N)$-time Random Access</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Arnab Ganguly, Daniel Gibney, Paul MacNichol and Sharma V. Thankachan. Bounded-Ratio Gapped String Indexing</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Maksim Nikolaev. Greedy Conjecture for the Shortest Common Superstring Problem and its Strengthenings</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Golnaz Badkobeh, Hideo Bannai and Dominik Köppl. Bijective BWT based Compression Schemes</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Rikuya Hamai, Kazushi Taketsugu, Yuto Nakashima, Shunsuke Inenaga and Hideo Bannai. On the Number of Non-equivalent Parameterized Squares in a String</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Peaker Guo, Seeun William Umboh, Anthony Wirth and Justin Zobel. Online Computation of String Net Frequency</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Itai Boneh, Shay Golan, Avivit Levy, Ely Porat and B. Riva Shalom. Burst Edit Distance</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Jakub Radoszewski, Wojciech Rytter and Tomasz Waleñ. Faster Algorithms for Ranking/Unranking Bordered and Unbordered Words</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Yuki Yonemoto and Shunsuke Inenaga. Simple linear-time repetition factorization</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Dina Sokol, Shoshana Marcus and Sarah Zelikovitz. 2d Side-Sharing Tandems with Mismatches</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
* Gonzalo Navarro and Josefa Robert. Compressed Graph Representations for Evaluating Regular Path Queries</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
--------------------------------------------------------</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
Contacts</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
--------------------------------------------------------</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
Organizing Committee Chair: </div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
Karina Mariela Figueroa Mora, karina.figueroa[at]umich.mx</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
Program Committee Chairs: </div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
Zsuzsanna Lipták, zsuzsanna.liptak[at]univr.it </div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
Edleno Silva De Moura, edleno[at]icomp.ufam.edu.br</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
==========================================================</div>
<div class="elementToProof" style="font-family: Calibri, Helvetica, sans-serif; font-size: 11pt; color: rgb(0, 0, 0);">
<br>
<br>
</div>
<div id="Signature"></div>
</body>
</html>