10.1145/acmotherconferencesACM Other Conferences000000010.5555/0000000Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)MFCS 201610.4230/LIPIcs.MFCS.2016.55RNA-Folding - From Hardness to Algorithms (Invited Talk)Vassilevska WilliamsVirginiaAuthor190820165:15:1

This is an overview of the invited talk delivered at the 41st International Symposium on Mathematical Foundations of Computer Science (MFCS-2016).

RNA foldingmatrix multiplicationRuth Nussinov and Ann B.Jacobson. Fast algorithm for predicting the secondary structure of single-stranded RNA. Proceedings of the National Academy of Sciences of the United States of America, 77(11):6309-6313, 1980.