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: CoRR (2020)
Keyphrases
- beam search
- dynamic programming
- rna secondary structure prediction
- greedy search
- search algorithm
- heuristic search
- branch and bound
- larger problems
- search methods
- assembly line
- production planning and scheduling
- search problems
- state space
- hill climbing
- single machine
- ranking functions
- reinforcement learning
- computational complexity