LinearFold: linear-time approximate RNA folding by 5'-to-3' dynamic programming and beam search.
Liang HuangHe ZhangDezhong DengKai ZhaoKaibo LiuDavid A. HendrixDavid H. MathewsPublished in: Bioinform. (2019)
Keyphrases
- beam search
- dynamic programming
- rna secondary structure prediction
- greedy search
- heuristic search
- branch and bound
- search algorithm
- search methods
- larger problems
- search problems
- state space
- ranking functions
- hill climbing
- production planning and scheduling
- assembly line
- reinforcement learning
- single machine
- search space
- secondary structure
- probabilistic model
- optimal solution
- machine learning