308 citations · 698 across the 14 of their papers we have counts for
3 papers · 2 filters
FM-index for dummies
Szymon Grabowski, Marcin Raniszewski, Sebastian Deorowicz
The FM-index is a celebrated compressed data structure for full-text pattern searching. After the first wave of interest in its theoretical developments, we can observe a surge of…
GDC 2: Compression of large collections of genomes
Sebastian Deorowicz, Agnieszka Danek, Marcin Niemiec
The fall of prices of the high-throughput genome sequencing changes the landscape of modern genomics. A number of large scale projects aimed at sequencing many human genomes are in…
Indexing arbitrary-length -mers in sequencing reads
Tomasz Kowalski, Szymon Grabowski, Sebastian Deorowicz
We propose a lightweight data structure for indexing and querying collections of NGS reads data in main memory. The data structure supports the interface proposed in the pioneering…