Fixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots.
Mathias MöhlSebastian WillRolf BackofenPublished in: CPM (2008)
Keyphrases
- rna structures
- rna secondary structures
- fixed parameter tractable
- long range
- multiple sequence alignments
- computational problems
- global constraints
- np hard
- edit distance
- protein sequences
- np complete
- genome wide
- pairwise
- multiple sequence alignment
- rna sequences
- stochastic context free grammars
- bounded treewidth
- information extraction