{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:14:13Z","timestamp":1760170453221},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2008,6,25]],"date-time":"2008-06-25T00:00:00Z","timestamp":1214352000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2009,9]]},"DOI":"10.1007\/s11047-008-9088-6","type":"journal-article","created":{"date-parts":[[2008,6,24]],"date-time":"2008-06-24T08:05:02Z","timestamp":1214294702000},"page":"571-588","source":"Crossref","is-referenced-by-count":22,"title":["On codeword design in metric DNA spaces"],"prefix":"10.1007","volume":"8","author":[{"given":"Vinhthuy","family":"Phan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Max H.","family":"Garzon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,6,25]]},"reference":[{"key":"9088_CR1","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L Adleman","year":"1994","unstructured":"Adleman L (1994) Molecular computation of solutions of combinatorial problems. Science 266:1021\u20131024","journal-title":"Science"},{"key":"9088_CR2","doi-asserted-by":"crossref","first-page":"10581","DOI":"10.1021\/bi962590c","volume":"36","author":"H Allawi","year":"1997","unstructured":"Allawi H, SantaLucia J (1997) Thermodynamics and NMR of internal G.T mismatches in DNA. Biochemistry 36:10581\u201310594","journal-title":"Biochemistry"},{"key":"9088_CR3","doi-asserted-by":"crossref","first-page":"2170","DOI":"10.1021\/bi9724873","volume":"37","author":"H Allawi","year":"1998","unstructured":"Allawi H, SantaLucia J (1998a) Nearest neighbor thermodynamic parameters for internal G.A mismatches in DNA. Biochemistry 37:2170\u20132179","journal-title":"Biochemistry"},{"key":"9088_CR4","doi-asserted-by":"crossref","first-page":"2694","DOI":"10.1093\/nar\/26.11.2694","volume":"26","author":"H Allawi","year":"1998","unstructured":"Allawi H, SantaLucia J (1998b) Thermodynamics of internal C.T mismatches in DNA. Nucleic Acids Res 26:2694\u20132701","journal-title":"Nucleic Acids Res"},{"key":"9088_CR5","doi-asserted-by":"crossref","unstructured":"Alon N, Spencer J (2000) The probabilistic method, 2nd edn. Wiley","DOI":"10.1002\/0471722154"},{"key":"9088_CR6","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/BF03037360","volume":"20","author":"M Arita","year":"2002","unstructured":"Arita M, Kobayashi S (2002) DNA sequence design using templates. New Gen Comput 20:263\u2013277","journal-title":"New Gen Comput"},{"key":"9088_CR7","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1126\/science.7725109","volume":"268","author":"E Baum","year":"1995","unstructured":"Baum E (1995) Building an associative memory vastly larger than the brain. Science 268:583\u2013585","journal-title":"Science"},{"key":"9088_CR8","doi-asserted-by":"crossref","first-page":"1088","DOI":"10.1089\/cmb.2007.0083","volume":"14","author":"M Bishop","year":"2007","unstructured":"Bishop M, D\u2019Yachkov A, Macula A, Renz T, Rykov V (2007) Free energy gap and statistical thermodynamic fidelity of DNA codes. J Comput Biol 14:1088\u20131104","journal-title":"J Comput Biol"},{"key":"9088_CR9","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/S0304-3975(02)00135-4","volume":"287","author":"A Brenneman","year":"2002","unstructured":"Brenneman A, Condon A (2002) Strand design for biomolecular computation. Theor Comput Sci 287:39\u201358","journal-title":"Theor Comput Sci"},{"key":"9088_CR11","unstructured":"Chen J, Deaton R, Wang J (2003) A DNA-based memory with in vitro learning and associative recall. In: Proc. DNA9, Springer-Verlag Lecture Notes in Computer Science, pp 145\u2013156"},{"key":"9088_CR10","unstructured":"Chen J, Deaton R, Garzon M, Kim J, Wood DHD, Wang Y (2004) Characterization of non-crosshybridizing DNA oligonucleotides manufactured in vitro. In: Proc. DNA10, Springer-Verlag Lecture Notes in Computer Science, pp 50\u201361"},{"key":"9088_CR12","unstructured":"Cormen T, Leiserson C, Rivest R, Stein C (2001) Introduction to Algorithms, 2nd edn. The MIT Press"},{"key":"9088_CR14","doi-asserted-by":"crossref","unstructured":"Deaton R, Garzon M, Murphy RE, Rose JA, Franceschetti DR, Stevens SE Jr (1998) The reliability and efficiency of a DNA computation. Phys Rev Lett 80","DOI":"10.1103\/PhysRevLett.80.417"},{"key":"9088_CR13","doi-asserted-by":"crossref","unstructured":"Deaton R, Chen J, Bi H, Rose J (2003) A software tool for generating non-crosshybridizing libraries of DNA oligonucleotides. In: Proc. DNA8, Springer-Verlag Lecture Notes in Computer Science, vol 2568. Springer-Verlag, London, pp 252\u2013261","DOI":"10.1007\/3-540-36440-4_22"},{"key":"9088_CR15","doi-asserted-by":"crossref","unstructured":"D\u2019yachkov A, Macula A, Pogozelski W, Renz T, Rykov V, Torney D (2004) A weighted insertion-deletion stacked pair thermodynamic metric for DNA codes. In: Proc. DNA10, Springer-Verlag Lecture Notes in Computer Science, vol 3384, pp 90\u2013103","DOI":"10.1007\/11493785_8"},{"key":"9088_CR16","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1023\/A:1023985029398","volume":"4","author":"U Feldkamp","year":"2003","unstructured":"Feldkamp U, Ruhe H, Banzhaf W (2003) Sofware tools for DNA sequence design. J Genetic Program Evol Mach 4:153\u2013171","journal-title":"J Genetic Program Evol Mach"},{"key":"9088_CR17","doi-asserted-by":"crossref","first-page":"4748","DOI":"10.1093\/nar\/25.23.4748","volume":"25","author":"A Frutos","year":"1997","unstructured":"Frutos A, Condon A, Corn R (1997) Demonstration of a word design strategy for DNA computing on surface. Nucleic Acids Res 25:4748\u20134757","journal-title":"Nucleic Acids Res"},{"key":"9088_CR18","unstructured":"Garey M, Johnson D (1979) Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman"},{"key":"9088_CR21","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1023\/B:NACO.0000036818.27537.c9","volume":"3","author":"M Garzon","year":"2004","unstructured":"Garzon M, Deaton R (2004) Codeword design and information encoding in DNA ensembles. J Nat Comput 3:253\u2013292","journal-title":"J Nat Comput"},{"key":"9088_CR24","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/3-540-48017-X_11","volume":"2340","author":"M Garzon","year":"2002","unstructured":"Garzon M, Oehmen C (2002) Biomolecular computation in virtual test tubes. In: Proc. DNA7, Springer-Verlag Lecture Notes in Computer Science, vol 2340, pp 117\u2013128","journal-title":"Proc DNA 7, Springer-Verlag Lecture Notes in Computer Science"},{"key":"9088_CR22","unstructured":"Garzon M, Deaton R, Neathery P, Murphy R, Franceschetti D, Stevens SE Jr (1997a) On the encoding problem for DNA computing. In: The third DIMACS workshop on DNA-based computing, pp 230\u2013237"},{"key":"9088_CR23","unstructured":"Garzon M, Neathery P, Deaton R, Murphy R, Franceschetti D, Stevens SE Jr (1997b) A new metric for DNA computing. In: Koza JR et\u00a0al (eds) Proc. 2nd annual genetic programming conference. Morgan Kaufmann, pp 230\u2013237"},{"key":"9088_CR19","unstructured":"Garzon M, Blain D, Bobba K, Neel A, West M (2003) Self-assembly of DNA-like structures in silico. In: Garzon M (ed) Biomolecular machines and artificial evolution. Special Issue of the Journal of Genetic Programming and Evolvable Machines. Kluwer Academic Publishers, pp 185\u2013200"},{"key":"9088_CR20","unstructured":"Garzon M, Bobba K, Hyde B (2004) Digital information encoding on DNA. In: Aspects of molecular computing, Springer-Verlag Lecture Notes in Computer Science, vol 2590, pp 152\u2013166"},{"key":"9088_CR25","doi-asserted-by":"crossref","unstructured":"Garzon M, Phan V, Bobba K, Kontham R (2005a) Sensitivity and capacity of microarray encodings. In: Proc. DNA11, Springer-Verlag Lecture Notes in Computer Science, vol 3892, pp 81\u201395","DOI":"10.1007\/11753681_7"},{"key":"9088_CR26","doi-asserted-by":"crossref","unstructured":"Garzon M, Phan V, Bobba K, Kontham R (2005b) Sensitivity and capacity of microarray encodings. In: Proc. DNA11, Springer-Verlag Lecture Notes in Computer Science, vol 3892, pp 81\u201395","DOI":"10.1007\/11753681_7"},{"key":"9088_CR27","unstructured":"Garzon M, Phan V, Roy S, Neel A (2007) In search of optimal codes for DNA computing. In: Mao C, Yokomori T, Zhang B (eds) Proc. DNA11, Springer-Verlag Lecture Notes in Computer Science, vol 4287. Springer-Verlag, pp 143\u2013156"},{"key":"9088_CR28","doi-asserted-by":"crossref","first-page":"R33","DOI":"10.37236\/1726","volume":"10","author":"O King","year":"2003","unstructured":"King O (2003) Bounds for DNA codes with constant GC-content. J Combinatorics 10:R33","journal-title":"J Combinatorics"},{"key":"9088_CR29","unstructured":"Marathe A, Condon A, Corn R (1999) On combinatorial DNA word design. In: Winfree E, Gifford DK (eds) Proceedings 5th DIMACS workshop on DNA based computers. American Mathematical Society, pp 75\u201389"},{"key":"9088_CR30","unstructured":"Mullis K (2001) The unusual origin of the polymerase chain reaction. The unusual origin of the polymerase chain reaction 262:56\u201361, 64\u201365"},{"key":"9088_CR31","doi-asserted-by":"crossref","unstructured":"Phan V, Garzon M (2005) Information encoding using DNA. In: Proc. DNA10, Springer-Verlag Lecture Notes in Computer Science, vol, 3384, pp 281\u2013292","DOI":"10.1007\/11493785_25"},{"key":"9088_CR32","volume-title":"The theory of error-correcting codes","author":"J Roman","year":"1995","unstructured":"Roman J (1995) The theory of error-correcting codes. Springer-Verlag, Berlin"},{"key":"9088_CR33","doi-asserted-by":"crossref","first-page":"1460","DOI":"10.1073\/pnas.95.4.1460","volume":"95","author":"J SantaLucia","year":"1998","unstructured":"SantaLucia J (1998) A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics. Proc Natl Acad Sci 95:1460\u20131465","journal-title":"Proc Natl Acad Sci"},{"key":"9088_CR34","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1146\/annurev.biophys.32.110601.141800","volume":"33","author":"J SantaLucia","year":"2004","unstructured":"SantaLucia J, Hicks D (2004) Thermodynamics of DNA structural motifs. Annu Rev Biophys Biomol Struct 33:415\u2013440","journal-title":"Annu Rev Biophys Biomol Struct"},{"key":"9088_CR35","doi-asserted-by":"crossref","first-page":"3555","DOI":"10.1021\/bi951907q","volume":"35","author":"J SantaLucia Jr","year":"1990","unstructured":"SantaLucia J Jr, Allawi H, Seneviratne P (1990) Improved nearest neighbor paramemeters for predicting duplex stability. Biochemistry 35:3555\u20133562","journal-title":"Biochemistry"},{"key":"9088_CR36","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1038\/nature01406","volume":"421","author":"N Seeman","year":"2003","unstructured":"Seeman N (2003) DNA in a material world. Nature 421:427\u2013431","journal-title":"Nature"},{"key":"9088_CR37","doi-asserted-by":"crossref","first-page":"4965","DOI":"10.1093\/nar\/gki812","volume":"33","author":"M Shortreed","year":"2005","unstructured":"Shortreed M, Chang S, Hong D, Phillips M, Campion B, Tulpan D, Andronescu M, Condon A, Hoos H, Smith L (2005) A thermodynamic approach to designing structure-free combinatorial DNA word sets. Nucleic Acids Res 33:4965\u20134977","journal-title":"Nucleic Acids Res"},{"key":"9088_CR38","doi-asserted-by":"crossref","first-page":"4355","DOI":"10.1002\/anie.200500703","volume":"44","author":"Y Tian","year":"2005","unstructured":"Tian Y, He Y, Chen Y, Yin P, Mao C (2005) Molecular devices\u2014a DNAzyme that walks processively and autonomously along a one-dimensional track. Angewandte Chemie 44:4355\u20134358","journal-title":"Angewandte Chemie"},{"key":"9088_CR39","doi-asserted-by":"crossref","first-page":"4951","DOI":"10.1093\/nar\/gki773","volume":"33","author":"D Tulpan","year":"2005","unstructured":"Tulpan D, Andronescu M, Chang S, Shortreed M, Condon A, Hoos H, Smith L (2005) Thermodynamically based DNA strand design. Nucleic Acids Res 33:4951\u20134964","journal-title":"Nucleic Acids Res"},{"key":"9088_CR40","unstructured":"Watson J, Crick F (1953) Molecular structure of nucleic acids. A structure for deoxyribose nucleic acid. Nature 171"},{"key":"9088_CR41","unstructured":"Wetmur J (1997) Physical chemistry of nucleic acid hybridization. In: Third annual DIMACS meeting on DNA based computers, pp 1\u201323"},{"key":"9088_CR42","doi-asserted-by":"crossref","unstructured":"Yurke B, Turberfield A, Mills AP Jr, Neumann J (2003) A DNA-fuelled molecular machine made of DNA. Nature 406:605\u2013608","DOI":"10.1038\/35020524"},{"key":"9088_CR43","doi-asserted-by":"crossref","unstructured":"Zuker M, Mathews D, Turner D (1999) Algorithms and thermodynamics for RNA secondary structure prediction: a practical guide in rna biochemistry and biotechnology. In: Barciszewski J, Clark B (eds) NATO ASI series. Kluwer Academic Publishers","DOI":"10.1007\/978-94-011-4485-8_2"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-008-9088-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-008-9088-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-008-9088-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,12]],"date-time":"2021-09-12T15:06:28Z","timestamp":1631459188000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-008-9088-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,25]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,9]]}},"alternative-id":["9088"],"URL":"https:\/\/doi.org\/10.1007\/s11047-008-9088-6","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,6,25]]}}}