TY - JOUR AU - Akutsu, T. PY - 1999 DA - 1999// TI - Approximation and exact algorithms for RNA secondary structure prediction and recognition of stochastic context-free languages JO - J Comb Optim VL - 3 UR - https://doi.org/10.1023/A:1009898029639 DO - 10.1023/A:1009898029639 ID - Akutsu1999 ER - TY - STD TI - Andronescu M, Condon A, Hoos H, Mathews D, Murphy KP. Efficient parameter estimation for RNA secondary structure prediction. Bioinformatics. 2007;23(13):i19–28. doi: 10.1093/bioinformatics/btm223. http://bioinformatics.oxfordjournals.org/content/23/13/i19.abstract UR - http://bioinformatics.oxfordjournals.org/content/23/13/i19.abstract ID - ref2 ER - TY - STD TI - Backofen R, Tsur D, Zakov S, Ziv-Ukelson M (2009) Sparse RNA folding: time and space efficient algorithms. In: CPM09; 2009. p. 249–62 ID - ref3 ER - TY - JOUR AU - Backofen, R. AU - Tsur, D. AU - Zakov, S. AU - Ziv-Ukelson, M. PY - 2011 DA - 2011// TI - Sparse RNA folding: time and space efficient algorithms JO - J Discrete Algorithms VL - 9 UR - https://doi.org/10.1016/j.jda.2010.09.001 DO - 10.1016/j.jda.2010.09.001 ID - Backofen2011 ER - TY - STD TI - Chan T. Speeding up the Four Russians algorithm by about one more logarithmic factor. In: SODA; 2015. p. 212–17 ID - ref5 ER - TY - STD TI - Do C, Woods D, Batzoglou S. Contrafold: RNA secondary structure prediction without physics-based models. Bioinformatics. 2006;22(14):e90–8. doi:10.1093/bioinformatics/btl246. http://bioinformatics.oxfordjournals.org/content/22/14/e90.abstract. UR - http://bioinformatics.oxfordjournals.org/content/22/14/e90.abstract ID - ref6 ER - TY - STD TI - Dowell R, Eddy S. Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction. BMC Bioinformatics. 2004;5(1):71. doi:10.1186/1471-2105-5-71. http://www.biomedcentral.com/1471-2105/5/71. UR - http://www.biomedcentral.com/1471-2105/5/71 ID - ref7 ER - TY - STD TI - Durbin R, Eddy S, Krogh A, Mitchison G . Biological sequence analysis: probabilistic models of proteins and nucleic acids. Cambridge: Cambridge University Press; 1998. http://www.amazon.com/Biological-Sequence-Analysis-Probabilistic-Proteins/dp/0521629713 UR - http://www.amazon.com/Biological-Sequence-Analysis-Probabilistic-Proteins/dp/0521629713 ID - ref8 ER - TY - STD TI - Frid Y, Gusfield D. A simple, practical and complete O(n$$^{\text{3}}$$3/log(n)) -time algorithm for RNA folding using the four-Russians speedup. In: WABI; 2009. p. 97–107 ID - ref9 ER - TY - JOUR AU - Frid, Y. AU - Gusfield, D. PY - 2010 DA - 2010// TI - A simple, practical and complete O(n$$^{\text{3 }}$$3/log(n))-time algorithm for RNA folding using the [four-russians] speedup JO - Algorithms Mol Biol VL - 5 UR - https://doi.org/10.1186/1748-7188-5-13 DO - 10.1186/1748-7188-5-13 ID - Frid2010 ER - TY - CHAP AU - Frid, Y. AU - Gusfield, D. ED - Moulton, V. ED - Singh, M. PY - 2010 DA - 2010// TI - A worst-case and practical speedup for the RNA co-folding problem using the four-Russians idea BT - Algorithms in bioinformatics PB - Springer CY - Heidelberg UR - https://doi.org/10.1007/978-3-642-15294-8_1 DO - 10.1007/978-3-642-15294-8_1 ID - Frid2010 ER - TY - STD TI - Frid Y, Gusfield D. Speedup of RNA pseudoknotted secondary structure recurrence computation with the four-Russians Method. In: COCOA; 2012. p. 176–87 ID - ref12 ER - TY - JOUR AU - Juan, V. AU - Wilson, C. PY - 1999 DA - 1999// TI - RNA Secondary structure prediction based on free energy and phylogenetic analysis JO - J Mol Biol VL - 289 UR - https://doi.org/10.1006/jmbi.1999.2801 DO - 10.1006/jmbi.1999.2801 ID - Juan1999 ER - TY - BOOK AU - Leontis, N. B. AU - Westhof, E. PY - 2012 DA - 2012// TI - RNA 3D structure analysis and prediction PB - Springer CY - Berlin UR - https://doi.org/10.1007/978-3-642-25740-7 DO - 10.1007/978-3-642-25740-7 ID - Leontis2012 ER - TY - CHAP AU - Markham, N. R. AU - Zuker, M. ED - Keith, J. M. PY - 2008 DA - 2008// TI - UNAFold BT - Bioinformatics, methods in molecular biology PB - Humana Press CY - New York ID - Markham2008 ER - TY - STD TI - Mathews D, Andre T, Kim J, Turner D, Zuker M. An updated recursive algorithm for RNA secondary structure prediction with improved thermodynamic parameters. Mol Modeling Nucleic Acids: 246–57 ID - ref16 ER - TY - STD TI - Mathews DH, Sabina J, Zuker M, Turner D. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J Mol Biol. 1999;288(5):911–40. doi:10.1006/jmbi.1999.2700. http://www.sciencedirect.com/science/article/pii/S0022283699927006. UR - http://www.sciencedirect.com/science/article/pii/S0022283699927006 ID - ref17 ER - TY - STD TI - Mathews DH, Disney MD, Childs J, Schroeder S, Zuker M, Turner DH. Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proceedings of the National Academy of Sciences of the United States of America. 2004;101(19):7287–92. doi:10.1073/pnas.0401799101. http://www.pnas.org/content/101/19/7287.abstract. UR - http://www.pnas.org/content/101/19/7287.abstract ID - ref18 ER - TY - STD TI - McCaskill JS. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers. 1990;29(6–7):1105–19. doi:10.1002/bip.360290621. http://dx.doi.org/10.1002/bip.360290621. UR - http://dx.doi.org/10.1002/bip.360290621 ID - ref19 ER - TY - JOUR AU - Møhl, M. AU - Salari, R. AU - Will, S. AU - Backofen, R. AU - Sahinalp, S. PY - 2010 DA - 2010// TI - Sparsification of RNA structure prediction including pseudoknots JO - Algorithms Mol Biol VL - 5 UR - https://doi.org/10.1186/1748-7188-5-39 DO - 10.1186/1748-7188-5-39 ID - Møhl2010 ER - TY - CHAP AU - Salari, R. AU - Will, S. AU - Backofen, R. AU - Sahinalp, S. AU - Möhl, M. ED - Moulton, V. ED - Singh, M. PY - 2010 DA - 2010// TI - Sparsification of RNA structure prediction including pseudoknots BT - WABI PB - Springer CY - Berlin ID - Salari2010 ER - TY - STD TI - Nussinov R, Jacobson A. Fast algorithm for predicting the secondary structure of single-stranded RNA. PNAS. 1980;77(11):6309–13. doi:10.1073/pnas.77.11.6309. http://dx.doi.org/10.1073/pnas.77.11.6309. UR - http://dx.doi.org/10.1073/pnas.77.11.6309 ID - ref22 ER - TY - STD TI - Nussinov R, Pieczenik G, Griggs JR, Kleitman DJ. Algorithms for loop matchings. SIAM J Applied Math. 1978;35(1):68–82. doi:10.1137/0135006. http://link.aip.org/link/?SMM/35/68/1. UR - http://link.aip.org/link/?SMM/35/68/1 ID - ref23 ER - TY - JOUR AU - Pinhas, T. AU - Zakov, S. AU - Tsur, D. AU - Ziv-Ukelson, M. PY - 2013 DA - 2013// TI - Efficient edit distance with duplications and contractions JO - Algorithms Mol Biol VL - 8 UR - https://doi.org/10.1186/1748-7188-8-27 DO - 10.1186/1748-7188-8-27 ID - Pinhas2013 ER - TY - STD TI - Reuter J, Mathews D. RNAstructure: software for RNA secondary structure prediction and analysis. BMC Bioinformatics. 2010;11(1):129. doi:10.1186/1471-2105-11-129. http://www.biomedcentral.com/1471-2105/11/129. UR - http://www.biomedcentral.com/1471-2105/11/129 ID - ref25 ER - TY - STD TI - Salari R, Möhl M, Will S, Sahinalp S, Backofen R. Time and space efficient RNA–RNA interaction prediction via sparse folding. In: RECOMB; 2010. p. 473–90 ID - ref26 ER - TY - CHAP AU - Sankoff, D. AU - Kruskal, J. B. AU - Mainville, S. AU - Cedergreen, R. ED - Sankoff, D. ED - Kruskal, J. B. PY - 1983 DA - 1983// TI - Fast algorithms to determine RNA secondary structures containing multiple loops BT - Time warps, string edits and macromolecules: the theory and practice of sequence comparison PB - Addison-Wesley CY - Boston ID - Sankoff1983 ER - TY - JOUR AU - Tinoco, I. AU - Borer, P. AU - Dengler, B. AU - Levine, M. AU - Uhlenbec, O. AU - Crothers, D. AU - Gralla, J. PY - 1973 DA - 1973// TI - Improved estimation of secondary structure in ribonucleic-acids JO - Nature VL - 246 ID - Tinoco1973 ER - TY - JOUR AU - Waterman, M. S. AU - Smith, T. F. PY - 1978 DA - 1978// TI - RNA secondary structure: a complete mathematical analysis JO - Math Biosc VL - 42 UR - https://doi.org/10.1016/0025-5564(78)90099-8 DO - 10.1016/0025-5564(78)90099-8 ID - Waterman1978 ER - TY - JOUR AU - Wexler, Y. AU - Zilberstein, C. B. Z. AU - Ziv-Ukelson, M. PY - 2007 DA - 2007// TI - A study of accessible motifs and RNA folding complexity JO - J Comput Biol VL - 14 UR - https://doi.org/10.1089/cmb.2007.R020 DO - 10.1089/cmb.2007.R020 ID - Wexler2007 ER - TY - CHAP AU - Williams, R. ED - Pruhs, K. ED - Stein, C. PY - 2007 DA - 2007// TI - Matrix-vector multiplication in sub-quadratic time: (some preprocessing required) BT - Bansal N PB - SODA CY - SIAM ID - Williams2007 ER - TY - STD TI - Williams R. Faster all-pairs shortest paths via circuit complexity. In: Symposium on theory of computing. STOC: New York; 2014. p. 664–73. doi:10.1145/2591796.2591811. http://doi.acm.org/10.1145/2591796.2591811 UR - http://doi.acm.org/10.1145/2591796.2591811 ID - ref32 ER - TY - STD TI - Xia T, SantaLucia J, Burkard M, Kierzek R, Schroeder S, Jiao X, Cox C, Turner D. Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with watson-crick base pairs. Biochemistry. 1998;37(42):14,719–14,735. doi:10.1021/bi9809425. http://pubs.acs.org/doi/abs/10.1021/bi9809425 UR - http://pubs.acs.org/doi/abs/10.1021/bi9809425 ID - ref33 ER - TY - STD TI - Zakov S, Tsur D, Ziv-Ukelson M. Reducing the worst case running times of a family of RNA and CFG problems, using valiant’s approach. In: WABI; 2010. p. 65–77 ID - ref34 ER - TY - STD TI - Ziv-Ukelson M, Gat-Viks I, Wexler Y, Shamir R. A faster algorithm for RNA Co-folding. In: Proceedings of the 8th International workshop on algorithms in bioinformatics. Waterville: WABI; 2008. p. 174–85 ID - ref35 ER - TY - CHAP AU - Zuker, M. ED - Waterman, M. PY - 1989 DA - 1989// TI - The use of dynamic programming algorithms in RNA secondary structure prediction BT - Mathematical methods for DNA sequences PB - CRC Press, Inc. CY - Boca Raton ID - Zuker1989 ER - TY - STD TI - Zuker M. Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res. 2003;31(13):3406–3415. doi:10.1093/nar/gkg595. http://nar.oxfordjournals.org/content/31/13/3406.full.pdf+html UR - http://nar.oxfordjournals.org/content/31/13/3406.full.pdf+html ID - ref37 ER - TY - JOUR AU - Zuker, M. AU - Sankoff, D. PY - 1984 DA - 1984// TI - RNA secondary structures and their prediction JO - Bull Math Biol VL - 46 UR - https://doi.org/10.1007/BF02459506 DO - 10.1007/BF02459506 ID - Zuker1984 ER - TY - JOUR AU - Zuker, M. AU - Stiegler, P. PY - 1981 DA - 1981// TI - Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information JO - Nucleic Acids Res VL - 9 UR - https://doi.org/10.1093/nar/9.1.133 DO - 10.1093/nar/9.1.133 ID - Zuker1981 ER -