Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots, Discrete Applied Mathematics, vol.104, issue.1-3, pp.45-62, 2000. ,
DOI : 10.1016/S0166-218X(00)00186-4
URL : http://doi.org/10.1016/s0166-218x(00)00186-4
RNA-RNA Interaction Prediction and Antisense RNA Target Search, Proceedings of RECOMB'05, 2005. ,
A New Algorithm for RNA Secondary Structure Design, Journal of Molecular Biology, vol.336, issue.3, pp.607-624, 2004. ,
DOI : 10.1016/j.jmb.2003.12.041
Towards a computational model for -1 eukaryotic frameshifting sites, Bioinformatics, vol.19, issue.3, pp.327-335, 2003. ,
DOI : 10.1093/bioinformatics/btf868
Culminating paths, Discrete Mathematics and Theoretical Computer Science, vol.10, issue.2, pp.125-152, 2008. ,
Predicting RNA pseudoknot folding thermodynamics, Nucleic Acids Research, vol.34, issue.9, pp.2634-2652, 2006. ,
DOI : 10.1093/nar/gkl346
URL : http://doi.org/10.1093/nar/gkl346
Predicting structures and stabilities for H-type pseudoknots with interhelix loops, RNA, vol.15, issue.4, pp.696-706, 2009. ,
DOI : 10.1261/rna.1429009
) Algorithm for MFE Prediction of Kissing Hairpins and 4-Chains in Nucleic Acids, Journal of Computational Biology, vol.16, issue.6, pp.803-815, 2009. ,
DOI : 10.1089/cmb.2008.0219
Classifying RNA pseudoknotted structures, Theoretical Computer Science, vol.320, issue.1, pp.35-50, 2004. ,
DOI : 10.1016/j.tcs.2004.03.042
URL : http://doi.org/10.1016/j.tcs.2004.03.042
Controlled non-uniform random generation of decomposable structures, Theoretical Computer Science, vol.411, issue.40-42, pp.40-423527, 2010. ,
DOI : 10.1016/j.tcs.2010.05.010
URL : https://hal.archives-ouvertes.fr/hal-00483581
RNA secondary structure prediction by centroids in a Boltzmann weighted ensemble, RNA, vol.11, issue.8, pp.1157-1166, 2005. ,
DOI : 10.1261/rna.2500605
A statistical sampling algorithm for RNA secondary structure prediction, Nucleic Acids Research, vol.31, issue.24, pp.317280-7301, 2003. ,
DOI : 10.1093/nar/gkg938
A partition function algorithm for nucleic acid secondary structure including pseudoknots, Journal of Computational Chemistry, vol.350, issue.13, pp.1664-1677, 2003. ,
DOI : 10.1002/jcc.10296
CONTRAfold: RNA secondary structure prediction without physics-based models, Bioinformatics, vol.22, issue.14, pp.90-98, 2006. ,
DIAL: a web server for the pairwise alignment of two RNA three-dimensional structures using nucleotide, dihedral angle and base-pairing similarities, Nucleic Acids Research, vol.35, issue.Web Server, pp.659-668, 2007. ,
DOI : 10.1093/nar/gkm334
Computation of biopolymers: A general approach to different problems, Biosystems, vol.30, issue.1-3, pp.1-19, 1993. ,
DOI : 10.1016/0303-2647(93)90058-K
A calculus for the random generation of labelled combinatorial structures, Theoretical Computer Science, vol.132, issue.1-2, pp.1-35, 1994. ,
DOI : 10.1016/0304-3975(94)90226-7
URL : https://hal.archives-ouvertes.fr/hal-00917729
Analytic models and ambiguity of context-free languages, Theoretical Computer Science, vol.49, issue.2-3, pp.283-309, 1987. ,
DOI : 10.1016/0304-3975(87)90011-9
URL : https://hal.archives-ouvertes.fr/inria-00076071
A systematic approach to dynamic programming in bioinformatics, Bioinformatics, vol.16, issue.8, pp.665-677, 2000. ,
DOI : 10.1093/bioinformatics/16.8.665
Prediction of RNA secondary structure using generalized centroid estimators, Bioinformatics, vol.25, issue.4, pp.465-473, 2009. ,
DOI : 10.1093/bioinformatics/btn601
Stochastic sampling of the RNA structural alignment space, Nucleic Acids Research, vol.37, issue.12, pp.4063-4075, 2009. ,
DOI : 10.1093/nar/gkp276
Vienna RNA secondary structure server, Nucleic Acids Res, issue.13, pp.313429-3431, 2003. ,
Folding 3-noncrossing rna pseudoknot structures, J Comput Biol, vol.16, issue.11, pp.1549-1575, 2009. ,
Target prediction and a statistical sampling algorithm for RNA-RNA interaction, Bioinformatics, vol.26, issue.2, pp.175-181, 2010. ,
Estimating seed sensibility on homogenous alignments, IEEE Proceedings of Fourth IEEE Symposium on Bioinformatics and Bioengineering, p.387, 2004. ,
A grammar-based unification of several alignment and folding algorithms, Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology, pp.143-154, 1996. ,
Grammaires S-attribuées multi-bandes et applications à l'analyse automatique de séquences biologiques, 1997. ,
Topology of three-way junctions in folded RNAs, RNA, vol.12, issue.1, pp.83-93, 2006. ,
DOI : 10.1261/rna.2208106
URL : https://hal.archives-ouvertes.fr/hal-00094313
Asymptotics of RNA Shapes, Journal of Computational Biology, vol.15, issue.1, pp.31-63, 2008. ,
DOI : 10.1089/cmb.2006.0153
URL : https://hal.archives-ouvertes.fr/inria-00548861
RNA Pseudoknot Prediction in Energy-Based Models, Journal of Computational Biology, vol.7, issue.3-4, pp.409-427, 2000. ,
DOI : 10.1089/106652700750050862
Algorithms and software for nucleic acid sequences, 2006. ,
UNAFold: software for nucleic acid folding and hybridization, Methods Mol Biol, vol.453, pp.3-31, 2008. ,
Using an RNA secondary structure partition function to determine confidence in base pairs predicted by free energy minimization, RNA, vol.10, issue.8, pp.1178-1190, 2004. ,
DOI : 10.1261/rna.7650904
Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure, Journal of Molecular Biology, vol.288, issue.5, pp.911-940, 1999. ,
DOI : 10.1006/jmbi.1999.2700
The equilibrium partition function and base pair binding probabilities for RNA secondary structure, Biopolymers, vol.24, issue.6-7, pp.1105-1119, 1990. ,
DOI : 10.1002/bip.360290621
Moments of the Boltzmann distribution for RNA secondary structures, Bulletin of Mathematical Biology, vol.67, issue.5, pp.1031-1047, 2005. ,
DOI : 10.1016/j.bulm.2004.12.003
Lifting Prediction to Alignment of RNA Pseudoknots, Journal of Computational Biology, vol.17, issue.3, pp.429-442, 2010. ,
DOI : 10.1089/cmb.2009.0168
Stochastic pairwise alignments, Bioinformatics, vol.18, issue.Suppl 2, pp.153-160, 2002. ,
DOI : 10.1093/bioinformatics/18.suppl_2.S153
Fast algorithm for predicting the secondary structure of single-stranded RNA., Proceedings of the National Academy of Sciences, vol.77, issue.11, pp.6309-6313, 1980. ,
DOI : 10.1073/pnas.77.11.6309
The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data, Nature, vol.349, issue.7183, pp.51-55, 2008. ,
DOI : 10.1038/nature06684
Efficient sampling of RNA secondary structures from the Boltzmann ensemble of low-energy, Journal of Mathematical Biology, vol.9, issue.1, pp.107-127, 2008. ,
DOI : 10.1007/s00285-007-0137-z
URL : https://hal.archives-ouvertes.fr/inria-00548863
Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics, BMC Bioinformatics, vol.5, issue.1, p.104, 2004. ,
DOI : 10.1186/1471-2105-5-104
Effective ambiguity checking in biosequence analysis, BMC Bioinformatics, vol.6, issue.1, p.153, 2005. ,
DOI : 10.1186/1471-2105-6-153
Topology and prediction of rna pseudoknots, Bioinformatics, vol.27, issue.8, pp.1076-1085, 2011. ,
A dynamic programming algorithm for RNA structure prediction including pseudoknots11Edited by I. Tinoco, Journal of Molecular Biology, vol.285, issue.5, pp.2053-2068, 1999. ,
DOI : 10.1006/jmbi.1998.2436
Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems, SIAM Journal on Applied Mathematics, vol.45, issue.5, pp.810-825, 1985. ,
DOI : 10.1137/0145048
Modèles combinatoires des structures d'ARN avec ou sans pseudonoeuds, application à la comparaison de structures, 2010. ,
Counting RNA Pseudoknotted Structures, Journal of Computational Biology, vol.18, issue.10 ,
DOI : 10.1089/cmb.2010.0086
URL : https://hal.archives-ouvertes.fr/inria-00537117
AN ALGORITHM FOR THE ENERGY BARRIER PROBLEM WITHOUT PSEUDOKNOTS AND TEMPORARY ARCS, Pac Symp Biocomput, pp.108-119, 2010. ,
DOI : 10.1142/9789814295291_0013
Prediction of RNA Secondary Structure Including Kissing Hairpin Motifs, Proceedings of WABI 2010, pp.52-64, 2010. ,
DOI : 10.1007/978-3-642-15294-8_5
Improved Estimation of Secondary Structure in Ribonucleic Acids, Nature New Biology, vol.246, issue.150, pp.40-41, 1973. ,
DOI : 10.1038/newbio246040a0
Topology of pseudoknotted homopolymers, Physical Review E, vol.73, issue.3, p.31902, 2006. ,
DOI : 10.1103/PhysRevE.73.031902
Efficient Algorithms for Probing the RNA Mutation Landscape, PLoS Computational Biology, vol.67, issue.245, p.1000124, 2008. ,
DOI : 10.1371/journal.pcbi.1000124.s001
Secondary structure of single stranded nucleic acids, Advances in Mathematics Supplementary Studies, vol.1, issue.1, pp.167-212, 1978. ,
A unified setting for sequencing, ranking, and selection algorithms for combinatorial objects, Advances in Mathematics, vol.24, issue.2, pp.281-291, 1977. ,
DOI : 10.1016/S0001-8708(77)80046-7
Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information, Nucleic Acids Research, vol.9, issue.1, pp.133-148, 1981. ,
DOI : 10.1093/nar/9.1.133