A Memory Efficient Algorithm for Structural Alignment of RNAs with Embedded Simple Pseudoknots.
Thomas K. F. WongY. S. ChiuTak Wah LamSiu-Ming YiuPublished in: APBC (2008)
Keyphrases
- memory efficient
- k means
- detection algorithm
- computational complexity
- rna secondary structures
- matching algorithm
- multiple sequence alignment
- learning algorithm
- dynamic programming
- hidden markov models
- rna secondary structure prediction
- rna sequences
- external memory
- parallel implementation
- expectation maximization
- search space
- optimal solution