{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T01:29:45Z","timestamp":1773365385703,"version":"3.50.1"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9781071639887","type":"print"},{"value":"9781071639894","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-1-0716-3989-4_17","type":"book-chapter","created":{"date-parts":[[2024,5,16]],"date-time":"2024-05-16T08:02:38Z","timestamp":1715846558000},"page":"270-287","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Undesignable RNA Structure Identification via\u00a0Rival Structure Generation and\u00a0Structure Decomposition"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-4804-0825","authenticated-orcid":false,"given":"Tianshuo","family":"Zhou","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0008-1141-9479","authenticated-orcid":false,"given":"Wei Yu","family":"Tang","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2907-6557","authenticated-orcid":false,"given":"David H.","family":"Mathews","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6444-7045","authenticated-orcid":false,"given":"Liang","family":"Huang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,5,17]]},"reference":[{"issue":"1","key":"17_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-8-34","volume":"8","author":"R Aguirre-Hern\u00e1ndez","year":"2007","unstructured":"Aguirre-Hern\u00e1ndez, R., Hoos, H.H., Condon, A.: Computational RNA secondary structure design: empirical complexity and improved methods. BMC Bioinform. 8(1), 1\u201316 (2007)","journal-title":"BMC Bioinform."},{"issue":"5","key":"17_CR2","doi-asserted-by":"publisher","first-page":"748","DOI":"10.1016\/j.jmb.2015.11.013","volume":"428","author":"J Anderson-Lee","year":"2016","unstructured":"Anderson-Lee, J., et al.: Principles for predicting RNA secondary structure design difficulty. J. Mol. Biol. 428(5), 748\u2013757 (2016)","journal-title":"J. Mol. Biol."},{"issue":"3","key":"17_CR3","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1016\/j.jmb.2003.12.041","volume":"336","author":"M Andronescu","year":"2004","unstructured":"Andronescu, M., Fejes, A.P., Hutter, F., Hoos, H.H., Condon, A.: A new algorithm for RNA secondary structure design. J. Mol. Biol. 336(3), 607\u2013624 (2004)","journal-title":"J. Mol. Biol."},{"issue":"11","key":"17_CR4","doi-asserted-by":"publisher","first-page":"1555","DOI":"10.1261\/rna.066324.118","volume":"24","author":"S Bellaousov","year":"2018","unstructured":"Bellaousov, S., Kayedkhordeh, M., Peterson, R.J., Mathews, D.H.: Accelerated RNA secondary structure design using preselected sequences for helices and loops. RNA 24(11), 1555\u20131567 (2018)","journal-title":"RNA"},{"issue":"3","key":"17_CR5","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1089\/cmb.2019.0420","volume":"27","author":"\u00c9 Bonnet","year":"2020","unstructured":"Bonnet, \u00c9., Rzazewski, P., Sikora, F.: Designing RNA secondary structures is hard. J. Comput. Biol. 27(3), 302\u2013316 (2020)","journal-title":"J. Comput. Biol."},{"issue":"5258","key":"17_CR6","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1038\/227561a0","volume":"227","author":"F Crick","year":"1970","unstructured":"Crick, F.: Central dogma of molecular biology. Nature 227(5258), 561\u2013563 (1970)","journal-title":"Nature"},{"issue":"6894","key":"17_CR7","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1038\/418222a","volume":"418","author":"JA Doudna","year":"2002","unstructured":"Doudna, J.A., Cech, T.R.: The chemical repertoire of natural ribozymes. Nature 418(6894), 222\u2013228 (2002)","journal-title":"Nature"},{"issue":"02","key":"17_CR8","doi-asserted-by":"publisher","first-page":"1350001","DOI":"10.1142\/S0219720013500017","volume":"11","author":"JA Garcia-Martin","year":"2013","unstructured":"Garcia-Martin, J.A., Clote, P., Dotu, I.: RNAiFOLD: a constraint programming algorithm for RNA inverse folding and molecular design. J. Bioinform. Comput. Biol. 11(02), 1350001 (2013)","journal-title":"J. Bioinform. Comput. Biol."},{"key":"17_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/978-3-319-19929-0_20","volume-title":"Combinatorial Pattern Matching","author":"J Hale\u0161","year":"2015","unstructured":"Hale\u0161, J., Ma\u0148uch, J., Ponty, Y., Stacho, L.: Combinatorial RNA design: designability and structure-approximating algorithm. In: Cicalese, F., Porat, E., Vaccaro, U. (eds.) CPM 2015. LNCS, vol. 9133, pp. 231\u2013246. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-19929-0_20"},{"issue":"2","key":"17_CR10","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF00818163","volume":"125","author":"IL Hofacker","year":"1994","unstructured":"Hofacker, I.L., Fontana, W., Stadler, P.F., Bonhoeffer, L.S., Tacker, M., Schuster, P.: Fast folding and comparison of RNA secondary structures. Monatshefte f\u00fcr Chemie\/Chemical Monthly 125(2), 167\u2013188 (1994)","journal-title":"Monatshefte f\u00fcr Chemie\/Chemical Monthly"},{"key":"17_CR11","doi-asserted-by":"publisher","unstructured":"Huang, L., et al.: LinearFold: linear-time approximate RNA folding by 5\u2019-to-3\u2019 dynamic programming and beam search. Bioinformatics 35(14), i295\u2013i304 (2019). https:\/\/doi.org\/10.1093\/bioinformatics\/btz375","DOI":"10.1093\/bioinformatics\/btz375"},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"Koodli, R.V., Rudolfs, B., Wayment-Steele, H.K., Designers, E.S., Das, R.: Redesigning the EteRNA100 for the Vienna 2 folding engine. BioRxiv, pp. 2021\u201308 (2021)","DOI":"10.1101\/2021.08.26.457839"},{"key":"17_CR13","doi-asserted-by":"crossref","unstructured":"Lorenz, R., et al.: ViennaRNA Package 2.0. Algorithms for Molecular Biology 6(1), 1 (2011)","DOI":"10.1186\/1748-7188-6-26"},{"key":"17_CR14","doi-asserted-by":"crossref","unstructured":"Mathews, D., Sabina, J., Zuker, M., Turner., D.: Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol. 288(5), 911\u2013940 (1999)","DOI":"10.1006\/jmbi.1999.2700"},{"key":"17_CR15","doi-asserted-by":"crossref","unstructured":"Mathews, D.H., Disney, M.D., Childs, J.L., Schroeder, S.J., Zuker, M., Turner, D.H.: Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc. Nat. Acad. Sci. USA 101(19), 7287\u20137292 (2004)","DOI":"10.1073\/pnas.0401799101"},{"key":"17_CR16","doi-asserted-by":"crossref","unstructured":"Portela, F.: An unexpectedly effective Monte Carlo technique for the RNA inverse folding problem. BioRxiv, p. 345587 (2018)","DOI":"10.1101\/345587"},{"issue":"1","key":"17_CR17","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1109\/TEVC.2018.2844116","volume":"23","author":"\u00c1 Rubio-Largo","year":"2018","unstructured":"Rubio-Largo, \u00c1., Vanneschi, L., Castelli, M., Vega-Rodr\u00edguez, M.A.: Multiobjective metaheuristic to design RNA sequences. IEEE Trans. Evol. Comput. 23(1), 156\u2013169 (2018)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"10","key":"17_CR18","doi-asserted-by":"publisher","first-page":"776","DOI":"10.1038\/nrg2172","volume":"8","author":"A Serganov","year":"2007","unstructured":"Serganov, A., Patel, D.J.: Ribozymes, riboswitches and beyond: regulation of gene expression without proteins. Nat. Rev. Genet. 8(10), 776\u2013790 (2007)","journal-title":"Nat. Rev. Genet."},{"key":"17_CR19","doi-asserted-by":"crossref","unstructured":"Taneda, A.: MODENA: a multi-objective RNA inverse folding. In: Advances and Applications in Bioinformatics and Chemistry: AABC, vol. 4, p. 1 (2011)","DOI":"10.2147\/AABC.S14335"},{"key":"17_CR20","doi-asserted-by":"crossref","unstructured":"Turner, D.H., Mathews, D.H.: NNDB: the nearest neighbor parameter database for predicting stability of nucleic acid secondary structure. Nucleic Acids Res. 38(suppl_1), D280\u2013D282 (2010)","DOI":"10.1093\/nar\/gkp892"},{"key":"17_CR21","doi-asserted-by":"crossref","unstructured":"Ward, M., Courtney, E., Rivas, E.: Fitness Functions for RNA Structure Design. bioRxiv (2022)","DOI":"10.1101\/2022.06.16.496369"},{"key":"17_CR22","unstructured":"Yao, H.T.: Local decomposition in RNA structural design. Ph.D. thesis, McGill University (Canada) (2021)"},{"key":"17_CR23","doi-asserted-by":"crossref","unstructured":"Yao, H.T., Chauve, C., Regnier, M., Ponty, Y.: Exponentially few RNA structures are designable. In: Proceedings of the 10th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics. pp. 289\u2013298 (2019)","DOI":"10.1145\/3307339.3342163"},{"issue":"3","key":"17_CR24","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1002\/jcc.21633","volume":"32","author":"JN Zadeh","year":"2010","unstructured":"Zadeh, J.N., Wolfe, B.R., Pierce, N.A.: Nucleic Acid Sequence Design via Efficient Ensemble Defect Optimization. J. Comput. Chem. 32(3), 439\u2013452 (2010)","journal-title":"J. Comput. Chem."},{"key":"17_CR25","doi-asserted-by":"crossref","unstructured":"Zhou, T., Dai, N., Li, S., Ward, M., Mathews, D.H., Huang, L.: RNA design via structure-aware multifrontier ensemble optimization. Bioinformatics 39(Supplement_1), i563\u2013i571 (2023)","DOI":"10.1093\/bioinformatics\/btad252"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-0716-3989-4_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,14]],"date-time":"2024-10-14T16:06:09Z","timestamp":1728921969000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-0716-3989-4_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9781071639887","9781071639894"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-1-0716-3989-4_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"17 May 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"RECOMB","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Research in Computational Molecular Biology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cambridge, MA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 April 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 May 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"recomb2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/recomb.org\/recomb2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}