default search action
30th SPIRE 2023: Pisa, Italy
- Franco Maria Nardini, Nadia Pisanti, Rossano Venturini:
String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings. Lecture Notes in Computer Science 14240, Springer 2023, ISBN 978-3-031-43979-7 - Jarno N. Alanko, Elena Biagi, Simon J. Puglisi:
Longest Common Prefix Arrays for Succinct k-Spectra. 1-13 - Amihood Amir, Eitan Kondratovsky, Avivit Levy:
On Suffix Tree Detection. 14-27 - Hiroki Arimura, Shunsuke Inenaga, Yasuaki Kobayashi, Yuto Nakashima, Mizuki Sue:
Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph. 28-34 - Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro:
Evaluating Regular Path Queries on Compressed Adjacency Matrices. 35-48 - Bastien Auvray, Julien David, Richard Groult, Thierry Lecroq:
Approximate Cartesian Tree Matching: An Approach Using Swaps. 49-61 - Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Alberto Policriti, Nicola Prezza:
Optimal Wheeler Language Recognition. 62-74 - Guillaume Blin, Alexandru Popa, Mathieu Raffinot, Raluca Uricaru:
Approximation and Fixed Parameter Algorithms for the Approximate Cover Problem. 75-88 - Paola Bonizzoni, Christina Boucher, Davide Cozzi, Travis Gagie, Dominik Köppl, Massimiliano Rossi:
Data Structures for SMEM-Finding in the PBWT. 89-101 - Lorenzo Carfagna, Giovanni Manzini:
Compressibility Measures for Two-Dimensional Data. 102-113 - Adam Cicherski, Norbert Dojer:
From de Bruijn Graphs to Variation Graphs - Relationships Between Pangenome Models. 114-128 - Alessio Conte, Roberto Grossi, Davide Rucci:
CAGE: Cache-Aware Graphlet Enumeration. 129-142 - Nicola Cotumaccio, Travis Gagie, Dominik Köppl, Nicola Prezza:
Space-Time Trade-Offs for the LCP Array of Wheeler DFAs. 143-156 - Diego Díaz-Domínguez, Leena Salmela:
Computing All-vs-All MEMs in Grammar-Compressed Text. 157-170 - Jonas Ellert:
Sublinear Time Lempel-Ziv (LZ77) Factorization. 171-187 - Jonas Ellert, Johannes Fischer, Max Rishøj Pedersen:
New Advances in Rightmost Lempel-Ziv. 188-202 - Paolo Ferragina, Mariagiovanna Rotundo, Giorgio Vinciguerra:
Engineering a Textbook Approach to Index Massive String Dictionaries. 203-217 - Éric Fusy, Gregory Kucherov:
Count-Min Sketch with Variable Number of Hash Functions: An Experimental Study. 218-232 - Travis Gagie, Meng He, Michael St Denis:
Dynamic Compact Planar Embeddings. 233-245 - Travis Gagie, Sana Kashgouli, Gonzalo Navarro:
A Simple Grammar-Based Index for Finding Approximately Longest Common Substrings. 246-252 - Pawel Gawrychowski, Maria Kosche, Florin Manea:
On the Number of Factors in the LZ-End Factorization. 253-259 - Daniel Gibney, Paul Macnichol, Sharma V. Thankachan:
Non-overlapping Indexing in BWT-Runs Bounded Space. 260-270 - Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Efficient Parameterized Pattern Matching in Sublinear Space. 271-283 - Kaisei Kishi, Yuto Nakashima, Shunsuke Inenaga:
Largest Repetition Factorization of Fibonacci Words. 284-296 - Lukasz Kondraciuk:
String Covers of a Tree Revisited. 297-309 - Benjamín Letelier, Nieves R. Brisaboa, Pablo Gutiérrez-Asorey, José R. Paramá, Tirso V. Rodeiro:
Compacting Massive Public Transport Data. 310-322 - Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro, Aaron Williams:
Constant Time and Space Updates for the Sigma-Tau Problem. 323-330 - Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai:
Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings. 331-344 - Solon P. Pissis, Michael Shekelyan, Chang Liu, Grigorios Loukides:
Frequency-Constrained Substring Complexity. 345-352 - Nicola Rizzo, Manuel Cáceres, Veli Mäkinen:
Chaining of Maximal Exact Matches in Graphs. 353-366 - Lusheng Wang, Binhai Zhu:
Algorithms and Hardness for the Longest Common Subsequence of Three Strings and Related Problems. 367-380 - Igor O. Zavadskyi, Maksym Kovalchuk:
Binary Mixed-Digit Data Compression Codes. 381-392
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.