4 citations · 8 across the 2 of their papers we have counts for
3 papers · 1 filter
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…
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…