High-throughput DNA sequencing has considerably changed the possibilities for conducting
biomedical research by measuring billions of short DNA or RNA fragments. A central …

Read alignment is an ongoing challenge for the analysis of data from sequencing
technologies. This article proposes an elegantly simple multi-seed strategy, called seed-and …

Background Exhaustive methods of sequence alignment are accurate but slow, whereas
heuristic approaches run quickly, but their complexity makes them more difficult to …

Background The use of novel algorithmic techniques is pivotal to many important problems
in life science. For example the sequencing of the human genome [1] would not have been …

The enormous complexity of biological systems at the molecular level must be answered
with powerful computational methods. Computational biology is a young field, but has seen …

The aim of this book is to introduce the reader to some of the best techniques for data mining
in bioinformatics in the hope that the reader will build on them to make new discoveries on …

Second-generation sequencing technologies deliver DNA sequence data at unprecedented
high throughput. Common to most biological applications is a map** of the reads to an …

Fast and exact comparison of large genomic sequences remains a challenging task in
biosequence analysis. We consider the problem of finding all ε-matches between two …

Ultra-high-throughput next-generation sequencing (NGS) technology allows us to determine
the sequence of nucleotides of many millions of DNA molecules in parallel. Accompanied by …

Thoroughly Describes Biological Applications, Computational Problems, and Various
Algorithmic Solutions Developed from the author's own teaching material, Algorithms in …