1 citations · 1 across the 3 of their papers we have counts for
3 papers
q-bio.QM2011
Reference Sequence Construction for Relative Compression of Genomes
Shanika Kuruppu, Simon Puglisi, Justin Zobel
Relative compression, where a set of similar strings are compressed with respect to a reference string, is a very effective method of compressing DNA datasets containing multiple s…
cs.DS2011★ 1 cited
Fixed Block Compression Boosting in FM-Indexes
Juha Kärkkäinen, Simon J. Puglisi
A compressed full-text self-index occupies space close to that of the compressed text and simultaneously allows fast pattern matching and random access to the underlying text. Amon…
cs.DS2010
New Algorithms on Wavelet Trees and Applications to Information Retrieval
Travis Gagie, Gonzalo Navarro, Simon J. Puglisi
Wavelet trees are widely used in the representation of sequences, permutations, text collections, binary relations, discrete points, and other succinct data structures. We show, ho…