5 citations · 10 across the 7 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
Hecate: A Modular Genomic Compressor
Kamila Szewczyk, Sven Rahmann
We present Hecate, a modular lossless genomic compression framework. It is designed around uncommon but practical source-coding choices. Unlike many single-method compressors, Heca…
cs.DS2014
Massively parallel read mapping on GPUs with PEANUT
Johannes Köster, Sven Rahmann
We present PEANUT (ParallEl AligNment UTility), a highly parallel GPU-based read mapper with several distinguishing features, including a novel q-gram index (called the q-group ind…
cs.DS2010★ 3 cited
Exact Analysis of Pattern Matching Algorithms with Probabilistic Arithmetic Automata
Tobias Marschall, Sven Rahmann
We propose a framework for the exact probabilistic analysis of window-based pattern matching algorithms, such as Boyer-Moore, Horspool, Backward DAWG Matching, Backward Oracle Matc…