32 citations · 58 across the 8 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DS2011★ 2 cited
Improved Grammar-Based Compressed Indexes
Francisco Claude, Gonzalo Navarro
We introduce the first grammar-compressed representation of a sequence that supports searches in time that depends only logarithmically on the size of the grammar. Given a text $T[…
cs.DS2011★ 4 cited
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…