Background Seed location filtering is critical in DNA read mapping, a process where billions
of DNA fragments (reads) sampled from a donor are mapped onto a reference genome to …

Motivation: Seed filtering is critical in DNA read mapping, a process where billions of DNA
fragments (reads) sampled from a donor are mapped onto a reference genome to identify …

In the past couple of decades, high-throughput sequencing (HTS) technology has resulted in
a massive influx of available genetic data. Using HTS technology, genomes are sequenced …

DNA sequence alignment is an important workload in computational genomics. Reference-
guided DNA assembly involves aligning many read sequences against candidate locations …

Sequence alignment is a fundamental operation in genomic analysis where DNA fragments
called reads are mapped to a long reference DNA sequence. There exist a number of (in) …

Read mapping is currently the performance bottleneck of genome sequence analysis since
it needs to perform costly approximate string matching to identify the potential matches …

We present Masai, a read mapper representing the state-of-the-art in terms of speed and
accuracy. Our tool is an order of magnitude faster than RazerS 3 and mrFAST, 2–4 times …

Advancements in sequencing technology have brought a large increase in the quantity of
raw sequencing data. To cope with the ever growing sequence data sets, efficient read …

DNA read mapping is a ubiquitous task in bioinformatics, and many tools have been
developed to solve the read mapping problem. However, there are two trends that are …

Motivation High throughput DNA sequencing (HTS) technologies generate an excessive
number of small DNA segments-called short reads-that cause significant computational …