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
INFORMATION-GEOMETRIC OPTIMIZATION ALGORITHMS: A UNIFYING PICTURE VIA INVARIANCE PRINCIPLES
02 mai 2017
Yann Ollivier, Ludovic Arnold, Anne Auger, Nikolaus Hansen - JMLR 18(18):1−65, 2017.

FORMAL MUTATION TESTING FOR CIRCUS
21 avril 2016
Alex Donizeti Betez Alberto, Ana Cavalcanti, Marie-Claude Gaudel, Adenilso Simao Journal of Infor

CELL-CELL COMMUNICATION ENHANCES THE CAPACITY OF CELL ENSEMBLES TO SENSE SHALLOW GRADIENTS DURING MORPHOGENESIS
09 février 2016
D. Ellison, A. Mugler, M.D. Brennan, S.H. Lee, R.J. Huebner, E.R. Shamir, L.A. Woo, J. Kim, P. Amar,

COMPUTING WITH SYNTHETIC PROTOCELLS
13 mai 2015
Alexis Courbet, Franck Molina and Patrick Amar

ICDE 2015 TUTORIAL: RDF DATA MANAGEMENT: REASONING ON WEB DATA
27 octobre 2014
François Goasdoué, Ioana Manolescu and Alexandra Roatiș