RNA Secondary Structures

Bioinformatics-From Genomes to Therapies

Volumn 1, Issue , 2008, Pages 439-489

  Hofacker, Ivo L ^a   Stadler, Peter F ^b  

^a UNIVERSITY OF VIENNA   (Austria)

^b UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

Arbitrary; Dot plots; Equilibrium; Quantum; Recursion

Indexed keywords

EID: 79959946339     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9783527619368.ch14     Document Type: Chapter

References (151)

1. ABFALTER, I., C. FLAMM, AND P. F. STADLER. 2003. Design of multi-stable nucleic acid sequences. In Proc. Proc. German Conf. Bioinformatics, München, 1-7.
2. ABRAHAMS, J.P.,M. VAN DEN BERG, E. VAN BATENBURG, AND C. PLEIJ. 1990. Prediction of RNA secondary structure, including pseudoknotting, by computer simulation. Nucleic Acids Res. 18: 3035-44.
3. AKUTSU, T. 2001. Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots. Discr. Appl. Math. 104: 45-62.
4. ALLALI, J. AND M.-F. SAGOT. 2005. A new distance for high level RNA secondary structure comparison. IEEE/ACM Trans. Comp. Biol. Bioinf. 2: 3-14.
5. ANDRONESCU, M., Z. ZHANG, AND A. CONDON. 2005. Secondary structure prediction of interacting RNA molecules. J. Mol. Biol. 345: 987-1001.
6. BAUER, M. AND G. KLAU. 2004. Structural alignment of two RNA sequences with Lagrangian relaxation. Int. Symp. on Algorithms and Computation. Hong Kong: 113-25.
7. BONHOEFFER, S., J. S.MCCASKILL, P. F. STADLER, AND P. SCHUSTER. 1993. RNA multi-structure landscapes. a study based on temperature dependent partition functions. Eur. Biophys. J. 22: 13-24.
8. BONNET, E., J.WUYTS, P. ROUZÉ, AND Y. VAN DE PEER. 2004. Evidence that microRNA precursors, unlike other non-coding RNAs, have lower folding free energies than random sequences. Bioinformatics 20: 2911-17.
9. BRINKMEIER, M. 2005. Structural alignments of pseudo-knotted RNAmolecules in polynomial time. Technical Report, TU Ilmenau.
10. BROWN, J.W., J.M. NOLAN, E.S. HAAS, M. A. T. RUBIO, F.MAJOR, AND N. R. PACE. 1996. Comparative analysis of ribonuclease P RNA using gene sequences from natural microbial populations reveals tertiary structural elements. Proc. Natl Acad. Sci. USA 93: 3001-6.
11. CAI, L., R.L.MALMBERG, AND Y. WU. 2003. Stochastic modeling of RNA pseudoknotted structures: a grammatical approach. Bioinformatics 19(Suppl. 1): i66-73.
12. CANNONE, J. J., S. SUBRAMANIAN, M.N. SCHNARE, ET AL. 2002. The comparative RNA web (CRW) site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. BMC Bioinformatics 3: 2.
13. CHEN, W. Y.C., E.Y.P. DENG, AND R. R. X. DU. 2005. Reduction of m-regular noncrossing partitions. Eur. J. Comb. 26: 237-43.
14. CHIU, D.K. AND T. KOLODZIEJCZAK. 1991. Inferring consensus structure from nucleic acid sequences. CABIOS 7: 347-52.
15. CLOTE, P. 2005. An efficient algorithm to compute the landscape of locally optimal RNA secondary structures with respect to the Nussinov-Jacobson energy model. J. Comput. Biol. 12: 83-101.
16. CONDON, A., B. DAVY, B. RASTEGARI, S. ZHAO, AND F. TARRANT. 2004. Classifying RNA pseudoknotted structures. Theor. Comput. Sci. 320: 35-50.
17. CRISTIANINI, N. AND J. SHAWE-TAYLOR. 2000. An Introduction to Support Vector Machines. Cambridge University Press, Cambridge, UK.
18. DE RIJK, P. AND R. DE WACHTER. 1997. RnaViz, a program for the visualisation of RNA secondary structure. Nucleic Acids Res. 25: 4679-84.
19. DEUTSCH, E. AND L.W. SHAPIRO. 2002. A bijection between ordered trees and 2-Motzkin paths and its many consequences. Discr. Math. 256: 655-70.
20. DIMITROV, R.A. AND M. ZUKER. 2004. Prediction of hybridization and melting for double-stranded nucleic acids. Biophys. J. 87: 215-26.
21. DING, Y., C. CHAN, AND C. LAWRENCE. 2004. Sfold web server for statistical folding and rational design of nucleic acids. Nucleic Acids Res. 32: W135-41.
22. DIRKS, R. AND N. PIERCE. 2003. A parition function algorithm for nucleic acid secondary structure including pseudoknots. J. Comput. Chem. 24: 1664-77.
23. DOWELL, R.D. AND S. R. EDDY. 2004. Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction. BMC Bioinformatics 5: 71.
24. DULUCQ, S. AND L. TICHIT. 2003. RNA secondary structure comparison: exact analysis of the Zhang-Shasha tree-edit algorithm. Theor. Comput. Sci. 306: 471-84.
25. EDDY, S. 2002. A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure. BMC Bioinformatics 3: 18.
26. EVERS, D. J. AND R. GIEGERICH. 2001. Reducing the conformation space in RNA structure prediction. Proc. German Conf. on Bioinformatics, Braunschweig. 118-24.
27. FLAMM, C.,W. FONTANA, I. HOFACKER, AND P. SCHUSTER. 2000. RNA folding kinetics at elementary step resolution. RNA 6: 325-38.
28. FLAMM, C., I.L. HOFACKER, S. MAURERSTROH, P. F. STADLER, AND M. ZEHL. 2001. Design of multi-stable RNA molecules. RNA 7: 254-65.
29. FLAMM, C., I.L. HOFACKER, AND . P. F. STADLER. 2004. Computational chemistry with RNA secondary structures. Kemija u industriji 53: 315-22.
30. FLAMM, C., I.L. HOFACKER, AND P. F. STADLER. 1999. RNA in silico: the computational biology of RNA secondary structures. Adv. Complex Syst. 2: 65-90.
31. FLAMM, C., I.L. HOFACKER, P. F. STADLER, AND M. T. WOLFINGER. 2002. Barrier trees of degenerate landscapes. Z. Phys. Chem. 216: 155-73.
32. FONTANA, W., D.A.M. KONINGS, P. F. STADLER, AND P. SCHUSTER. 1993. Statistics of RNA secondary structures. Biopolymers 33: 1389-404.
33. FONTANA, W., P. F. STADLER, E.G. BORNBERG-BAUER, ET AL. 1993. RNA folding landscapes and combinatory landscapes. Phys. Rev. E 47: 2083-99.
34. GAUTHERET, D., F. MAJOR, AND R. CEDERGREN. 1990. Pattern searching/alignment with RNA primary and secondary structures: an effective descriptor for tRNA. Comput. Appl. Biosci. 6: 325-31.
35. GIBSON, A., V. GOWRI-SHANKAR, P. G. HIGGS, AND M. RATTRAY. 2005. A comprehensive analysis of mammalian mitochondrial genome base composition and improved phylogenetic methods. Mol. Biol. Evol. 22(2): 251-64.
36. GIEGERICH, R. 2000. A systematic approach to dynamic programming in bioinformatics. Bioinformatics 16: 665-77.
37. GIEGERICH, R., B. VOSS, AND M. REHMSMEIER. 2004. Abstract shapes of RNA. Nucleic Acids Res. 32: 4843-51.
38. GILLESPIE, D. T. 1976. A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J. Comput. Phys. 22: 403.
39. GORODKIN, J., L. J. HEYER, AND G.D. STORMO. 1997. Finding the most significant common sequence and structure motifs in a set of RNA sequences. Nucleic Acids Res. 25: 3724-32.
40. GRÄF, S., D. STROTHMANN, S. KURTZ, AND G. STEGER. 2001. HyPaLib: a database of RNAs and RNA structural elements defined by hybrid patterns. Nucleic Acids. Res. 29: 196-98.
41. GULTYAEV, A. P. 1991. The computer simulation of RNA folding involving pseudoknot formation. Nucleic Acids Res. 19: 2489-93.
42. GULTYAEV, A.P., VAN BATENBURG, AND C.W. A. PLEIJ. 1995. The computer simulation of RNA folding pathways using an genetic algorithm. J. Mol. Biol. 250: 37-51.
43. GULTYAEV, A.P., F.H.D. VAN BATENBURG, AND C.W.A. PLEIJ. 1999. An approximation of loop free energy values of RNA H-pseudoknots. RNA 5: 609-17.
44. GUTELL, R.R., A. POWER, G.Z. HERTZ, E. J. PUTZ, AND G.D. STORMO. 1992. Identifying constraints on the higherorder structure of RNA: continued development and application of comparative sequence analysis methods. Nucleic Acids Res. 20: 5785-95.
45. GUTELL, R.R. AND C. R. WOESE. 1990. Higher order structural elements in ribosomal RNAs: Pseudo-knots and the use of noncanonical pairs. Proc. Natl Acad. Sci. USA 87: 663-67.
46. HAN, K. AND Y. BYUN. 2003. PSEUDOVIEWER2: Visualization of RNA pseudoknots of any type. Nucleic Acids Res. 31: 3432-40.
47. HAN, K., D. KIM, AND H. J. KIM. 1999. A vector-based method for drawing RNA secondary structure. Bioinformatics 15: 286-97.
48. HAN, K. AND H.-J. KIM. 1993. Prediction of common folding structures of homologous RNAs. Nucleic Acids Res. 21: 1251-57.
49. HARRIS, J.K., E. S. HAAS, D.WILLIAMS, AND D. N. FRANK. 2001. New insight into RNase P RNA structure from comparative analysis of the archaeal RNA. RNA 7: 220-32.
50. HIGGS, P. G. 1995. Thermodynamic properties of transfer RNA: a computational study. J. Chem. Soc. Faraday Trans. 91, 2531-40.
51. HÖCHSMANN, M., T. TÖLLER, R. GIEGERICH, AND S. KURTZ. 2003. Local similarity in RNA secondary structures. Proc. Computational Systems Bioinformatics Conf., Stanford, CA, 159-68.
52. HOFACKER, I. L., S.H. F. BERNHART, AND P. F. STADLER. 2004. Alignment of RNA base pairing probability matrices. Bioinformatics 20: 2222-27.
53. HOFACKER, I. L. AND P. F. STADLER. 2004. The partition function variant of Sankoff's algorithm. In Proc. Int. Conf on Computational Science, Krakow, 728-35.
54. HOFACKER, I. L.,M. FEKETE, C. FLAMM, M. A. HUYNEN, S. RAUSCHER, P. E. STOLORZ, AND P. F. STADLER. 1998. Automatic detection of conserved RNA structure elements in complete RNA virus genomes. Nucleic Acids Res. 26: 3825-36.
55. HOFACKER, I. L.,M. FEKETE, AND P. F. STADLER. 2002. Secondary structure prediction for aligned RNA sequences. J. Mol. Biol. 319: 1059-66.
56. HOFACKER, I. L.,W. FONTANA, P. F. STADLER, L. S. BONHOEFFER, M. TACKER, AND P. SCHUSTER. 1994. Fast folding and comparison of RNA secondary structures. Monatsh. Chem. 125: 167-88.
57. HOFACKER, I. L., B. PRIWITZER, AND P. F. STADLER. 2004. Prediction of locally stable RNA secondary structures for genome-wide surveys. Bioinformatics 20: 191-98.
58. HOFACKER, I. L., P. SCHUSTER, AND P. F. STADLER. 1998. Combinatorics of RNA secondary structures. Discr. Appl.Math. 89: 177-207.
59. HOFACKER, I. L. AND P. F. STADLER. 1999. Automatic detection of conserved base pairing patterns in RNA virus genomes. Comp. & Chem. 23: 401-14.
60. HOFACKER, I. L. AND P. F. STADLER. 2006. Memory efficient folding algorithms for circular RNA secondary structures. Bioinformatics 22: 1172-6.
61. HOFACKER, I. L., R. STOCSITS, AND P. F. STADLER. 2004. Conserved RNA secondary structures in viral genomes: a survey. Bioinformatics 20: 1495-99.
62. HOLBROOK, S. R. 2005. RNA structure: the long and the short of it. Curr. Opin. Struct. Biol. 15: 302-8.
63. HOLMES, I. 2005. Accelerated probabilistic inference of RNA structure evolution. BMC Bioinformatics 6: 73.
64. HOLMES, I. AND G. M. RUBIN. 2002. Pairwise RNA structure comparison with stochastic context-free grammars. Pac. Symp. Biocomput. 2002: 163-74.
65. HULL HAVGAARD, J., R. LYNGSØ, G. STORMO, AND J. GORODKIN. 2005. Pairwise local structural alignment of RNA sequences with sequence similarity less than 40%. Bioinformatics 21: 1815-24.
66. ISAMBERT, H. AND E.D. SIGGIA. 2000. Modeling RNA folding paths with pseudoknots: application to hepatitis delta virus ribozyme. Proc. Natl Acad. Sci. USA 97: 6515-20.
67. JANSSON, J. AND A. LINGAS. 2003. A fast algorithm for optimal alignment between similar ordered trees. Fund. Inf. 56: 105-20.
68. JIANG, T., G. LIN, B.MA, AND K. ZHANG. 2002. A general edit distance between beteen RNA structures. J. Comput. Biol. 9: 371-88.
69. JIANG, T., J.WANG, AND K. ZHANG. 1995. Alignment of trees - an alternative to tree edit. Theor. Comput. Sci. 143: 137-48.
70. JIMÉNEZ, V.M. AND A. MARZAL. 2000. Computation of the n best parse trees for weighted and stochastic context-free grammars. Proc. Joint Int. Workshops on Advances in Pattern Recognition, Spain: 183-92.
71. JUAN, V. AND C. WILSON. 1999. RNA secondary structure prediction based on free energy and phylogenetic analysis. J. Mol. Biol. 289: 935-47.
72. KLEIN, P. 1998. Computing the edit distance between unrooted ordered trees. In Proc. Annu. Eur. Symp. on Algorithms, Venice, 91-102.
73. KLEIN, R. J. AND S. R. EDDY. 2003. RSEARCH: finding homologs of single structured RNA sequences. BMC Bioinformatics 4(44), 1471-2105.
74. KNUDSEN, B. AND J. HEIN. 2003. Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res. 31: 3423-28.
75. KNUDSEN, B. AND J. J. HEIN. 1999. Using stochastic context free grammars and molecular evolution to predict RNA secondary structure. Bioinformatics 15: 446-54.
76. LE, S.-Y., J.-H. CHEN, K. CURREY, AND J. MAIZEL. 1988. A program for predicting significant RNA secondary structures. CABIOS 4: 153-59.
77. LE, S.Y. AND M. ZUKER. 1991. Predicting common foldings of homologous RNAs. J. Biomol. Struct. Dyn. 8: 1027-44.
78. LEE, D. AND K. HAN. 2002. Prediction of RNA pseudoknots - comparative study of genetic algorithms. Genome Inf. 13: 414-5.
79. LENHOF, H.-P., K. REINERT, AND M. VINGRON. 1998. A polyhedral approach to RNA sequence structure alignment. J. Comput. Biol. 5: 517-30.
80. LEYDOLD, J. AND P. F. STADLER. 1998. Minimal cycle basis of outerplanar graphs. Elec. J. Comb. 5: 209-22.
81. LIAO, B. AND T. WANG. 2002. An enumeration of RNA secondary structure. Math. Appl. 15: 109-12.
82. LOUISE-MAY, S., P. AUFFINGER, AND E. WESTHOF. 1996. Calculations of nucleic acid conformations. Curr. Opin. Struct. Biol. 6: 289-98.
83. LOWE, T.M. AND S. EDDY. 1997. tRNAscan-SE: a program for improved detection of transfer RNA genes in genomic sequence. Nucleic Acids Res. 25: 955-64.
84. LÜCK, R., S. GRÄF, AND G. STEGER. 1999. ConStruct: a tool for thermodynamic controlled prediction of conserved secondary structure. Nucl. Acids Res. 27: 4208-17.
85. LÜCK, R., G. STEGER, AND D. RIESNER. 1996. Thermodynamic prediction of conserved secondary structure: application to the RRE element of HIV, the tRNA-like element of CMV, and the mRNA of prion protein. J. Mol. Biol. 258: 813-26.
86. LYNGSØ, R. B. AND C. N. S. PEDERSEN. 2000. RNA pseudoknot prediction in energy-based models. J. Comput. Biol. 7: 409-27.
87. LYNGSØ, R. B.,M. ZUKER, AND C. N. PEDERSEN. 1999. Fast evaluation of internal loops in RNA secondary structure prediction. Bioinformatics 15: 440-45.
88. MA, B., L.WANG, AND K. ZHANG. 2002. Computational similarity between RNA structures. Theor. Comput. Sci. 276: 111-32.
89. MARTINEZ, H. M. 1984. An RNA folding rule. Nucl. Acid Res. 12: 323-35.
90. MATHEWS, D.H.,M.D. DISNEY, J.L. CHILDS, S. J. SCHROEDER, M. ZUKER, AND D. H. TURNER. 2004. Incorporating chemical modification constraints into a dynamic programming algorithm for prediction ofRNA secondary structure. Proc. Natl Acad. Sci. USA 101: 7287-92.
91. MATHEWS, D.H., J. SABINA, M. ZUKER, AND H. TURNER. 1999. Expanded sequence dependence of thermodynamic parameters provides robust prediction of RNA secondary structure. J. Mol. Biol. 288: 911-40.
92. MATHEWS, D.H. AND D. H. TURNER. 2002. Dynalign: an algorithm for finding secondary structures common to two RNA sequences. J. Mol. Biol. 317: 191-203.
93. MCCASKILL, J. 1990. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 29: 1105-19.
94. MCCUTCHEON, J. P. AND S. R. EDDY. 2003. Computational identification of non-coding RNAs in Saccharomyces cerevisiae by comparative genomics. Nucleic Acids Res. 31: 4119-28.
95. MIRONOV, A.A., L.P. DYAKONOVA, AND A. E. KISTER. 1985. A kinetic approach to the prediction of RNA secondary structures. J. Biomol. Struct. Dyn. 2: 953.
96. MISSAL, K., D. ROSE, AND P. F. STADLER. 2005. Non-coding RNAs in Ciona intestinalis. Bioinformatics 21 (Suppl. 2): i77-8.
97. MÜCKSTEIN, U., I. L. HOFACKER, AND P. F. STADLER. 2002. Stochastic pairwise alignments. Bioinformatics 18: 153-60.
98. MULLER, G., C. GASPIN, A. ETIENNE, AND E. WESTHOF. 1993. Automatic display of RNA secondary structures. Comput. Appl. Biosci. 9: 551-61.
99. NEEDLEMAN, S.B. AND C. D. WUNSCH. 1970. A general method applicable to the search for similarities in the aminoacid sequences of two proteins. J. Mol. Biol. 48: 443-52.
100. NOTREDAME, C., D. HIGGINS, AND J. HERINGA. 2000. T-coffee: a novel method for multiple sequence alignments. J. Mol. Biol. 302: 205-17.
101. NUSSINOV, R., G. PIECZNIK, J. R. GRIGGS, AND D. J. KLEITMAN. 1978. Algorithms for loop matching. SIAM J. Appl. Math. 35: 68-82.
102. PEDERSEN, J. S., I.M.MEYER, R. FORSBERG, AND J. HEIN. 2004. An evolutionary model for protein-coding regions with conserved RNA structure. Mol. Biol. Evol. 21: 1913-22.
103. PEDERSEN, J. S., I.M.MEYER, R. FORSBERG, P. SIMMONDS, AND J. HEIN. 2004. A comparative method for finding and folding RNA secondary structures within protein-coding regions. Nucleic Acids Res. 32: 4925-36.
104. REEDER, J. AND R. GIEGERICH. 2004. Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinformatics 5: 104.
105. REHMSMEIER, M., P. STEFFEN, M. HÖCHSMANN, AND R. GIEGERICH. 2004. Fast and effective prediction of microRNA/target duplexes. RNA 10: 1507-17.
106. REIDYS, C., P. F. STADLER, AND P. SCHUSTER. 1997. Generic properties of combinatory maps: neutral networks of RNA secondary structures. Bull. Math. Biol. 59: 339-97.
107. REIDYS, C.M. AND P. F. STADLER. 2002. Combinatorial landscapes. SIAM Rev. 44: 3-54.
108. Repsilber, D., S.Wiese, M. Rachen, A.W. Schroder, D. Riesner, and G. Steger . 1999. Formation of metastable RNA structures by sequential folding during transcription: time-resolved structural analysis of potato spindle tuber viroid (-)-stranded RNA by temperaturegradient gel electrophoresis. RNA 5: 574-84.
109. RIVAS, E. AND S. R. EDDY. 1999. A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol. 285: 2053-68.
110. RIVAS, E. AND S. R. EDDY. 2001a. Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics 2: 19.
111. RIVAS, E. AND S. R. EDDY. 2001b. Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics 2: 8.
112. RIVAS, E., R. J. KLEIN, T.A. JONES, AND S. R. EDDY. 2001. Computational identification of non-coding RNAs in E. coli by comparative genomics. Curr. Biol. 11: 1369-73.
113. RUAN, J., G.D. STORMO, AND W. ZHANG. 2004. An iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots. Bioinformatics 20: 58-66.
114. SANKOFF, D. 1985. Simultaneous solution of the RNA folding, alignment, and proto-sequence problems. SIAM J. Appl. Math. 45: 810-25.
115. SCHULTES, E.A. AND D. P. BARTEL. 2000. One sequence, two ribozymes: Implications for the emergence of new ribozyme folds. Science 289: 448-52.
116. SCHUSTER, P.,W. FONTANA, P. F. STADLER, AND I. L. HOFACKER. 1994. From sequences to shapes and back: a case study in RNA secondary structures. Proc. R. Soc. Lond. B 255: 279-84.
117. SHAPIRO, B. A. 1988. An algorithm for comparing multiple RNA secondary stuctures. CABIOS 4: 387-93.
118. SHAPIRO, B.A., J.MAIZEL, L.E. LIPKIN, K. CURREY, AND C. WHITNEY. 1984. Generating non-overlapping displays of nucleic acid secondary structure. Nucleic Acids Res. 12: 75-88.
119. SHAPIRO, B.A. AND K. ZHANG. 1990. Comparing multiple RNA secondary structures using tree comparisons. CABIOS 6: 309-18.
120. SHASHA, D. AND K. ZHANG. 1990. Fast algorithm for the unit cost editing distance between trees. J. Algorithms 11: 581-621.
121. SIEBERT, S. AND R. BACKOFEN. 2003. MARNA: a server for multiple alignment of RNAs. In Proc. German Conf. on Bioinformatics, München, 135-140.
122. STADLER, P. F. AND C. FLAMM. 2003. Barrier trees on poset-valued landscapes. Genet. Prog. Evolv.Mach. 7(20): 4.
123. STEGER, G.,H. HOFMANN, J. FORTSCH, H. J. GROSS, J.W. RANDLES, H. L. SANGER, AND D. RIESNER. 1984. Conformational transitions in viroids and virusoids: comparison of results from energy minimization algorithm and from experimental data. J. Biomol. Struct. Dyn. 2: 543-71.
124. SUVERNEV, A. AND P. FRANTSUZOV. 1995. Statistical description of nucleic acid secondary structure folding. J. Biomol. Struct. Dyn. 13: 135-44.
125. TABASKA, J.E., R.B. CARY, H.N. GABOW, AND G.D. STORMO. 1998. An RNA folding method capable of identifying pseudoknots and base triples. Bioinformatics 14(8): 691-9.
126. TACKER, M.,W. FONTANA, P. F. STADLER, AND P. SCHUSTER. 1994. Statistics of RNA melting kinetics. Eur. Biophys. J. 23: 29-38.
127. TACKER, M., P. F. STADLER, E.G. BORNBERG-BAUER, I. L. HOFACKER, AND P. SCHUSTER. 1996. Algorithm independent properties of RNA structure prediction. Eur. Biophys. J. 25: 115-30.
128. TAI, K. 1979. The tree-to-tree correction problem. J. ACM 26: 422-33.
129. THIRUMALAI, D. 1998. Native secondary structure formation in RNA may be a slave to tertiary folding. Proc.NatlAcad. Sci. USA 95: 11506-8.
130. THIRUMALAI, D., N. LEE, S.A. WOODSON, AND D. K. KLIMOV. 2001. Early events in RNA folding. Annu.Rev. Phys.Chem. 52: 751-62.
131. THURNER, C., C.WITWER, I. HOFACKER, AND P. F. STADLER. 2004. Conserved RNA secondary structures in Flaviviridae genomes. J. Gen. Virol. 85: 1113-24.
132. VALIENTE, G. 2001. An efficient bottomup distance between trees. In Proc. Int. Symp. on String Processing and Information Retrieval, Laguna De San Raphael: 212-9.
133. VITRESCHAK, A.G., D.A. RODIONOV, A. A. MIRONOV, AND M. S. GELFAND. 2004. Riboswitches: the oldest mechanism for the regulation of gene expression? Trends Genet. 20: 44-50.
134. VOSS, B., C.MEYER, AND R. GIEGERICH. 2004. Evaluating the predictability of conformational switching in RNA. Bioinformatics 20: 1573-82.
135. WALTER, A., D. TURNER, J. KIM, M. LYTTLE, P.MÜLLER, D. MATHEWS, AND M. ZUKER. 1994. Coaxial stacking of helixes enhances binding of oligoribonucleotides and improves predicions of RNA folding. Proc. Natl Acad. Sci. USA 91: 9218-22.
136. WASHIETL, S. AND I. L. HOFACKER. 2004. Consensus folding of aligned sequences as a new measure for the detection of functional RNAs by comparative genomics. J. Mol. Biol. 342: 19-30.
137. WASHIETL, S., I. L. HOFACKER, M. LUKASSER, A. HÜTTENHOFER, AND P. F. STADLER. 2005. Mapping of conserved RNA secondary structures predicts thousands of functional noncoding RNAs in the human genome. Nat. Biotechnol. 23: 1383-90.
138. WASHIETL, S., I. L. HOFACKER, AND P. F. STADLER. 2005. Fast and reliable prediction of noncoding RNAs. Proc. Natl Acad. Sci. USA 102: 2454-59.
139. WATERMAN,M. S. 1978. Secondary structure of single-stranded nucleic acids. Studies on foundations and combinatorics. Adv. Math. Supplement. Studies 1: 167-212.
140. WATERMAN, M. S. AND T. F. SMITH. 1978. RNA secondary structure: a complete mathematical analysis. Math. Biosci. 42: 257-66.
141. WITWER, C., I. L. HOFACKER, AND P. F. STADLER. 2004. Prediction of consensus RNA secondary structures including pseudoknots. IEEE/ACM Trans. Comput. Biol. Bioinf. 1: 65-77.
142. WITWER, C., S. RAUSCHER, I. L. HOFACKER, AND P. F. STADLER. 2001. Conserved RNA secondary structures in picornaviridae genomes. Nucleic Acids Res. 29: 5079-89.
143. WOLFINGER, M. T.,W.A. SVRCEKSEILER, C. FLAMM, I.L. HOFACKER, AND P. F. STADLER. 2004. Exact folding dynamics of RNA secondary structures. J. Phys. A 37: 4731-41.
144. WUCHTY, S.,W. FONTANA, I. L. HOFACKER, AND P. SCHUSTER. 1999. Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers 49: 145-165.
145. XIA, T., J. SANATLUCIA JR., M. E. BURKARD, R. KIERZEK, S. J. SCHROEDER, X. JIAO, C. COX, AND D. H. TURNER. 1998. Parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick pairs. Biochemistry 37: 14719-35.
146. YOUNGER, D. H. 1967. Recognition and parsing of context-free languages in time n3. Inf. Control 10: 189-208.
147. ZHANG, K. 1995. Algorithms for the constrained editing problem between ordered labeled trees and related problems. Pattern Recogn. 28: 463-74.
148. ZHANG, K. AND D. SHASHA. 1989. Simple fast algorithms for the editing distance between trees and related problems. SIAM J. Comput. 18: 1245-62.
149. ZUKER, M. 1989. On finding all suboptimal foldings of an RNA molecule. Science 244: 48-52.
150. ZUKER, M. AND P. STIEGLER. 1981. Optimal computer folding of larger RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res. 9: 133-48.
151. ZWIEB, C., I.WOWER, AND J. WOWER. 1999. Comparative sequence analysis of tmRNA. Nucleic Acids Res. 27: 2063-71.