Sciweavers

54 search results - page 8 / 11
» Extending the Hardness of RNA Secondary Structure Comparison
Sort
View
BIOSYSTEMS
2007
104views more  BIOSYSTEMS 2007»
13 years 7 months ago
New structural variation in evolutionary searches of RNA neutral networks
RNA secondary structure is an important computational model to understand how genetic variation maps into phenotypic (structural) variation. Evolutionary innovation in RNA structu...
Sumedha, Olivier C. Martin, Andreas Wagner
WALCOM
2010
IEEE
230views Algorithms» more  WALCOM 2010»
14 years 2 months ago
Comparing RNA Structures with Biologically Relevant Operations Cannot Be Done without Strong Combinatorial Restrictions
Abstract. Arc-annotated sequences are useful for representing structural information of RNAs and have been extensively used for comparing RNA structures in both terms of sequence a...
Guillaume Blin, Sylvie Hamel, Stéphane Vial...
GCB
2005
Springer
96views Biometrics» more  GCB 2005»
14 years 1 months ago
Thermodynamics of RNA-RNA Binding
We present an extension of the standard partition function approach to RNA secondary structures that computes the probabilities Pu[i, j] that a sequence interval [i, j] is unpaired...
Ulrike Mückstein, Hakim Tafer, Jörg Hack...
BMCBI
2007
134views more  BMCBI 2007»
13 years 7 months ago
Efficient pairwise RNA structure prediction using probabilistic alignment constraints in Dynalign
Background: Joint alignment and secondary structure prediction of two RNA sequences can significantly improve the accuracy of the structural predictions. Methods addressing this p...
Arif Ozgun Harmanci, Gaurav Sharma, David H. Mathe...
WG
2005
Springer
14 years 1 months ago
Fixed-Parameter Algorithms for Protein Similarity Search Under mRNA Structure Constraints
Abstract. In the context of protein engineering, we consider the problem of computing an mRNA sequence of maximal codon-wise similarity to a given mRNA (and consequently, to a give...
Guillaume Blin, Guillaume Fertin, Danny Hermelin, ...