CSAIL Event Calendar: Previous Series
Recent results on RNA
Speaker: Peter Clote , Boston Unversity & Ecole Polytechnique & Universite Paris-Sud
In this talk, we present new results concerning RNA structure newly obtained by our groups in Boston and Paris. (1) We describe a quadratic time and linear space segmentation algorithm for RNA secondary and tertiary structure, with applications to localization of genes within a high scoring window of a gene finder. (2) We describe a TABU (local search) algorithm that determines near optimal folding pathways between two given RNA secondary structures. Since this problem is known to be NP-complete, there is an interest in developing such efficient approximation algorithms. (3) We describe a novel implementation of non-Boltzmannian sampling algorithm for RNA secondary structures with several applications.