most citedTime and Space Efficient Algorithms for RNA Folding with the Four-Russians Technique

4 citations · 4 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DS2015★ 4 cited

Time and Space Efficient Algorithms for RNA Folding with the Four-Russians Technique

Yinglei Song

In this paper, we develop new algorithms for the basic RNA folding problem. Given an RNA sequence that contains nucleotides, the goal of the problem is to compute a pseudoknot-…