The DOI matches its Crossref record; 25 of the 25 references it cites were found in a registry or an index.
Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics
Open accessAbstract
Background: The general problem of RNA secondary structure prediction under the widely used thermodynamic model is known to be NP-complete when the structures considered include arbitrary pseudoknots. For restricted classes of pseudoknots, several polynomial time algorithms have been designed, where the O(n6)time and O(n4) space algorithm by Rivas and Eddy is currently the best available program. Results: We introduce the class of canonical simple recursive pseudoknots and present an algorithm that requires O(n4) time and O(n2) space to predict the energetically optimal structure of an RNA sequence, possible containing such pseudoknots. Evaluation against a large collection of known pseudoknotted structures shows the adequacy of the canonization approach and our algorithm. Conclusions: RNA pseudoknots of medium size can now be predicted reliably as well as efficiently by the new algorithm.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Mathews, D. H., Sabina, J., Zuker, M., & Turner, D. H. (1999) · Journal of Molecular Biology · doi:10.1006/jmbi.1999.2700 · Cited by 3,795
Fast folding and comparison of RNA secondary structures
Hofacker, I. L., Fontana, W., Stadler, P. F., Bonhoeffer, L. S., Tacker, M., & Schuster, P. (1994) · Monatshefte f�r Chemie Chemical Monthly · doi:10.1007/bf00818163 · Cited by 2,306
Tinoco, I., & Bustamante, C. (1999) · Journal of Molecular Biology · doi:10.1006/jmbi.1999.3001 · Cited by 1,010
Crystal structure of a hepatitis delta virus ribozyme
Ferré-D'Amaré, A. R., Zhou, K., & Doudna, J. A. (1998) · Nature · doi:10.1038/26912 · Cited by 785
Rivas, E., & Eddy, S. R. (1999) · Journal of Molecular Biology · doi:10.1006/jmbi.1998.2436 · Cited by 754
Complete suboptimal folding of RNA and the stability of secondary structures
Wuchty, S., Fontana, W., Hofacker, I. L., & Schuster, P. (1999) · Biopolymers · doi:10.1002/(sici)1097-0282(199902)49:2<145::aid-bip4>3.0.co;2-g · Cited by 567
RNA secondary structures and their prediction
Zuker, M., & Sankoff, D. (1984) · Bulletin of Mathematical Biology · doi:10.1007/bf02459506 · Cited by 511
RNAMotif, an RNA secondary structure definition and search algorithm
Macke, T. J. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.22.4724 · Cited by 472
Cech, T. R. (1988) · Gene · doi:10.1016/0378-1119(88)90492-1 · Cited by 447
RNA pseudoknots that inhibit human immunodeficiency virus type 1 reverse transcriptase.
Tuerk, C., MacDougal, S., & Gold, L. (1992) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.89.15.6988 · Cited by 415
Cited by
Fast and effective prediction of microRNA/target duplexes
REHMSMEIER, M., STEFFEN, P., HÖCHSMANN, M., & GIEGERICH, R. (2004) · RNA · doi:10.1261/rna.5248604 · Cited by 2,560
Self-citationUnderstanding the transcriptome through RNA structure
Wan, Y., Kertesz, M., Spitale, R. C., Segal, E., & Chang, H. Y. (2011) · Nature Reviews Genetics · doi:10.1038/nrg3049 · Cited by 468
Singh, J., Hanson, J., Paliwal, K., & Zhou, Y. (2019) · Nature Communications · doi:10.1038/s41467-019-13395-9 · Cited by 411
Prediction of RNA secondary structure by free energy minimization
Mathews, D. H., & Turner, D. H. (2006) · Current Opinion in Structural Biology · doi:10.1016/j.sbi.2006.05.010 · Cited by 405
A comprehensive comparison of comparative RNA structure prediction approaches
Gardner, P. P., & Giegerich, R. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-140 · Cited by 352
Self-citation
Metadata
- Authors
- Reeder, J., & Giegerich, R.
- Venue
- BMC Bioinformatics
- Published
- 2004-08-04
- Volume
- 5
- Issue
- 1
- Pages
- 104-104
- ISSN
- 1471-2105 (ISSN-L)
- OpenAlex
- W2106293441
- Cited by
- 303
- References
- 25
- FWCI
- 7.11
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. https://app.cochat.ai/papers/10.1186/1471-2105-5-104
- The paper
- Reeder, J., & Giegerich, R. (2004). Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinformatics. https://doi.org/10.1186/1471-2105-5-104
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.