{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:17:23Z","timestamp":1725538643079},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642030758"},{"type":"electronic","value":"9783642030765"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03076-5_14","type":"book-chapter","created":{"date-parts":[[2009,10,6]],"date-time":"2009-10-06T01:54:49Z","timestamp":1254794089000},"page":"168-178","source":"Crossref","is-referenced-by-count":2,"title":["Speeding Up Local-Search Type Algorithms for Designing DNA Sequences under Thermodynamical Constraints"],"prefix":"10.1007","author":[{"given":"Suguru","family":"Kawashimo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yen","family":"Kaow Ng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hirotaka","family":"Ono","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kunihiko","family":"Sadakane","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masafumi","family":"Yamashita","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"5187","key":"14_CR1","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L. Adleman","year":"1994","unstructured":"Adleman, L.: Molecular Computation of Solutions to Combinatorial Problems. Science\u00a0266(5187), 1021\u20131024 (1994)","journal-title":"Science"},{"issue":"5","key":"14_CR2","doi-asserted-by":"publisher","first-page":"987","DOI":"10.1016\/j.jmb.2004.10.082","volume":"345","author":"M. Andronescu","year":"2005","unstructured":"Andronescu, M., Zhang, Z., Condon, A.: Secondary Structure Prediction of Interacting RNA Molecules. J. Mol. Biol.\u00a0345(5), 987\u20131001 (2005)","journal-title":"J. Mol. Biol."},{"issue":"3","key":"14_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., Hutter, F., Condon, A., Hoos, H.: A New Algorithm for RNA Secondary Structure Design. J. Mol. Biol.\u00a0336(3), 607\u2013624 (2004)","journal-title":"J. Mol. Biol."},{"key":"14_CR4","unstructured":"Arita, M., Nishikawa, A., Hagiya, M., Komiya, K., Gouzu, H., Sakamoto, K.: Improving Sequence Design for DNA Computing. In: Proc. of 5th Genetic Evol. Comput. Conf. (GECCO), pp. 875\u2013882 (2000)"},{"issue":"3","key":"14_CR5","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/BF03037360","volume":"20","author":"M. Arita","year":"2002","unstructured":"Arita, M., Kobayashi, S.: DNA Sequence Design Using Templates. New Generation Computing\u00a020(3), 263\u2013273 (2002)","journal-title":"New Generation Computing"},{"key":"14_CR6","unstructured":"Asahiro, Y.: Simple Greedy Methods for DNA Word Design. In: Proc. of 9th World Multi-Conference on Systemics, Cybernetics and Informatics, vol.\u00a03, pp. 186\u2013191 (2005)"},{"issue":"8","key":"14_CR7","doi-asserted-by":"publisher","first-page":"1305","DOI":"10.1063\/1.1556557","volume":"82","author":"R. Deaton","year":"2003","unstructured":"Deaton, R., Kim, J., Chen, J.: Design and test of noncrosshybridizing oligonucleotide building blocks for DNA computers and nanostructures. Appl. Phys. Lett.\u00a082(8), 1305\u20131307 (2003)","journal-title":"Appl. Phys. Lett."},{"issue":"2","key":"14_CR8","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1017\/S1355838201000863","volume":"7","author":"C. Flamm","year":"2001","unstructured":"Flamm, C., Hofacker, I., Maurer-Stroh, S., Stadler, P., Zehl, M.: Design of multistable RNA molecules. RNA\u00a07(2), 254\u2013265 (2001)","journal-title":"RNA"},{"key":"14_CR9","unstructured":"Garzon, M., Deaton, R., Neathery, P., Franceschetti, D., Murphy, R.: A new metric for DNA computing. In: Proc. of the 2nd Genetic Programming Conf., pp. 472\u2013478 (1997)"},{"key":"14_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/11925903_11","volume-title":"DNA Computing","author":"M. Garzon","year":"2006","unstructured":"Garzon, M., Phan, V., Roy, S., Neel, A.: In search of optimal codes for DNA computing. In: Mao, C., Yokomori, T. (eds.) DNA12. LNCS, vol.\u00a04287, pp. 143\u2013156. Springer, Heidelberg (2006)"},{"issue":"1","key":"14_CR11","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1186\/1471-2105-8-34","volume":"8","author":"R. Hernandez","year":"2007","unstructured":"Hernandez, R., Hoos, H., Condon, A.: Computational RNA secondary structure design: empirical complexity and improved methods. BMC Bioinformatics\u00a08(1), 34 (2007)","journal-title":"BMC Bioinformatics"},{"key":"14_CR12","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF00818163","volume":"125","author":"I. Hofacker","year":"1994","unstructured":"Hofacker, I., Fontana, W., Stadler, P., Bonhoeffer, S., Tacker, M., Schuster, P.: Fast Folding and Comparison of RNA Secondary Structures. Monatsh. Chem.\u00a0125, 167\u2013188 (1994)","journal-title":"Monatsh. Chem."},{"issue":"6","key":"14_CR13","first-page":"1446","volume":"87","author":"S. Kashiwamura","year":"2004","unstructured":"Kashiwamura, S., Kameda, A., Yamamoto, M., Ouchi, A.: Two-Step Search for DNA Sequence Design. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences\u00a087(6), 1446\u20131453 (2004)","journal-title":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"},{"key":"14_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/11925903_12","volume-title":"DNA Computing","author":"S. Kawashimo","year":"2006","unstructured":"Kawashimo, S., Ono, H., Sadakane, K., Yamashita, M.: DNA sequence design by dynamic neighborhood searches. In: Mao, C., Yokomori, T. (eds.) DNA12. LNCS, vol.\u00a04287, pp. 157\u2013171. Springer, Heidelberg (2006)"},{"key":"14_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1007\/978-3-540-77962-9_13","volume-title":"DNA Computing","author":"S. Kawashimo","year":"2008","unstructured":"Kawashimo, S., Ono, H., Sadakane, K., Yamashita, M.: Dynamic neighborhood searches for thermodynamically designing DNA sequence. In: Garzon, M.H., Yan, H. (eds.) DNA 2007. LNCS, vol.\u00a04848, pp. 130\u2013139. Springer, Heidelberg (2008)"},{"key":"14_CR16","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1093\/bioinformatics\/15.6.440","volume":"15","author":"R. Lyngs\u00f8","year":"1999","unstructured":"Lyngs\u00f8, R., Zuker, M., Pedersen, C.: Fast evaluation of internal loops in RNA secondary structure prediction. Bioinfomatics\u00a015, 440\u2013445 (1999)","journal-title":"Bioinfomatics"},{"key":"14_CR17","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/s11047-004-2641-z","volume":"3","author":"J. Rose","year":"2004","unstructured":"Rose, J., Deaton, R., Suyama, A.: Statistical thermodynamic analysis and design of DNA-based computers. Natural Computing\u00a03, 443\u2013459 (2004)","journal-title":"Natural Computing"},{"issue":"15","key":"14_CR18","doi-asserted-by":"publisher","first-page":"4965","DOI":"10.1093\/nar\/gki812","volume":"33","author":"M. Shorteed","year":"2005","unstructured":"Shorteed, M., Chang, S., Hong, D., Phillips, M., Campion, B., Tulpan, D., Andronescu, M., Condon, A., Hoos, H., Smith, L.: A thermodynamic approach to designing struct-free combinatorial DNA word set. Nucl. Acids Res.\u00a033(15), 4965\u20134977 (2005)","journal-title":"Nucl. Acids Res."},{"issue":"3","key":"14_CR19","doi-asserted-by":"publisher","first-page":"903","DOI":"10.1093\/nar\/gki235","volume":"33","author":"F. Tanaka","year":"2005","unstructured":"Tanaka, F., Kameda, A., Yamamoto, M., Ohuchi, A.: Design of nucleic acid sequences for DNA computing based on a thermodynamic approach. Nucl. Acids Res.\u00a033(3), 903\u2013911 (2005)","journal-title":"Nucl. Acids Res."},{"key":"14_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/3-540-36440-4_20","volume-title":"DNA Computing","author":"D. Tulpan","year":"2003","unstructured":"Tulpan, D., Hoos, H., Condon, A.: Stochastic Local Search Algorithms for DNA Word Design. In: Hagiya, M., Ohuchi, A. (eds.) DNA 2002. LNCS, vol.\u00a02568, pp. 229\u2013241. Springer, Heidelberg (2003)"},{"key":"14_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1007\/3-540-44886-1_31","volume-title":"Proc. Advances in Artificial Intelligence, 16th Conference of the Canadian Society for Computational Studies of Intelligence","author":"D. Tulpan","year":"2003","unstructured":"Tulpan, D., Hoos, H.: Hybrid Randomized Neighborhoods Improve Stochastic Local Search for DNA Code Design. In: Proc. Advances in Artificial Intelligence, 16th Conference of the Canadian Society for Computational Studies of Intelligence. LNCS, vol.\u00a0671, pp. 418\u2013433. Springer, Heidelberg (2003)"},{"issue":"15","key":"14_CR22","doi-asserted-by":"publisher","first-page":"4951","DOI":"10.1093\/nar\/gki773","volume":"33","author":"D. Tulpan","year":"2005","unstructured":"Tulpan, D., Andronescu, M., Changf, S., Shortreed, M., Condon, A., Hoos, H., Smith, L.: Thermodynamically based DNA strand design. Nucl. Acids Res.\u00a033(15), 4951\u20134964 (2005)","journal-title":"Nucl. Acids Res."},{"key":"14_CR23","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1038\/28998","volume":"394","author":"E. Winfree","year":"1998","unstructured":"Winfree, E., Liu, F., Wenzler, L., Seeman, N.: Design and self-assembly of DNA crystals. Nature\u00a0394, 539\u2013544 (1998)","journal-title":"Nature"},{"key":"14_CR24","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1093\/nar\/9.1.133","volume":"9","author":"M. Zuker","year":"1981","unstructured":"Zuker, M., Stiegler, P.: Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucl. Acids Res.\u00a09, 133\u2013148 (1981)","journal-title":"Nucl. Acids Res."}],"container-title":["Lecture Notes in Computer Science","DNA Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03076-5_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,10]],"date-time":"2019-03-10T04:34:38Z","timestamp":1552192478000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03076-5_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642030758","9783642030765"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03076-5_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}