The Parameterized Complexity of Sequence Alignment and Consensus.
Hans L. BodlaenderRodney G. DowneyMichael R. FellowsHarold T. WarehamPublished in: CPM (1994)
Keyphrases
- sequence alignment
- parameterized complexity
- pairwise
- fixed parameter tractable
- global constraints
- protein sequences
- amino acids
- dynamic programming
- multiple sequence alignment
- multiple alignment
- binding sites
- computational problems
- np complete
- np hard
- protein structure
- database
- cluster ensemble
- reinforcement learning