TY - JOUR AU - Correll, C. C. AU - Freeborn, B. AU - Moore, P. B. AU - Steitz, T. A. PY - 1997 DA - 1997// TI - Metals, motifs, and recognition in the crystal structure of a 5S rRNA domain JO - Cell VL - 91 UR - https://doi.org/10.1016/S0092-8674(00)80457-2 DO - 10.1016/S0092-8674(00)80457-2 ID - Correll1997 ER - TY - JOUR AU - Kato, Y. AU - Mori, T. AU - Sato, K. AU - Maegawa, S. AU - Hosokawa, H. AU - Akutsu, T. PY - 2017 DA - 2017// TI - An accessibility-incorporated method for accurate prediction of RNA–RNA interactions from sequence data JO - Bioinformatics VL - 33 UR - https://doi.org/10.1093/bioinformatics/btw603 DO - 10.1093/bioinformatics/btw603 ID - Kato2017 ER - TY - JOUR AU - Xu, X. AU - Chen, S. J. PY - 2016 DA - 2016// TI - VfoldCPX server: Predicting RNA–RNA complex structure and stability JO - PloS ONE VL - 11 UR - https://doi.org/10.1371/journal.pone.0163454 DO - 10.1371/journal.pone.0163454 ID - Xu2016 ER - TY - JOUR AU - Montaseri, S. AU - Zare-Mirakabad, F. AU - Moghadam-Charkari, N. PY - 2014 DA - 2014// TI - RNA–RNA interaction prediction using genetic algorithm JO - Algoritm Mol Biol VL - 9 UR - https://doi.org/10.1186/1748-7188-9-17 DO - 10.1186/1748-7188-9-17 ID - Montaseri2014 ER - TY - JOUR AU - Salari, R. AU - Backofen, R. AU - Sahinalp, S. C. PY - 2010 DA - 2010// TI - Fast prediction of RNA–RNA interaction JO - Algoritm Mol Biol VL - 5 UR - https://doi.org/10.1186/1748-7188-5-5 DO - 10.1186/1748-7188-5-5 ID - Salari2010 ER - TY - JOUR AU - Lorenz, R. AU - Bernhart, S. H. AU - Zu Siederdissen, C. H. AU - Tafer, H. AU - Flamm, C. AU - Stadler, P. F. PY - 2011 DA - 2011// TI - ViennaRNA Package 2.0 JO - Algoritm Mol Biol VL - 6 UR - https://doi.org/10.1186/1748-7188-6-26 DO - 10.1186/1748-7188-6-26 ID - Lorenz2011 ER - TY - JOUR AU - Poolsap, U. AU - Kato, Y. AU - Akutsu, T. PY - 2010 DA - 2010// TI - Dynamic programming algorithms for RNA structure prediction with binding sites JO - Pac Symp Biocomput VL - 15 ID - Poolsap2010 ER - TY - JOUR AU - Aksay, C. AU - Salari, R. AU - Karakoc, E. AU - Alkan, C. AU - Sahinalp, S. C. PY - 2007 DA - 2007// TI - taveRNA: a web suite for RNA algorithms and applications JO - Nucleic Acids Res VL - 35 UR - https://doi.org/10.1093/nar/gkm303 DO - 10.1093/nar/gkm303 ID - Aksay2007 ER - TY - JOUR AU - Alkan, C. AU - Karakoc, E. AU - Nadeau, J. H. AU - Sahinalp, S. C. AU - Zhang, K. PY - 2006 DA - 2006// TI - RNA–RNA interaction prediction and antisense RNA target search JO - J Comput Biol VL - 13 UR - https://doi.org/10.1089/cmb.2006.13.267 DO - 10.1089/cmb.2006.13.267 ID - Alkan2006 ER - TY - JOUR AU - Li, A. X. AU - Marz, M. AU - Qin, J. AU - Reidys, C. M. PY - 2010 DA - 2010// TI - RNA–RNA interaction prediction based on multiple sequence alignments JO - Bioinformatics VL - 27 UR - https://doi.org/10.1093/bioinformatics/btq659 DO - 10.1093/bioinformatics/btq659 ID - Li2010 ER - TY - JOUR AU - Seemann, S. E. AU - Richter, A. S. AU - Gesell, T. AU - Backofen, R. AU - Gorodkin, J. PY - 2010 DA - 2010// TI - PETcofold: predicting conserved interactions and structures of two multiple alignments of RNA sequences JO - Bioinformatics VL - 27 UR - https://doi.org/10.1093/bioinformatics/btq634 DO - 10.1093/bioinformatics/btq634 ID - Seemann2010 ER - TY - JOUR AU - Havgaard, J. H. AU - Gorodkin, J. PY - 2005 DA - 2005// TI - The FOLDALIGN web server for pairwise structural RNA alignment and mutual motif search JO - Nucleic Acids Res VL - 33 UR - https://doi.org/10.1093/nar/gki473 DO - 10.1093/nar/gki473 ID - Havgaard2005 ER - TY - JOUR AU - Andronescu, M. AU - Zhang, Z. C. AU - Condon, A. PY - 2005 DA - 2005// TI - Secondary structure prediction of interacting RNA molecules JO - J Mol Biol VL - 345 UR - https://doi.org/10.1016/j.jmb.2004.10.082 DO - 10.1016/j.jmb.2004.10.082 ID - Andronescu2005 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 - TY - JOUR AU - Zadeh, J. N. AU - Steenberg, C. D. AU - Bois, J. S. AU - Wolfe, B. R. AU - Pierce, M. B. AU - Khan, A. R. PY - 2011 DA - 2011// TI - NUPACK: analysis and design of nucleic acid systems JO - J Comput Chem VL - 32 UR - https://doi.org/10.1002/jcc.21596 DO - 10.1002/jcc.21596 ID - Zadeh2011 ER - TY - JOUR AU - Tong, W. AU - Goebel, R. AU - Liu, T. AU - Lin, G. PY - 2014 DA - 2014// TI - Approximating the maximum multiple RNA interaction problem JO - Theor Comput Sci VL - 556 UR - https://doi.org/10.1016/j.tcs.2014.04.018 DO - 10.1016/j.tcs.2014.04.018 ID - Tong2014 ER - TY - STD TI - Mneimneh S, Ahmed SA. Gibbs/MCMC Sampling for Multiple RNA Interaction with Sub-optimal Solutions. In: International Conference on Algorithms for Computational Biology. Springer: 2016. p. 78–90. ID - ref17 ER - TY - JOUR AU - Bindewald, E. AU - Afonin, K. AU - Jaeger, L. AU - Shapiro, B. A. PY - 2011 DA - 2011// TI - Multistrand RNA secondary structure prediction and nanostructure design including pseudoknots JO - ACS Nano VL - 5 UR - https://doi.org/10.1021/nn202666w DO - 10.1021/nn202666w ID - Bindewald2011 ER - TY - JOUR AU - Bindewald, E. AU - Afonin, K. A. AU - Viard, M. AU - Zakrevsky, P. AU - Kim, T. AU - Shapiro, B. A. PY - 2016 DA - 2016// TI - Multistrand structure prediction of nucleic acid assemblies and design of RNA switches JO - Nano Lett VL - 16 UR - https://doi.org/10.1021/acs.nanolett.5b04651 DO - 10.1021/acs.nanolett.5b04651 ID - Bindewald2016 ER - TY - JOUR AU - Nebel, M. E. AU - Weinberg, F. PY - 2012 DA - 2012// TI - Algebraic and combinatorial properties of common RNA pseudoknot classes with applications JO - J Comput Biol VL - 19 UR - https://doi.org/10.1089/cmb.2011.0094 DO - 10.1089/cmb.2011.0094 ID - Nebel2012 ER - TY - JOUR AU - Green, N. J. AU - Grundy, F. J. AU - Henkin, T. M. PY - 2010 DA - 2010// TI - The T box mechanism: tRNA as a regulatory molecule JO - FEBS Lett VL - 584 UR - https://doi.org/10.1016/j.febslet.2009.11.056 DO - 10.1016/j.febslet.2009.11.056 ID - Green2010 ER - TY - JOUR AU - Woods, C. T. AU - Lackey, L. AU - Williams, B. AU - Dokholyan, N. V. AU - Gotz, D. AU - Laederach, A. PY - 2017 DA - 2017// TI - Comparative visualization of the RNA suboptimal conformational ensemble in vivo JO - Biophys J VL - 113 UR - https://doi.org/10.1016/j.bpj.2017.05.031 DO - 10.1016/j.bpj.2017.05.031 ID - Woods2017 ER - TY - JOUR AU - Panek, J. AU - Krásnỳ, L. AU - Bobek, J. AU - JeŻková, E. AU - Korelusova, J. AU - Vohradskỳ, J. PY - 2010 DA - 2010// TI - The suboptimal structures find the optimal RNAs: homology search for bacterial non-coding RNAs using suboptimal RNA structures JO - Nucleic Acids Res VL - 39 UR - https://doi.org/10.1093/nar/gkq1186 DO - 10.1093/nar/gkq1186 ID - Panek2010 ER - TY - JOUR AU - Legendre, A. AU - Angel, E. AU - Tahi, F. PY - 2018 DA - 2018// TI - Bi-objective integer programming for RNA secondary structure prediction with pseudoknots JO - BMC Bioinformatics VL - 19 UR - https://doi.org/10.1186/s12859-018-2007-7 DO - 10.1186/s12859-018-2007-7 ID - Legendre2018 ER - TY - JOUR AU - Sato, K. AU - Kato, Y. AU - Hamada, M. AU - Akutsu, T. AU - Asai, K. PY - 2011 DA - 2011// TI - IPknot: fast and accurate prediction of RNA secondary structures with pseudoknots using integer programming JO - Bioinformatics VL - 27 UR - https://doi.org/10.1093/bioinformatics/btr215 DO - 10.1093/bioinformatics/btr215 ID - Sato2011 ER - TY - JOUR AU - Janssen, S. AU - Giegerich, R. PY - 2014 DA - 2014// TI - The RNA shapes studio JO - Bioinformatics VL - 31 UR - https://doi.org/10.1093/bioinformatics/btu649 DO - 10.1093/bioinformatics/btu649 ID - Janssen2014 ER - TY - JOUR AU - Wenzel, A. AU - Akbaṡli, E. AU - Gorodkin, J. PY - 2012 DA - 2012// TI - RIsearch: fast RNA–RNA interaction search using a simplified nearest-neighbor energy model JO - Bioinformatics VL - 28 UR - https://doi.org/10.1093/bioinformatics/bts519 DO - 10.1093/bioinformatics/bts519 ID - Wenzel2012 ER - TY - JOUR AU - Busch, A. AU - Richter, A. S. AU - Backofen, R. PY - 2008 DA - 2008// TI - IntaRNA: efficient prediction of bacterial sRNA targets incorporating target site accessibility and seed regions JO - Bioinformatics VL - 24 UR - https://doi.org/10.1093/bioinformatics/btn544 DO - 10.1093/bioinformatics/btn544 ID - Busch2008 ER - TY - JOUR AU - Kato, Y. AU - Sato, K. AU - Hamada, M. AU - Watanabe, Y. AU - Asai, K. AU - Akutsu, T. PY - 2010 DA - 2010// TI - RactIP: fast and accurate prediction of RNA–RNA interaction using integer programming JO - Bioinformatics VL - 26 UR - https://doi.org/10.1093/bioinformatics/btq372 DO - 10.1093/bioinformatics/btq372 ID - Kato2010 ER - TY - BOOK AU - Karp, R. M. PY - 1972 DA - 1972// TI - Reducibility among combinatorial problems. PB - Springer CY - Boston UR - https://doi.org/10.1007/978-1-4684-2001-2_9 DO - 10.1007/978-1-4684-2001-2_9 ID - Karp1972 ER - TY - JOUR AU - Wu, Q. AU - Hao, J. K. PY - 2015 DA - 2015// TI - A review on algorithms for maximum clique problems JO - Eur J Oper Res VL - 242 UR - https://doi.org/10.1016/j.ejor.2014.09.064 DO - 10.1016/j.ejor.2014.09.064 ID - Wu2015 ER - TY - JOUR AU - Benlic, U. AU - Hao, J. K. PY - 2013 DA - 2013// TI - Breakout local search for the quadratic assignment problem JO - Appl Math Comput VL - 219 ID - Benlic2013 ER - TY - JOUR AU - Turner, D. H. AU - Mathews, D. H. PY - 2009 DA - 2009// TI - NNDB: the nearest neighbor parameter database for predicting stability of nucleic acid secondary structure JO - Nucleic Acids Res VL - 38 UR - https://doi.org/10.1093/nar/gkp892 DO - 10.1093/nar/gkp892 ID - Turner2009 ER - TY - CHAP AU - Kumlander, D. PY - 2005 DA - 2005// TI - Problems of optimization: an exact algorithm for finding a maximum clique optimized for dense graphs BT - Proceedings–Estonian Academy of Sciences Physics Mathematics, vol. 54(2) PB - Estonian Academy Publishers CY - Tallinn Estonia ID - Kumlander2005 ER - TY - JOUR AU - Östergård, P. R. PY - 1999 DA - 1999// TI - A new algorithm for the maximum-weight clique problem JO - Electron Notes Discrete Math VL - 3 UR - https://doi.org/10.1016/S1571-0653(05)80045-9 DO - 10.1016/S1571-0653(05)80045-9 ID - Östergård1999 ER - TY - BOOK AU - Warren, J. S. AU - Hicks, I. V. PY - 2006 DA - 2006// TI - Combinatorial branch-and-bound for the maximum weight independent set problem. Texas A&M University, Citeseer PB - Citeseer CY - Pennsylvania State University ID - Warren2006 ER - TY - JOUR AU - Pullan, W. PY - 2008 DA - 2008// TI - Approximating the maximum vertex/edge weighted clique using local search JO - J Heuristics VL - 14 UR - https://doi.org/10.1007/s10732-007-9026-2 DO - 10.1007/s10732-007-9026-2 ID - Pullan2008 ER - TY - JOUR AU - Wu, Q. AU - Hao, J. K. AU - Glover, F. PY - 2012 DA - 2012// TI - Multi-neighborhood tabu search for the maximum weight clique problem JO - Ann Oper Res VL - 196 UR - https://doi.org/10.1007/s10479-012-1124-3 DO - 10.1007/s10479-012-1124-3 ID - Wu2012 ER - TY - JOUR AU - Singh, A. AU - Gupta, A. K. PY - 2006 DA - 2006// TI - A hybrid heuristic for the maximum clique problem JO - J Heuristics VL - 12 UR - https://doi.org/10.1007/s10732-006-3750-x DO - 10.1007/s10732-006-3750-x ID - Singh2006 ER - TY - JOUR AU - Massaro, A. AU - Pelillo, M. AU - Bomze, I. M. PY - 2002 DA - 2002// TI - A complementary pivoting approach to the maximum weight clique problem JO - SIAM J Optim VL - 12 UR - https://doi.org/10.1137/S1052623400381413 DO - 10.1137/S1052623400381413 ID - Massaro2002 ER - TY - BOOK AU - Aarts Emile, L. J. K. PY - 1997 DA - 1997// TI - Local Search Algorithms. PB - Wiley CY - Hoboken ID - Aarts Emile1997 ER - TY - BOOK PY - 1997 DA - 1997// TI - Tabu search Fred Glover, Manuel Laguna PB - Kluwer Academic Publishers CY - Boston ID - ref42 ER - TY - JOUR AU - Andronescu, M. AU - Bereg, V. AU - Hoos, H. H. AU - Condon, A. PY - 2008 DA - 2008// TI - RNA STRAND: the RNA secondary structure and statistical analysis database JO - BMC Bioinformatics VL - 9 UR - https://doi.org/10.1186/1471-2105-9-340 DO - 10.1186/1471-2105-9-340 ID - Andronescu2008 ER - TY - STD TI - Djelloul M. Algorithmes de graphes pour la recherche de motifs récurrents dans les structures tertiaires d’ARN. Université Paris Sud-Paris XI: HAL; 2009. ID - ref44 ER - TY - JOUR AU - Reinharz, V. AU - Major, F. AU - Waldispühl, J. PY - 2012 DA - 2012// TI - Towards 3D structure prediction of large RNA molecules: an integer programming framework to insert local 3D motifs in RNA secondary structure JO - Bioinformatics VL - 28 UR - https://doi.org/10.1093/bioinformatics/bts226 DO - 10.1093/bioinformatics/bts226 ID - Reinharz2012 ER -