Approximation Algorithms for Predicting RNA Secondary Structures with Arbitrary Pseudoknots.
Minghui JiangPublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2010)
Keyphrases
- approximation algorithms
- rna secondary structures
- rna secondary structure prediction
- rna sequences
- np hard
- edit distance
- secondary structure
- rna structures
- stochastic context free grammars
- special case
- vertex cover
- worst case
- approximation ratio
- constant factor
- dna sequences
- greedy algorithm
- distance measure
- knn
- similarity measure