Sciweavers

192 search results - page 15 / 39
» Combinatorics of RNA Secondary Structures
Sort
View
METMBS
2004
196views Mathematics» more  METMBS 2004»
13 years 9 months ago
An Open Problem in RNA Secondary Structure Prediction by the Comparative Approach
Abstract One approach to predict the secondary structure of RNA is the comparative approach. This approach is used when alignment of several homologous sequences of a RNA is availa...
Stefan Engelen, Fariza Tahi
JGAA
2006
69views more  JGAA 2006»
13 years 7 months ago
Efficient drawing of RNA secondary structure
In this paper, we propose a new layout algorithm that draws the secondary structure of a Ribonucleic Acid (RNA) automatically according to some of the biologists' aesthetic c...
David Auber, Maylis Delest, Jean-Philippe Domenger...
AAIM
2007
Springer
145views Algorithms» more  AAIM 2007»
14 years 1 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
14 years 1 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
WABI
2010
Springer
188views Bioinformatics» more  WABI 2010»
13 years 5 months ago
Prediction of RNA Secondary Structure Including Kissing Hairpin Motifs
Abstract. We present three heuristic strategies for folding RNA sequences into secondary structures including kissing hairpin motifs. The new idea is to construct a kissing hairpin...
Corinna Theis, Stefan Janssen, Robert Giegerich