Français Anglais
Accueil Annuaire Plan du site
Accueil > Production scientifique > Résultat majeur
Production scientifique
Résultat majeur : TREE DECOMPOSITION AND PARAMETERIZED ALGORITHMS FOR RNA STRUCTURE-SEQUENCE ALIGNMENT INCLUDING TERTIARY INTERACTIONS AND PSEUDOKNOTS
TREE DECOMPOSITION AND PARAMETERIZED ALGORITHMS FOR RNA STRUCTURE-SEQUENCE ALIGNMENT INCLUDING TERTIARY INTERACTIONS AND PSEUDOKNOTS
07 août 2012

Philippe Rinaudo, Yann Ponty, Dominique Barth, and Alain Denise. WABI 2012.
We present a general setting for structure-sequence comparison in a large class of RNA structures, that unifies and generalizes a number of recent works on specific families of structures. Our approach is based on a {em tree decomposition} of structures, and gives rise to a general parameterized algorithm having complexity in O(N m^t)$, where N (resp. m) is the structure (resp. sequence) length, and the exponent t depends on the family of structures. For each family considered by previous approaches, our contribution specializes into an algorithm whose complexity either matches or outperforms previous solutions.



Activités de recherche
  ° Algorithmique
  ° Bioinformatique

Equipe
  ° Bioinformatique

Contact
  ° DENISE Alain
Résultats majeurs
BEST PAPER AWARD - CODIT2019 - STOCHASTIC DUAL DYNAMIC INTEGER PROGRAMMING FOR A MULTI-ECHELON LOT-SIZING PROBLEM WITH REMANUFACTURING AND LOST SALES
14 mai 2019
Franco Quezada, Céline Gicquel and Safia Kedad-Sidhoum

BEST PAPER AWARD ICONS 2019: RESONANCE THINKING AND INDUCTIVE MACHINE LEARNING
06 mai 2019
Yves Kodratoff & Marta Franova

COMPUTER‐AIDED BIOCHEMICAL PROGRAMMING OF SYNTHETIC MICROREACTORS AS DIAGNOSTIC DEVICES
27 avril 2018
Alexis Courbet, Patrick Amar, Francois Fages, Eric Renard, Franck Molina Mol Syst Biol. (2018) 14:

BEST PAPER AWARD: SELF-STABILIZING DISTRIBUTED STABLE MARRIAGE
05 novembre 2017
SSS 2017, M. Laveau, G. Manoussakis, J. Beauquier, T. Bernard, J. Burman, J. Cohen, and L. Pilard

BEST PAPER AWARD INTELLI 2017: A MODEL OF PULSATION FOR EVOLUTIVE FORMALIZING INCOMPLETE INTELLIGENT SYSTEMS
27 juillet 2017
authors: Marta Franova, Yves Kodratoff