


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 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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID













