Automated generation of heuristics for biological sequence comparison

<p>Abstract</p> <p>Background</p> <p>Exhaustive methods of sequence alignment are accurate but slow, whereas heuristic approaches run quickly, but their complexity makes them more difficult to implement. We introduce bounded sparse dynamic programming (BSDP) to allow ra...

Full description

Bibliographic Details
Main Authors: Birney Ewan, Slater Guy
Format: Article
Language:English
Published: BMC 2005-02-01
Series:BMC Bioinformatics
Online Access:http://www.biomedcentral.com/1471-2105/6/31