@inproceedings{3366e18cf53446e9abba3e6f06b63a0b,
title = "Prediction of minimum free energy structure for simple non-standard pseudoknot",
abstract = "Predicting the secondary structure with minimum free energy of an RNA molecule is an important problem in computational biology. Unfortunately, the problem is in general NP-hard if there are pseudoknots in the structure. Existing algorithms usually target at some restricted classes of pseudoknots. In this paper, we extend the current classification of pseudoknots to capture more complicated pseudoknots, namely the simple non-standard pseudoknots of degree k. We provide an algorithm to compute the structure with minimum free energy for this type of pseudoknots of degree 4 which covers all known secondary structures of RNAs in this class. Our algorithm runs in O(m 4) time where m is the length of the input RNA sequence.",
keywords = "Complex pseudoknot, RNA, Secondary structure prediction, Simple non-standard pseudoknot",
author = "Wong, {Thomas K.F.} and Yiu, {S. M.}",
year = "2011",
doi = "10.1007/978-3-642-18472-7_27",
language = "English",
isbn = "9783642184710",
series = "Communications in Computer and Information Science",
pages = "345--355",
booktitle = "Biomedical Engineering Systems and Technologies - Third International Joint Conference, BIOSTEC 2010, Revised Selected Papers",
note = "3rd International Joint Conference on Biomedical Engineering Systems and Technologies, BIOSTEC 2010 ; Conference date: 20-01-2010 Through 23-01-2010",
}