Lower bounds on multiple sequence alignment using exact 3-way alignment.
Charles J. ColbournSudhir KumarPublished in: BMC Bioinform. (2007)
Keyphrases
- multiple sequence alignment
- lower bound
- protein sequences
- upper bound
- memory efficient
- multiple alignment
- genetic algorithm
- biological sequences
- computational biology
- secondary structure
- branch and bound algorithm
- sequence alignment
- branch and bound
- np hard
- objective function
- databases
- multiple sequence alignments
- orders of magnitude
- optimal solution
- search problems
- phylogenetic trees
- multi dimensional
- machine learning
- neural network