The DOI matches its Crossref record; 16 of the 16 references it cites were found in a registry or an index.
Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems
Abstract
The alignment of finite sequences, the inference of ribonucleic acid secondary structures (folding), and the reconstruction of ancestral sequences on a phylogenetic tree, are three problems which have dynamic programming solutions, which we formulate in a common mathematical framework. Combining the objective functions for alignment (parsimony, or minimal mutations) and folding (free energy), we present an algorithm which solves all three problems simultaneously for a set of N sequences of length n in time proportional to $n^{3N} $ and storage $n^{2N} $. Incorporating a “cutting corners” constraint against biologically unlikely alignments reduces these requirements so that they are proportional to $n^{3} $ and $n^{2} $, respectively, for fixed N.
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
Needleman, S. B., & Wunsch, C. D. (1970) · Journal of Molecular Biology · doi:10.1016/0022-2836(70)90057-4 · Cited by 11,288
Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information
Zuker, M., & Stiegler, P. (1981) · Nucleic Acids Research · doi:10.1093/nar/9.1.133 · Cited by 3,562
Improved Estimation of Secondary Structure in Ribonucleic Acids
TINOCO, I., BORER, P. N., DENGLER, B., LEVINE, M. D., UHLENBECK, O. C., CROTHERS, D. M., & GRALLA, J. (1973) · Nature New Biology · doi:10.1038/newbio246040a0 · Cited by 2,268
Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison
Sankoff, D., & Kruskal, J. B. (1983) · Medical Entomology and Zoology · Cited by 1,915
Self-citationNussinov, R., Pieczenik, G., Griggs, J. R., & Kleitman, D. J. (1978) · SIAM Journal on Applied Mathematics · doi:10.1137/0135006 · Cited by 587
Minimal Mutation Trees of Sequences
Sankoff, D. (1975) · SIAM Journal on Applied Mathematics · doi:10.1137/0128004 · Cited by 575
Self-citationRNA secondary structures and their prediction
Zuker, M., & Sankoff, D. (1984) · Bulletin of Mathematical Biology · doi:10.1007/bf02459506 · Cited by 511
Self-citationOn the Theory and Computation of Evolutionary Distances
Sellers, P. H. (1974) · SIAM Journal on Applied Mathematics · doi:10.1137/0126070 · Cited by 474
Globin mRNA Sequences: Analysis of Base Pairing and Evolutionary Implications
Salser, W. (1978) · Cold Spring Harbor Symposia on Quantitative Biology · doi:10.1101/sqb.1978.042.01.099 · Cited by 398
Matching Sequences under Deletion/Insertion Constraints
Sankoff, D. (1972) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.69.1.4 · Cited by 296
Self-citationRNA secondary structure: a complete mathematical analysis
Waterman, M. S., & Smith, T. F. (1978) · Mathematical Biosciences · doi:10.1016/0025-5564(78)90099-8 · Cited by 270
Locating the vertices of a steiner tree in an arbitrary metric space
Sankoff, D., & Rousseau, P. (1975) · Mathematical Programming · doi:10.1007/bf01681346 · Cited by 247
Self-citationGeneral methods of sequence comparison
Waterman, M. S. (1984) · Bulletin of Mathematical Biology · doi:10.1007/bf02459498 · Cited by 208
Frequency of insertion-deletion, transversion, and transition in the evolution of 5S ribosomal RNA
Sankoff, D., Cedergren, R., & Lapalme, G. (1976) · Journal of Molecular Evolution · doi:10.1007/bf01732471 · Cited by 139
Self-citationEvolution of 5S RNA and the Non-randomness of Base Replacement
Sankoff, D., MOREL, C., & Cedergren, R. (1973) · Nature New Biology · doi:10.1038/newbio245232a0 · Cited by 94
Self-citationCorrespondent, O. W. (1973) · Nature · doi:10.1038/245232a0 · Cited by 19
Cited by
Lorenz, R., Bernhart, S. H., Höner zu Siederdissen, C., Tafer, H., Flamm, C., Stadler, P. F., & Hofacker, I. L. (2011) · Algorithms for Molecular Biology · doi:10.1186/1748-7188-6-26 · Cited by 5,098
Recent developments in the MAFFT multiple sequence alignment program
Katoh, K., & Toh, H. (2008) · Briefings in Bioinformatics · doi:10.1093/bib/bbn013 · Cited by 3,586
Gruber, A. R., Lorenz, R., Bernhart, S. H., Neubock, R., & Hofacker, I. L. (2008) · Nucleic Acids Research · doi:10.1093/nar/gkn188 · Cited by 2,688
Handbook of Constraint Programming
(2006) · Foundations of Artificial Intelligence · doi:10.1016/s1574-6526(06)x8001-x · Cited by 1,483
The equilibrium partition function and base pair binding probabilities for RNA secondary structure
McCaskill, J. S. (1990) · Biopolymers · doi:10.1002/bip.360290621 · Cited by 1,310
Metadata
- Authors
- Sankoff, D.
- Venue
- SIAM Journal on Applied Mathematics
- Published
- 1985-10
- Volume
- 45
- Issue
- 5
- Pages
- 810-825
- ISSN
- 0036-1399 (ISSN-L)
- 1095-712X
- OpenAlex
- W2095145214
- Cited by
- 530
- References
- 16
- FWCI
- 0.29
- Type
- journal article
- Language
- en
- Open access
- closed
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
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.