Efficient computation of spaced seeds

<p>Abstract</p> <p>Background</p> <p>The most frequently used tools in bioinformatics are those searching for similarities, or local alignments, between biological sequences. Since the exact dynamic programming algorithm is quadratic, linear-time heuristics such as BLAS...

Full description

Bibliographic Details
Main Author: Ilie Silvana
Format: Article
Language:English
Published: BMC 2012-02-01
Series:BMC Research Notes
Subjects:
Online Access:http://www.biomedcentral.com/1756-0500/5/123