A partition function algorithm for nucleic acid secondary structure including pseudoknots

Journal of Computational Chemistry

Volumn 24, Issue 13, 2003, Pages 1664-1677

  Dirks, Robert M ^a   Pierce, Niles A ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b California Institute of Technology   (United States)

Author keywords

DNA; Partition function; Pseudoknots; RNA; Secondary structure

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DNA; DYNAMIC PROGRAMMING; MATHEMATICAL MODELS; MOLECULAR STRUCTURE; PROBABILITY; RNA;

PARTITION FUNCTION ALGORITHM; PARTITION FUNCTION ALGORITHMS; SECONDARY STRUCTURE;

MOLECULAR BIOLOGY;

DNA; RNA;

ALGORITHM; ARTICLE; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; CONFORMATION; THERMODYNAMICS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DNA; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; RNA; THERMODYNAMICS;

EID: 0043285072     PISSN: 01928651     EISSN: None     Source Type: Journal    
DOI: 10.1002/jcc.10296     Document Type: Article

References (32)

1. Waterman, M. S. In Studies in Foundations and Combinatorics: Advances in Mathematics Supplement Studies; Academic Press: New York, 1978; p 167, vol. 1.
2. Waterman, M. S.; Smith, T. F. Math Biosci 1978, 42, 257.
3. Nussinov, R.; Pieczenik, J. R.; Griggs, J. R.; Kleitman, D. J. SIAM J Appl Math 1978, 35, 68.
4. Zuker, M.; Stiegler, P. Nucleic Acids Res 1981, 9, 133.
5. Zuker, M.; Sankoff, D. Bull Math Biol 1984, 46, 591.
6. Turner, D. H.; Sugimoto, N. Annu Rev Biophys Biophys Chem 1988, 17, 167.
7. Zuker, M. Curr Opin Struct Biol 2000, 10, 303.
8. McCaskill, J. S. Biopolymers 1990, 29, 1105.
9. Bonhoeffer, S.; McCaskill, J. S.; Stadler, P. F.; Schuster, P. Eur Biophys J 1993, 22, 13.
10. Hofacker, I. L.; Fontana, W.; Stadler, P. F.; Bonhoeffer, L. S.; Tacker, M.; Schuster, P. Chem Monthly 1994, 125, 167.
11. Flamm, C.; Hofacker, I. L.; Maurer-Stroh, S.; Stadler, P. F.; Zehl, M. RNA 2001, 7, 254.
12. SantaLucia, J., Jr. Biochemistry 1996, 35, 3555.
13. Mathews, D. H.; Sabina, J.; Zuker, M.; Turner, D. H. J Mol Biol 1999, 288, 911.
14. Tinoco, I., Jr.; Uhlenbec, D. C.; Levine, M. D. Nature 1971, 230, 362.
15. van Batenburg, F. H. D.; Gultyaev, A. P.; Pleij, C. W. A.; Ng, J. Nucleic Acids Res 2000, 28, 201.
16. van Batenburg, F. H. D.; Gultyaev, A. P.; Pleij, C. W. A. Nucleic Acids Res 2001, 29, 194.
17. Winfree, E.; Liu, F.; Wenzler, L. A.; Seeman, N. C. Nature 1998, 394, 539.
18. Tabaska, J. E.; Cary, R. B.; Gabow, H. N.; Stormo, G. D. Bioinformatics 1998, 14, 691.
19. Chen, J. H.; Le, S. Y.; Maizel, J. V. Comput Appl Biosci 1992, 8, 243.
20. Bouthinon, D.; Soldano, H. Bioinformatics 1999, 15, 785.
21. Uemura, Y.; Hasegawa, A.; Kobayashi, S.; Yokomori, T. Theor Comput Sci 1999, 210, 277.
22. Isambert, H.; Siggia, E. D. Proc Natl Acad Sci USA 2000, 97, 6515.
23. Lyngso, R. B.; Pedersen, C. N. S. J Comput Biol 2000, 7, 409.
24. Akutsu, T. Discrete Appl Math 2000, 104, 45.
25. Rivas, E.; Eddy, S. R. J Mol Biol 1999, 285, 2053.
26. Lyngso, R. B.; Zuker, M.; Pedersen, C. N. S. Bioinformatics 1999, 15, 440.
27. Seeman, N. C. J Theor Biol 1982, 99, 237.
28. Serra, M. J.: Turner, D. H. Methods Enzymol 1995, 259, 242.
29. Sprinzl, M.; Horn, C.; Brown, M.; Ioudovitch, A.; Steinberg, S. Nucleic Acids Res 1998, 26, 148.
30. Gultyaev, A. P.; van Batenburg, F. H. D.; Pleij, C. W. A. RNA 1999, 5, 609.
31. Seeman, N. C. Trends Biotechnol 1999, 17, 437.
32. Chen, J.; Seeman, N. C. Nature 1991, 350, 631.