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

↑ up

String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings

doi dblp
String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings
doi dblp
Longest Common Prefix Arrays for Succinct k-Spectra.
Jarno N. Alanko|Elena Biagi|Simon J. Puglisi
doi dblp
On Suffix Tree Detection.
Amihood Amir|Eitan Kondratovsky|Avivit Levy
doi dblp
Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph.
Hiroki Arimura|Shunsuke Inenaga|Yasuaki Kobayashi|Yuto Nakashima|Mizuki Sue
doi dblp
Evaluating Regular Path Queries on Compressed Adjacency Matrices.
Diego Arroyuelo|Adrián Gómez-Brandón|Gonzalo Navarro
doi dblp
Approximate Cartesian Tree Matching: An Approach Using Swaps.
Bastien Auvray|Julien David|Richard Groult|Thierry Lecroq
doi dblp
Optimal Wheeler Language Recognition.
Ruben Becker|Davide Cenzato|Sung-Hwan Kim|Bojana Kodric|Alberto Policriti|Nicola Prezza
doi dblp
Approximation and Fixed Parameter Algorithms for the Approximate Cover Problem.
Guillaume Blin|Alexandru Popa|Mathieu Raffinot|Raluca Uricaru
doi dblp
Data Structures for SMEM-Finding in the PBWT.
Paola Bonizzoni|Christina Boucher|Davide Cozzi|Travis Gagie|Dominik Köppl|Massimiliano Rossi
doi dblp
Compressibility Measures for Two-Dimensional Data.
Lorenzo Carfagna|Giovanni Manzini
doi dblp
From de Bruijn Graphs to Variation Graphs - Relationships Between Pangenome Models.
Adam Cicherski|Norbert Dojer
doi dblp
CAGE: Cache-Aware Graphlet Enumeration.
Alessio Conte|Roberto Grossi|Davide Rucci
doi dblp
Space-Time Trade-Offs for the LCP Array of Wheeler DFAs.
Nicola Cotumaccio|Travis Gagie|Dominik Köppl|Nicola Prezza
doi dblp
Computing All-vs-All MEMs in Grammar-Compressed Text.
Diego Díaz-Domínguez|Leena Salmela
doi dblp
Sublinear Time Lempel-Ziv (LZ77) Factorization.
Jonas Ellert
doi dblp
New Advances in Rightmost Lempel-Ziv.
Jonas Ellert|Johannes Fischer|Max Rishøj Pedersen
doi dblp
Engineering a Textbook Approach to Index Massive String Dictionaries.
Paolo Ferragina|Mariagiovanna Rotundo|Giorgio Vinciguerra
doi dblp
Count-Min Sketch with Variable Number of Hash Functions: An Experimental Study.
Éric Fusy|Gregory Kucherov
doi dblp
Dynamic Compact Planar Embeddings.
Travis Gagie|Meng He|Michael St Denis
doi dblp
A Simple Grammar-Based Index for Finding Approximately Longest Common Substrings.
Travis Gagie|Sana Kashgouli|Gonzalo Navarro
doi dblp
On the Number of Factors in the LZ-End Factorization.
Pawel Gawrychowski|Maria Kosche|Florin Manea
doi dblp
Non-overlapping Indexing in BWT-Runs Bounded Space.
Daniel Gibney|Paul Macnichol|Sharma V. Thankachan
doi dblp
Efficient Parameterized Pattern Matching in Sublinear Space.
Haruki Ideguchi|Diptarama Hendrian|Ryo Yoshinaka|Ayumi Shinohara
doi dblp
Largest Repetition Factorization of Fibonacci Words.
Kaisei Kishi|Yuto Nakashima|Shunsuke Inenaga
doi dblp
String Covers of a Tree Revisited.
Lukasz Kondraciuk
doi dblp
Compacting Massive Public Transport Data.
Benjamín Letelier|Nieves R. Brisaboa|Pablo Gutiérrez-Asorey|José R. Paramá|Tirso V. Rodeiro
doi dblp
Constant Time and Space Updates for the Sigma-Tau Problem.
Zsuzsanna Lipták|Francesco Masillo|Gonzalo Navarro|Aaron Williams
doi dblp
Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings.
Kouta Okabe|Takuya Mieno|Yuto Nakashima|Shunsuke Inenaga|Hideo Bannai
doi dblp
Frequency-Constrained Substring Complexity.
Solon P. Pissis|Michael Shekelyan|Chang Liu|Grigorios Loukides
doi dblp
Chaining of Maximal Exact Matches in Graphs.
Nicola Rizzo|Manuel Cáceres|Veli Mäkinen
doi dblp
Algorithms and Hardness for the Longest Common Subsequence of Three Strings and Related Problems.
Lusheng Wang|Binhai Zhu
doi dblp
Binary Mixed-Digit Data Compression Codes.
Igor Zavadskyi|Maksym Kovalchuk