Constrained sequence alignment: A general model and the hardness results.
Yun Sheng ChungChin Lung LuChuan Yi TangPublished in: Discret. Appl. Math. (2007)
Keyphrases
- sequence alignment
- pairwise
- dynamic programming
- gpu accelerated
- phylogenetic analysis
- multiple alignment
- binding sites
- protein sequences
- computational complexity
- amino acids
- multiple sequence alignment
- comparative genomics
- phase transition
- information theoretic
- np complete
- np hard
- real time
- computational biology
- space time
- protein structure prediction