Highly Influenced

# Simultaneous Solution of the RNA Folding , Alignment and Protosequence Problems

@inproceedings{Source2008SimultaneousSO, title={Simultaneous Solution of the RNA Folding , Alignment and Protosequence Problems}, author={David Sankoff Source}, year={2008} }

- Published 2008

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â€¦Â CONTINUE READING

Highly Influential

This paper has highly influenced 36 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS