An improved Four-Russians method and sparsified Four-Russians algorithm for RNA folding
The basic RNA secondary structure prediction problem or single sequence folding problem (SSF) was solved 35 years ago by a now well-known