308 citations · 698 across the 14 of their papers we have counts for
14 papers
Even better correction of genome sequencing data
Maciej Dlugosz, Sebastian Deorowicz, Marek Kokot
We introduce an improved version of RECKONER, an error corrector for Illumina whole genome sequencing data. By modifying its workflow we reduce the computation time even 10 times.…
Even faster sorting of (not only) integers
Marek Kokot, Sebastian Deorowicz, Maciej Dlugosz
In this paper we introduce RADULS2, the fastest parallel sorter based on radix algorithm. It is optimized to process huge amounts of data making use of modern multicore CPUs. The m…
Sorting Data on Ultra-Large Scale with RADULS. New Incarnation of Radix Sort
Marek Kokot, Sebastian Deorowicz, Agnieszka Debudaj-Grabysz
The paper introduces RADULS, a new parallel sorter based on radix sort algorithm, intended to organize ultra-large data sets efficiently. For example 4G 16-byte records can be sort…
Aligning 415 519 proteins in less than two hours on PC
Sebastin Deorowicz, Agnieszka Debudaj-Grabysz, Adam Gudys
Rapid development of modern sequencing platforms enabled an unprecedented growth of protein families databases. The abundance of sets composed of hundreds of thousands sequences is…
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…