Tsukuba BB: A Branch and Bound Algorithm for Local Multiple Sequence Alignment.
Paul HortonPublished in: CPM (2000)
Keyphrases
- branch and bound algorithm
- multiple sequence alignment
- lower bound
- branch and bound
- memory efficient
- protein sequences
- upper bound
- np hard
- genetic algorithm
- secondary structure
- computational biology
- upper bounding
- search tree
- multiple alignment
- combinatorial optimization
- biological sequences
- optimal solution
- phylogenetic trees
- sequence alignment
- search algorithm
- information extraction
- evolutionary algorithm
- reinforcement learning