Faster Algorithms for RNA-folding using the Four-Russians method

Balaji Venkatachalam, Dan Gusfield, Yelena Frid

The secondary structure that maximizes the number of non-crossing matchings between complimentary bases of an RNA sequence of length n can be computed in O(n^3) time using Nussinov…