Lower bounds on multiple sequence alignment using exact 3-way alignment
<p>Abstract</p> <p>Background</p> <p>Multiple sequence alignment is fundamental. Exponential growth in computation time appears to be inevitable when an optimal alignment is required for many sequences. Exact costs of optimum alignments are therefore rarely computed. Co...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
BMC
2007-04-01
|
Series: | BMC Bioinformatics |
Online Access: | http://www.biomedcentral.com/1471-2105/8/140 |