RNA Folding Including Pseudoknots: A New Parameterized Algorithm and Improved Upper Bound.
Chunmei LiuYinglei SongLouis W. ShapiroPublished in: WABI (2007)
Keyphrases
- rna secondary structure prediction
- upper bound
- optimal solution
- worst case
- improved algorithm
- recognition algorithm
- detection algorithm
- preprocessing
- computational cost
- dynamic programming
- np hard
- objective function
- significant improvement
- lower bound
- cost function
- computational complexity
- error probability
- theoretical analysis
- segmentation algorithm
- rna secondary structures
- matching algorithm
- learning algorithm
- genetic algorithm
- genome wide
- lower and upper bounds
- image segmentation
- similarity measure
- simulated annealing
- neural network