[CPM-SPIRE-L] SPIRE 2023 - 1st CALL FOR PARTICIPATION
Nadia Pisanti
nadia.pisanti at unipi.it
Tue Aug 1 00:56:58 PDT 2023
=============================
SPIRE 2023 First Call for Participation
30th International Symposium on String Processing and Information Retrieval
September 26-28th, Pisa, Italy
followed by WCTA Workshop September 29th
*http://spire2023.isti.cnr.it/
<https://es.sonicurlprotection-fra.com/click?PV=2&MSGID=202303172307480279177&URLID=10&ESV=10.0.19.7431&IV=47D8A770227F9E3756E0D0D701EA98A6&TT=1679094469055&ESN=7OfB%2BI9HXu4Qt2hjPXdRvLD6pnY1Mz7zWn9p%2BRQ1xOQ%3D&KV=1536961729280&B64_ENCODED_URL=aHR0cDovL3NwaXJlMjAyMy5pc3RpLmNuci5pdC8&HK=F34AAE25E74593B62BBB572E31F2F839D37A2EE257884CD12EF9C1890312E520>
*=============================
REGISTRATION IS NOW OPEN:
http://spire2023.isti.cnr.it/registration/
DATES
• Early Bird Registration: August 31st, 2023.
• Main conference: September 26th-28th, 2023.
• Workshop on Compression, Text and Algorithms (WCTA): September
29th.
VENUE
Sala Gerace - Department of Computer Science
Largo Pontecorvo 3, 56127 Pisa
KEYNOTE SPEAKERS
Sebastian Bruch, Pinecone, USA
Inge Li Gortz, DTU Denmark
Jakub Radoszewski, University of Warsaw, Poland
FULL CONFERENCE PROGRAM
http://spire2023.isti.cnr.it/program/
PROGRAM COMMITTEE CHAIRS
• Franco Maria Nardini, ISTI-CNR Pisa, Italy
• Nadia Pisanti, University of Pisa, Italy
• Rossano Venturini, University of Pisa, Italy
ACCEPTED PAPERS
Lusheng Wang and Binhai Zhu:
Algorithms and Hardness for the Longest Common Subsequence of Three
Strings and Related Problems
Bastien Auvray, Julien David, Richard Groult and Thierry Lecroq:
Approximate Cartesian Tree Matching: an Approach Using Swaps
Guillaume Blin, Alexandru Popa, Mathieu Raffinot and Raluca Uricaru:
Approximation and Fixed Parameter Algorithms for the Approximate Cover
Problem
Igor Zavadskyi and Maksym Kovalchuk:
Binary Mixed-digit Data Compression Codes
Alessio Conte, Roberto Grossi and Davide Rucci:
CAGE: Cache-aware Graphlet Enumeration
Nicola Rizzo, Manuel Cáceres and Veli Mäkinen:
Chaining of Maximal Exact Matches in Graphs
Benjamín Letelier, Nieves R. Brisaboa, Pablo Gutiérrez-Asorey, José R.
Paramá and Tirso V. Rodeiro:
Compacting Massive Public Transport Data
Lorenzo Carfagna and Giovanni Manzini:
Compressibility Measures for Two-dimensional Data
Diego Diaz and Leena Salmela:
Computing All-vs-all MEMs in Grammar-compressed Text
Éric Fusy and Gregory Kucherov:
Count-min Sketch With Variable Number of Hash Functions: an Experimental
Study
Paola Bonizzoni, Christina Boucher, Davide Cozzi, Travis Gagie, Dominik
Köppl and Massimiliano Rossi:
Data Structures for SMEM-finding in the PBWT
Travis Gagie, Meng He and Michael St Denis:
Dynamic Compact Planar Embeddings
Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka and Ayumi Shinohara:
Efficient Parameterized Pattern Matching in Sublinear Space
Paolo Ferragina, Mariagiovanna Rotundo and Giorgio Vinciguerra:
Engineering a Textbook Approach to Index Massive String Dictionaries
Diego Arroyuelo, Adrián Gómez Brandón and Gonzalo Navarro:
Evaluating Regular Path Queries on Compressed Adjacency Matrices
Adam Cicherski and Norbert Dojer:
From de Bruijn Graphs to Variation Graphs - Relationships Between
Pangenome Models
Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga and Hideo
Bannai:
Generalized Minimal Absent Words of Multiple Strings
Kaisei Kishi, Yuto Nakashima and Shunsuke Inenaga:
Largest Repetition Factorization of Fibonacci Words
Jarno Alanko, Elena Biagi and Simon Puglisi:
Longest Common Prefix Arrays for Succinct K-spectra
Jonas Ellert, Johannes Fischer and Max Rishøj Pedersen:
New Advances in Rightmost Lempel-ziv
Daniel Gibney, Paul MacNichol and Sharma V. Thankachan:
Non-overlapping Indexing in BWT-runs Bounded Space
Amihood Amir, Eitan Kondratovsky and Avivit Levy:
On Suffix Tree Detection
Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Alberto
Policriti and Nicola Prezza:
Optimal Wheeler Language Recognition
Nicola Cotumaccio, Travis Gagie, Dominik Koeppl and Nicola Prezza:
Space-time Trade-offs for the LCP Array of Wheeler DFAs
Łukasz Kondraciuk:
String Covers of a Tree Revisited
Jonas Ellert:
Sublinear Time Lempel-ziv 77 Factorization
Travis Gagie, Sana Kashgouli and Gonzalo Navarro:
A Simple Grammar-based Index for Finding Approximately Longest Common
Substrings (Short Paper)
Zsuzsanna Liptak, Francesco Masillo, Gonzalo Navarro and Aaron Williams:
Constant Time and Space Updates for the Sigma-tau~Problem (Short Paper)
Solon Pissis, Michael Shekelyan, Chang Liu and Grigorios Loukides:
Frequency-Constrained Substring Complexity (Short Paper)
Pawel Gawrychowski, Maria Kosche and Florin Manea:
On the Number of Factors in the LZ-end Factorization (Short Paper)
Hiroki Arimura, Shunsuke Inenaga, Yasuaki Kobayashi, Yuto Nakashima and
Mizuki Sue:
Optimally Computing Compressed Indexing Arrays Based on the Compact
Directed Acyclic Word Graph (Short Paper)
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://fenris.cs.ucr.edu/pipermail/cpm-spire-l/attachments/20230801/92a281a4/attachment.html>
More information about the CPM-SPIRE-L
mailing list