Automated generation of heuristics for biological sequence comparison
Automated generation of heuristics for biological sequence comparison
About this item
Full title
Author / Creator
Publisher
England: BioMed Central Ltd
Journal title
Language
English
Formats
Publication information
Publisher
England: BioMed Central Ltd
Subjects
More information
Scope and Contents
Contents
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 rapid approximation to exhaustive alignment. This is used within a framework whereby the alignment algorithms are descr...
Alternative Titles
Full title
Automated generation of heuristics for biological sequence comparison
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_doaj_primary_oai_doaj_org_article_f49c1017be284b8d8887328e28675db0
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_doaj_primary_oai_doaj_org_article_f49c1017be284b8d8887328e28675db0
Other Identifiers
ISSN
1471-2105
E-ISSN
1471-2105
DOI
10.1186/1471-2105-6-31
