4 citations · 8 across the 2 of their papers we have counts for
4 papers
Grammar-Compressed Indexes with Logarithmic Search Time
Francisco Claude, Gonzalo Navarro, Alejandro Pacheco
Let a text be the only string generated by a context-free grammar with (terminal and nonterminal) symbols, and of size (measured as the sum of the lengths of the…
On the Reproducibility of Experiments of Indexing Repetitive Document Collections
Antonio Fariña, Miguel A. Martínez-Prieto, Francisco Claude +4
This work introduces a companion reproducible paper with the aim of allowing the exact replication of the methods, experiments, and results discussed in a previous work [5]. In tha…
Universal Indexes for Highly Repetitive Document Collections
Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto +1
Indexing highly repetitive collections has become a relevant problem with the emergence of large repositories of versioned documents, among other applications. These collections ma…
Compressed String Dictionaries
Nieves R. Brisaboa, Rodrigo Cánovas, Miguel A. Martínez-Prieto +1
The problem of storing a set of strings --- a string dictionary --- in compact form appears naturally in many cases. While classically it has represented a small part of the whole…