Geodesic
Counting RNA pseudoknotted structures (extended abstract)
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) (2010).

Voir la notice de l'article provenant de la source Episciences

In 2004, Condon and coauthors gave a hierarchical classification of exact RNA structure prediction algorithms according to the generality of structure classes that they handle. We complete this classification by adding two recent prediction algorithms. More importantly, we precisely quantify the hierarchy by giving closed or asymptotic formulas for the theoretical number of structures of given size n in all the classes but one. This allows to assess the tradeoff between the expressiveness and the computational complexity of RNA structure prediction algorithms. \par 
@article{DMTCS_2010_special_259_a29,
     author = {Saule, C\'edric and Regnier, Mireille and Steyaert, Jean-Marc and Denise, Alain},
     title = {Counting {RNA} pseudoknotted structures (extended abstract)},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)},
     year = {2010},
     doi = {10.46298/dmtcs.2834},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2834/}
}
TY  - JOUR
AU  - Saule, Cédric
AU  - Regnier, Mireille
AU  - Steyaert, Jean-Marc
AU  - Denise, Alain
TI  - Counting RNA pseudoknotted structures (extended abstract)
JO  - Discrete mathematics & theoretical computer science
PY  - 2010
VL  - DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2834/
DO  - 10.46298/dmtcs.2834
LA  - en
ID  - DMTCS_2010_special_259_a29
ER  - 
%0 Journal Article
%A Saule, Cédric
%A Regnier, Mireille
%A Steyaert, Jean-Marc
%A Denise, Alain
%T Counting RNA pseudoknotted structures (extended abstract)
%J Discrete mathematics & theoretical computer science
%D 2010
%V DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2834/
%R 10.46298/dmtcs.2834
%G en
%F DMTCS_2010_special_259_a29
Saule, Cédric; Regnier, Mireille; Steyaert, Jean-Marc; Denise, Alain. Counting RNA pseudoknotted structures (extended abstract). Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010) (2010). doi : 10.46298/dmtcs.2834. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2834/

Cité par Sources :