General combinatorics of RNA hairpins and cloverleaves

Journal of Chemical Information and Computer Sciences

Volumn 43, Issue 4, 2003, Pages 1138-1142

  Liao, Bo ^a   Wang, Tian Ming ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

HAIRPINS;

ALGORITHMS; COMBINATORIAL MATHEMATICS; MATRIX ALGEBRA; THEOREM PROVING;

RNA;

RNA;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; CHEMISTRY; COMBINATORIAL CHEMISTRY; CONFORMATION; NUCLEOTIDE SEQUENCE;

ALGORITHMS; BASE SEQUENCE; COMBINATORIAL CHEMISTRY TECHNIQUES; MODELS, BIOLOGICAL; NUCLEIC ACID CONFORMATION; RNA;

EID: 0041698502     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci020071c     Document Type: Article

References (21)

1. Ivo, L.; Hofacker, P. S.; Stadler, P. F. Combinatorics of RNA secondary structures. Discr. Appl. Math. 1998, 88, 207-237.
2. Penner, R. C.; Waterman, M. S. Spaces of RNA secondary structures. Adv. Math. 1993, 101, 31-49.
3. Schnitt, W. R.; Waterman, M. S. Linear trees and RNA secondary structure. Discr. Math. 1994, 12.
4. Stein, P. R.; Waterman, M. S. On some new sequences generalizing the Catalan and Motzkin numbers. Discr. Math 1978, 26, 261-272.
5. Waterman, M. S. Secondary structure of single-standed nucleic acids. In Advanced Mathematical Supplement Studies 1; Hall; London, 1995.
6. Waterman, M. S. Introduction to Computational Biology: Maps, Sequences and Genomes; Chapman & Hall: London, 1995.
7. Waterman, M. S.; Smith, T. F. Combinatorics of RNA hairpins and cloverleaves. Studies Appl. Math 1978, 60, 91-96.
8. Waterman, M. S.; Smith, T. F. RNA secondary structure: a complete mathematical analysis. Math. Biosci. 1978, 42, 257-266.
9. Hsich, W. N. Proportions of irreducible diagrams. Studies Appl. Math 1973, 52, 227-283.
10. Kleitman, D. Proportions of irreducible diagrams. Studies Appl. Math 1970, 49, 297-299.
11. Stein, P. R. On a class of linked diagrams, I. Enumeration. J. Combin. Theory A 1978, 24, 357-366.
12. Stein, P. R.; Everett, C. J. On a class of linked diagrams, II. Asymptotics. Disc. Math 1978, 22, 309-318.
13. Touchard, J. Surune problene de configurations et sur les fractions continues. Can. J. Math 1952, 4, 2-25.
14. Odlyzko, A. M. Asymptotic enumeration methods. In Handbook of combinatorics; Graham, R. L., Grotschel, M., Lovasz, L., Eds.; Elsevier: Amsterdam, 1995; Vol. II, pp 1021-1229.
15. Meir, A.; Moon, J. W. On an asymptotic method in enumeration. J. Combin. Theory A 1989, 51, 77-81.
16. Howell, J. A.; Smith, T. F.; Waterman, M. S. Computation of generating functions for biological. SIAM. J. Appl. Math 1980, 39, 119-133.
17. Bender, E. A. Asymptotic methods in enumeration. SIMA Rev. 1974, 16, 485-515.
18. Regnier, M.; Tahi, F. Enumeration and asymptotics in computational biology. In Mathematical Analysis for Biological Sequences Workshop; Trondheim, Norway, 1996.
19. Vienmt, X. G.; de chaumont, M. v. Enumeration of RNA's secondary structures by complexity, In Mathematics in Medicine and Biology, Lect. Notes in Biomath; Capasso, V., Grosso, E., Paver-Fontana, S. L., Eds.; Springer: Berlin, 1985; Vol. 57, pp 360-365.
20. Zuker, M.; Sankoff, D. RNA secondary structures and their prediction. Bull. Math. Biol. 1984, 46(4), 591-621.
21. Waterman, M. S.; Smith, T. F. Rapid dynamic programming algorithms for RNA Secondary structure. Adv. Appl. Math. 1986, 7, 455-464.