A simple, practical and complete O-time Algorithm for RNA folding using the Four-Russians Speedup.
Yelena FridDan GusfieldPublished in: Algorithms Mol. Biol. (2010)
Keyphrases
- improved algorithm
- theoretical analysis
- learning algorithm
- k means
- dynamic programming
- rna secondary structure prediction
- cost function
- times faster
- linear programming
- computational complexity
- np hard
- significant improvement
- experimental evaluation
- preprocessing
- optimal solution
- segmentation algorithm
- detection algorithm
- provably correct
- computationally demanding
- orders of magnitude speedup
- high accuracy
- optimization algorithm
- simulated annealing
- computational cost
- image sequences
- feature selection