Sciweavers

41 search results - page 3 / 9
» Improved Approximation Algorithms for Predicting RNA Seconda...
Sort
View
BIBE
2007
IEEE
138views Bioinformatics» more  BIBE 2007»
14 years 4 days ago
A Flexible Stem-Based Local Search Algorithm for Predicting RNA Secondary Structures Including Pseudoknots
-We demonstrate a new algorithm named FlexStem to predict RNA secondary structures with pseudoknots. Our approach is based on the free energy minimization criterion, and utilizes a...
Xiang Chen, Simin He, Dongbo Bu, Runsheng Chen, We...
WABI
2010
Springer
128views Bioinformatics» more  WABI 2010»
13 years 4 months ago
Sparsification of RNA Structure Prediction Including Pseudoknots
Background: Although many RNA molecules contain pseudoknots, computational prediction of pseudoknotted RNA structure is still in its infancy due to high running time and space con...
Mathias Möhl, Raheleh Salari, Sebastian Will,...
CORR
2006
Springer
159views Education» more  CORR 2006»
13 years 5 months ago
Structural Alignments of pseudo-knotted RNA-molecules in polynomial time
An RNA molecule is structured on several layers. The primary and most obvious structure is its sequence of bases, i.e. a word over the alphabet {A, C, G, U}. The higher structure i...
Michael Brinkmeier
CANDC
2006
ACM
13 years 5 months ago
An RNA folding algorithm including pseudoknots based on dynamic weighted matching
On the basis of maximum weighted matching (MWM) algorithm, we introduced a dynamic weight related with stem length and used a recursive algorithm to predict RNA secondary structur...
Haijun Liu, Dong Xu, Jianlin Shao, Yifei Wang
WABI
2007
Springer
13 years 12 months ago
HFold: RNA Pseudoknotted Secondary Structure Prediction Using Hierarchical Folding
Hosna Jabbari, Anne Condon, Ana Pop, Cristina Pop,...