Sciweavers

184 search results - page 17 / 37
» K-Partite RNA Secondary Structures
Sort
View
AAIM
2007
Springer
145views Algorithms» more  AAIM 2007»
15 years 4 months ago
Improved Approximation Algorithms for Predicting RNA Secondary Structures with Arbitrary Pseudoknots
We study three closely related problems motivated by the prediction of RNA secondary structures with arbitrary pseudoknots: the MAXIMUM BASE PAIR STACKINGS problem proposed by Ieon...
Minghui Jiang
SPIRE
2005
Springer
15 years 3 months ago
A Multiple Graph Layers Model with Application to RNA Secondary Structures Comparison
Abstract. We introduce a new data structure, called MiGaL for “Multiple Graph Layers”, that is composed of various graphs linked together ions of abstraction/refinement. The n...
Julien Allali, Marie-France Sagot
SAC
2009
ACM
15 years 4 months ago
GTfold: a scalable multicore code for RNA secondary structure prediction
The prediction of the correct secondary structures of large RNAs is one of the unsolved challenges of computational molecular biology. Among the major obstacles is the fact that a...
Amrita Mathuriya, David A. Bader, Christine E. Hei...
ASAP
2008
IEEE
186views Hardware» more  ASAP 2008»
15 years 4 months ago
Accelerating Nussinov RNA secondary structure prediction with systolic arrays on FPGAs
RNA structure prediction, or folding, is a computeintensive task that lies at the core of several search applications in bioinformatics. We begin to address the need for high-thro...
Arpith C. Jacob, Jeremy Buhler, Roger D. Chamberla...
ESCAPE
2007
Springer
251views Algorithms» more  ESCAPE 2007»
15 years 4 months ago
Extending the Hardness of RNA Secondary Structure Comparison
Guillaume Blin, Guillaume Fertin, Irena Rusu, Chri...