A Simple, Practical and Complete O(\fracn3 logn)O(\frac{n^3}{ \log n})-Time Algorithm for RNA Folding Using the Four-Russians Speedup.

Yelena Frid Dan Gusfield A Simple, Practical and Complete O(\fracn3 logn)O(\frac{n^3}{ \log n})-Time Algorithm for RNA Folding Using the Four-Russians Speedup. 97-107 2009 WABI http://dx.doi.org/10.1007/978-3-642-04241-6_9 conf/wabi/2009 db/conf/wabi/wabi2009.html#FridG09