Sciweavers

241 search results - page 4 / 49
» A polyhedral approach to RNA sequence structure alignment
Sort
View
BMCBI
2008
109views more  BMCBI 2008»
13 years 8 months ago
ConStruct: Improved construction of RNA consensus structures
Background: Aligning homologous non-coding RNAs (ncRNAs) correctly in terms of sequence and structure is an unresolved problem, due to both mathematical complexity and imperfect s...
Andreas Wilm, Kornelia Linnenbrink, Gerhard Steger
NAR
1998
140views more  NAR 1998»
13 years 8 months ago
Compilation of tRNA sequences and sequences of tRNA genes
Sequences of 3279 sequences of tRNA genes and tRNAs published up to December 1996 are included in the compilation. Alignment of the sequences, which is most compatible with the tR...
Mathias Sprinzl, Carsten Horn, Melissa Brown, Anat...
WABI
2005
Springer
120views Bioinformatics» more  WABI 2005»
14 years 2 months ago
Multiple Structural RNA Alignment with Lagrangian Relaxation
In contrast to proteins, many classes of functionally related RNA molecules show a rather weak sequence conservation but instead a fairly well conserved secondary structure. Hence ...
Markus Bauer, Gunnar W. Klau, Knut Reinert
ICASSP
2008
IEEE
14 years 3 months ago
Probabilistic structural alignment of RNA sequences
We propose an algorithm for estimating the common secondary structure, alignment, and posterior base pairing probabilities for two RNA sequences. A definition of structural align...
Arif Ozgun Harmanci, Gaurav Sharma, David H. Mathe...
BMCBI
2008
83views more  BMCBI 2008»
13 years 8 months ago
An efficient genetic algorithm for structural RNA pairwise alignment and its application to non-coding RNA discovery in yeast
Background: Aligning RNA sequences with low sequence identity has been a challenging problem since such a computation essentially needs an algorithm with high complexities for tak...
Akito Taneda