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}
}
  • David Sankoff Source
  • 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