Rune B. Lyngsų, Christian N.S. Pedersen  Home/Search
Context
Related
| brics.dk/RS/99/Ref...ICSRS9915.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: brics.dk/RS/99/Ref/BRICSRS99... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Though not as abundant in known biological processes as proteins, RNA molecules serve as more than mere intermediaries between DNA and proteins, e.g. as catalytic molecules. Furthermore, RNA secondary structure prediction based on free energy rules for stacking and loop formation remains one of the few major breakthroughs in the field of structure prediction. We present a new method to evaluate all possible internal loops of size at most k in an RNA sequence, s, in time O(kjsj); this is an... (Update)
Similar documents (at the sentence level): More
78.3%: An Improved Algorithm for RNA Secondary Structure Prediction - Lyngsų, Zuker, Pedersen (Correct)
55.7%: Computational Biology - Lyngsų (2000) (Correct)
52.6%: Algorithms in Computational Biology - Pedersen (2000) (Correct)
Active bibliography (related documents): More All
0.3: Pseudoknots in RNA Secondary Structures - Lyngsų, Pedersen (2000) (Correct)
0.1: RNA Secondary Structure Prediction via Energy.. - Alkan, Karakoc.. (Correct)
0.1: Exploiting Genetic Code Redundancy to Optimize RNA Secondary.. - Cohen, Skiena (2000) (Correct)
Similar documents based on text: More All
2.1: Finding Maximal Pairs with Bounded Gap - Brodal, Lyngsų, Pedersen, Stoye (1999) (Correct)
1.8: Comparison of Coding DNA - Pedersen, Lyngs (Correct)
1.7: Finding Maximal Quasiperiodicities in Strings - Brodal, Pedersen (1999) (Correct)
BibTeX entry: (Update)
@misc{ lyngs-improved,
author = "Rune B. Lyngs\o and Christian N.S. Pedersen",
title = "An Improved Algorithm for {RNA} Secondary Structure Prediction",
url = "citeseer.ist.psu.edu/504411.html" }
Citations (may not include all citations):92 Fast folding and comparison of RNA secondary structures - Hofacker, Fontana et al. - 1994
87 RNA secondary structures and their prediction (context) - Zuker, Sanko - 1984
78 An improved algorithm for matching biological sequences (context) - Gotoh - 1982
71 The equilibrium partition function and base pair binding pro.. (context) - McCaskill - 1990
40 Optimal computer folding of large RNA sequences using thermo.. (context) - Zuker, Stiegler
24 Fast algorithm for predicting the secondary structure of sin.. (context) - Nussinov, Jacobson - 1980
16 Estimation of secondary structure in ribonucleic acids (context) - Tinoco, Uhlenbeck et al. - 1971
15 A dynamic programming algorithm for RNA structure prediction.. - Rivas, Eddy
12 Improved estimation of secondary structure in ribonucleic ac.. (context) - Tinoco, Borer et al. - 1973
12 An RNA folding method capable of identifying pseudoknots and.. (context) - Tabaska, Cary et al. - 1998
11 Speeding up dynamic programming - Eppstein, Galil et al. - 1988
10 RNA structure prediction (context) - Turner, Sugimoto et al. - 1988
9 A compilation of large subunit (context) - Gutell, Gray et al. - 1993
9 Thermodynamic study of internal loops in oligoribonucleotide.. (context) - Peritz, Kierzek et al. - 1991
8 On nding all suboptimal foldings of an RNA molecule (context) - Zuker - 1989
6 Rapid dynamic programming methods for RNA secondary structur.. (context) - Waterman, Smith - 1986
5 Secondary structure of coliphage Q RNA (context) - Jacobson - 1991
5 When RNA ruled { another lost world (context) - Hopkin
4 a novel genus within the thermophilic branch of archaebacter.. (context) - Zillig, Holz et al. - 1983
2 An energy model that predicts the correct folding of both th.. (context) - Papanicolaou, Gouy et al. - 1984
1 Computational aspects of biological sequences and structures - Lyngs - 1997
http://pundit.icmb.utexas.edu/
http://www.ibc.wustl.edu/zuker/rna/energy/
Documents on the same site (http://www.brics.dk/RS/99/Ref/BRICS-RS-99-Ref/): More
A Runtime System for Interactive Web Services - Brabrand, Møller.. (1999) (Correct)
Foundational and Mathematical Uses of Higher Types - Kohlenbach (1999) (Correct)
Hereditary History Preserving Simulation is Undecidable - Jurdzinski, Nielsen (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC