Login / Signup
New approximation algorithms for RNA secondary structures prediction problems by local search.
Aizhong Zhou
Haodi Feng
Jiong Guo
Haitao Jiang
Nan Liu
Binhai Zhu
Daming Zhu
Published in:
Theor. Comput. Sci. (2024)
Keyphrases
</>
approximation algorithms
vertex cover
np hard
randomized algorithms
approximation schemes
special case
optimal solution
worst case
simulated annealing
search space
search algorithm
dynamic programming
nearest neighbor
primal dual
rna secondary structure prediction