A Parallel Tiled and Sparsified Four-Russians Algorithm for Nussinov's RNA Folding.
Vianney Kengne TchendjiFranklin Ingrid Kamga YoumbiClémentin Tayou DjamégniJerry Lacmou ZeutouoPublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2023)
Keyphrases
- preprocessing
- learning algorithm
- parallel implementation
- computational complexity
- detection algorithm
- cost function
- worst case
- probabilistic model
- theoretical analysis
- np hard
- computationally efficient
- optimization algorithm
- objective function
- dynamic programming
- neural network
- k means
- improved algorithm
- parallel computation
- rna secondary structure prediction
- experimental evaluation
- computational cost
- convergence rate
- recognition algorithm
- similarity measure