1 citations · 1 across the 1 of their papers we have counts for
4 papers · 1 filter
Fast and Small Subsampled R-indexes
Dustin Cobas, Travis Gagie, Gonzalo Navarro
The -index represented a breakthrough in compressed indexing of repetitive text collections, outperforming its alternatives by orders of magnitude in query time. Its space usage…
A Fast and Small Subsampled R-index
Dustin Cobas, Travis Gagie, Gonzalo Navarro
The -index (Gagie et al., JACM 2020) represented a breakthrough in compressed indexing of repetitive text collections, outperforming its alternatives by orders of magnitude. Its…
Tailoring r-index for metagenomics
Dustin Cobas, Veli Mäkinen, Massimiliano Rossi
A basic problem in metagenomics is to assign a sequenced read to the correct species in the reference collection. In typical applications in genomic epidemiology and viral metageno…
Fast, Small, and Simple Document Listing on Repetitive Text Collections
Dustin Cobas, Gonzalo Navarro
Document listing on string collections is the task of finding all documents where a pattern appears. It is regarded as the most fundamental document retrieval problem, and is usefu…