Computational Complexity of Multiple Sequence Alignment with SP-Score.
Winfried JustPublished in: J. Comput. Biol. (2001)
Keyphrases
- multiple sequence alignment
- computational complexity
- protein sequences
- memory efficient
- biological sequences
- computational biology
- genetic algorithm
- secondary structure
- multiple alignment
- np complete
- np hard
- sequence alignment
- multiple sequence alignments
- molecular biology
- phylogenetic trees
- scoring function
- decision problems
- similarity search
- association rules
- similarity measure