SPIRE C

32 papers

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