Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
- 15 August 2000
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 104 (1-3), 45-62
- https://doi.org/10.1016/s0166-218x(00)00186-4
Abstract
No abstract availableKeywords
Funding Information
- Ministry of Education, Culture, Sports, Science and Technology
- Okawa Foundation for Information and Telecommunications
This publication has 10 references indexed in Scilit:
- Approximation and Exact Algorithms for RNA Secondary Structure Prediction and Recognition of Stochastic Context-free LanguagesJournal of Combinatorial Optimization, 1999
- TAL Recognition inO(M(n2)) TimeJournal of Computer and System Sciences, 1998
- Dynamic programming with convexity, concavity and sparsityTheoretical Computer Science, 1992
- Prediction of RNA secondary structure, including pseudoknotting, by computer simulationNucleic Acids Research, 1990
- RNA Structure PredictionAnnual Review of Biophysics, 1988
- RNA secondary structures and their predictionBulletin of Mathematical Biology, 1984
- Optimal computer folding of large RNA sequences using thermodynamics and auxiliary informationNucleic Acids Research, 1981
- RNA secondary structure: a complete mathematical analysisMathematical Biosciences, 1978
- The Complexity of Some Problems on Subsequences and SupersequencesJournal of the ACM, 1978
- Stacking of Crick Wobble pair and Watson-Crick pair: stability rules of G-U pairs at ends of helical stems in tRNAs and the relation to codon-anticodon Wobble interactionNucleic Acids Research, 1978