{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T16:50:21Z","timestamp":1761324621691,"version":"3.40.4"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031902512","type":"print"},{"value":"9783031902529","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-90252-9_9","type":"book-chapter","created":{"date-parts":[[2025,4,24]],"date-time":"2025-04-24T20:03:30Z","timestamp":1745525010000},"page":"134-152","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Old Dog, New Tricks: Exact Seeding Strategy Improves RNA Design Performances"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-0553-4789","authenticated-orcid":false,"given":"Th\u00e9o","family":"Boury","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0006-6440-4807","authenticated-orcid":false,"given":"Leonhard","family":"Sidl","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7132-0800","authenticated-orcid":false,"given":"Ivo L.","family":"Hofacker","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7615-3930","authenticated-orcid":false,"given":"Yann","family":"Ponty","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1720-5737","authenticated-orcid":false,"given":"Hua-Ting","family":"Yao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,4,25]]},"reference":[{"issue":"3","key":"9_CR1","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."},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Bonnet, E., Rzazewski, P., Sikora, F.: Designing rna secondary structures is hard. J. Comput. Biol. 27(3), 302\u2013316 (2020)","DOI":"10.1089\/cmb.2019.0420"},{"key":"9_CR3","doi-asserted-by":"publisher","unstructured":"Boury, T., Bulteau, L., Ponty, Y.: RNA inverse folding can be solved in linear time for structures without isolated stacks or base Pairs. In: Pissis, S.P., Sung, W.K. (eds.) 24th International Workshop on Algorithms in Bioinformatics (WABI 2024). Leibniz International Proceedings in Informatics (LIPIcs), vol.\u00a0312, pp. 19:1\u201319:23. Schloss Dagstuhl \u2013 Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl, Germany (2024). https:\/\/doi.org\/10.4230\/LIPIcs.WABI.2024.19, https:\/\/drops.dagstuhl.de\/entities\/document\/10.4230\/LIPIcs.WABI.2024.19","DOI":"10.4230\/LIPIcs.WABI.2024.19"},{"issue":"4","key":"9_CR4","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1016\/j.cell.2009.02.003","volume":"136","author":"JA Cruz","year":"2009","unstructured":"Cruz, J.A., Westhof, E.: The dynamic landscapes of rna architecture. Cell 136(4), 604\u2013609 (2009)","journal-title":"Cell"},{"issue":"10","key":"9_CR5","doi-asserted-by":"publisher","first-page":"1797","DOI":"10.1038\/nprot.2012.102","volume":"7","author":"CJ Delebecque","year":"2012","unstructured":"Delebecque, C.J., Silver, P.A., Lindner, A.B.: Designing and using rna scaffolds to assemble proteins in vivo. Nat. Protoc. 7(10), 1797\u20131807 (2012)","journal-title":"Nat. Protoc."},{"issue":"3","key":"9_CR6","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1007\/s00453-016-0196-x","volume":"79","author":"J Hales","year":"2017","unstructured":"Hales, J., H\u00e9liou, A., Manuch, J., Ponty, Y., Stacho, L.: Combinatorial RNA design: designability and structure-approximating algorithm in watson-crick and nussinov-jacobson energy models. Algorithmica 79(3), 835\u2013856 (2017)","journal-title":"Algorithmica"},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12859-019-2784-7","volume":"20","author":"S Hammer","year":"2019","unstructured":"Hammer, S., Wang, W., Will, S., Ponty, Y.: Fixed-parameter tractable sampling for rna design with multiple target structures. BMC Bioinformatics 20, 1\u201313 (2019)","journal-title":"BMC Bioinformatics"},{"key":"9_CR8","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., et al.: Fast folding and comparison of rna secondary structures. Monatshefte fur chemie 125, 167\u2013167 (1994)","journal-title":"Monatshefte fur chemie"},{"issue":"5","key":"9_CR9","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1038\/nbt1208","volume":"24","author":"FJ Isaacs","year":"2006","unstructured":"Isaacs, F.J., Dwyer, D.J., Collins, J.J.: Rna synthetic biology. Nat. Biotechnol. 24(5), 545\u2013554 (2006)","journal-title":"Nat. Biotechnol."},{"key":"9_CR10","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"},{"issue":"62","key":"9_CR11","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1016\/j.addr.2010.03.002","volume":"6","author":"D Luo","year":"2010","unstructured":"Luo, D.: From biology to materials: engineering dna and rna for drug delivery and nanomedicine. Adv. Drug Deliv. Rev. 6(62), 591 (2010)","journal-title":"Adv. Drug Deliv. Rev."},{"key":"9_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-13-260","volume":"13","author":"RB Lyngs\u00f8","year":"2012","unstructured":"Lyngs\u00f8, R.B., Anderson, J.W., Sizikova, E., Badugu, A., Hyland, T., Hein, J.: Frnakenstein: multiple target inverse rna folding. BMC Bioinformatics 13, 1\u201312 (2012)","journal-title":"BMC Bioinformatics"},{"issue":"11","key":"9_CR13","doi-asserted-by":"publisher","first-page":"6309","DOI":"10.1073\/pnas.77.11.6309","volume":"77","author":"R Nussinov","year":"1980","unstructured":"Nussinov, R., Jacobson, A.B.: Fast algorithm for predicting the secondary structure of single-stranded rna. Proc. Natl. Acad. Sci. 77(11), 6309\u20136313 (1980)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"9_CR14","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":"13","key":"9_CR15","doi-asserted-by":"publisher","first-page":"i308","DOI":"10.1093\/bioinformatics\/btt217","volume":"29","author":"V Reinharz","year":"2013","unstructured":"Reinharz, V., Ponty, Y., Waldisp\u00fchl, J.: A weighted sampling algorithm for the design of rna sequences with targeted secondary structure and nucleotide distribution. Bioinformatics 29(13), i308\u2013i315 (2013)","journal-title":"Bioinformatics"},{"key":"9_CR16","doi-asserted-by":"publisher","unstructured":"Retwitzer, M.D., Reinharz, V., Churkin, A., Ponty, Y., Waldisp\u00fchl, J., Barash, D.: incaRNAfbinv 2.0: a webserver and software with motif control for fragment-based design of RNAs. Bioinformatics 36(9), 2920\u20132922 (2020). https:\/\/doi.org\/10.1093\/bioinformatics\/btaa039, https:\/\/doi.org\/10.1093\/bioinformatics\/btaa039","DOI":"10.1093\/bioinformatics\/btaa039"},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"Rubio-Largo, \u00c1., Lozano-Garc\u00eda, N., Granado-Criado, J.M., Vega-Rodr\u00edguez, M.A.: Solving the rna inverse folding problem through target structure decomposition and multiobjective evolutionary computation. Appl. Soft Comput. 110779 (2023)","DOI":"10.1016\/j.asoc.2023.110779"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"Runge, F., Franke, J., Fertmann, D., Backofen, R., Hutter, F.: Partial rna design. Bioinformatics 40(Supplement_1), i437\u2013i445 (2024)","DOI":"10.1093\/bioinformatics\/btae222"},{"issue":"1","key":"9_CR19","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1002\/cbf.3079","volume":"33","author":"B Santosh","year":"2015","unstructured":"Santosh, B., Varshney, A., Yadava, P.K.: Non-coding rnas: biological functions and applications. Cell Biochem. Funct. 33(1), 14\u201322 (2015)","journal-title":"Cell Biochem. Funct."},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Schuster, P., Fontana, W., Stadler, P.F., Hofacker, I.L.: From sequences to shapes and back: a case study in rna secondary structures. Proc. R. Soc. Lond. Ser. B: Biol. Sci. 255(1344), 279\u2013284 (1994)","DOI":"10.1098\/rspb.1994.0040"},{"key":"9_CR21","unstructured":"Shi, J., Das, R., Pande, V.S.: Sentrna: improving computational rna design by incorporating a prior of human design strategies. arXiv preprint arXiv:1803.03146 (2018)"},{"key":"9_CR22","doi-asserted-by":"publisher","unstructured":"Turner, D.H., Mathews, D.H.: NNDB: the nearest neighbor parameter database for predicting stability of nucleic acid secondary structure. Nucl. Acids Res. 38(suppl_1), D280\u2013D282 (2009). https:\/\/doi.org\/10.1093\/nar\/gkp892","DOI":"10.1093\/nar\/gkp892"},{"key":"9_CR23","doi-asserted-by":"publisher","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. BCB \u201919, Association for Computing Machinery, New York, NY, USA (2019). https:\/\/doi.org\/10.1145\/3307339.3342163","DOI":"10.1145\/3307339.3342163"},{"issue":"1","key":"9_CR24","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1186\/s13015-024-00258-2","volume":"19","author":"HT Yao","year":"2024","unstructured":"Yao, H.T., Marchand, B., Berkemer, S.J., Ponty, Y., Will, S.: Infrared: a declarative tree decomposition-powered framework for bioinformatics. Algorithms Mol. Biol. 19(1), 13 (2024)","journal-title":"Algorithms Mol. Biol."},{"key":"9_CR25","unstructured":"Yao, H.T., Waldisp\u00fchl, J., Ponty, Y., Will, S.: Taming disruptive base pairs to reconcile positive and negative structural design of rna. In: RECOMB 2021-25th International Conference on Research in Computational Molecular Biology (2021)"},{"issue":"7978","key":"9_CR26","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1038\/s41586-023-06127-z","volume":"621","author":"H Zhang","year":"2023","unstructured":"Zhang, H., et al.: Algorithm for optimized mRNA design improves stability and immunogenicity. Nature 621(7978), 396\u2013403 (2023). https:\/\/doi.org\/10.1038\/s41586-023-06127-z","journal-title":"Nature"},{"key":"9_CR27","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"},{"key":"9_CR28","doi-asserted-by":"crossref","unstructured":"Zhou, T., Tang, W.Y., Mathews, D.H., Huang, L.: Undesignable rna structure identification via rival structure generation and structure decomposition. In: Ma, J. (ed.) Research in Computational Molecular Biology, pp. 270\u2013287. Springer Nature Switzerland, Cham (2024)","DOI":"10.1007\/978-1-0716-3989-4_17"}],"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-3-031-90252-9_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,24]],"date-time":"2025-04-24T20:03:35Z","timestamp":1745525015000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-90252-9_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031902512","9783031902529"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-90252-9_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"25 April 2025","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":"Seoul","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Korea (Republic of)","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 April 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 April 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"recomb2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/recomb.org\/recomb2025\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}