308 citations · 698 across the 14 of their papers we have counts for
4 papers · 1 filter
QuickProbs 2: towards rapid construction of high-quality alignments of large protein families
Adam Gudys, Sebastian Deorowicz
Increasing size of sequence databases caused by the development of high throughput sequencing, poses multiple alignment algorithms to face one of the greatest challenges yet. As we…
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…