SPIRE

Keyphrases

Publications

2023

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

volume 14240, 2023

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

2022

volume 13617, 2022

String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings SPIRE 13617 (2022)