{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:17:27Z","timestamp":1760170647381},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,12,18]],"date-time":"2010-12-18T00:00:00Z","timestamp":1292630400000},"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":[[2011,3]]},"DOI":"10.1007\/s11047-010-9232-y","type":"journal-article","created":{"date-parts":[[2010,12,17]],"date-time":"2010-12-17T08:26:56Z","timestamp":1292574416000},"page":"375-389","source":"Crossref","is-referenced-by-count":13,"title":["DNA chips for species identification and biological phylogenies"],"prefix":"10.1007","volume":"10","author":[{"given":"Max H.","family":"Garzon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tit-Yee","family":"Wong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,12,18]]},"reference":[{"key":"9232_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"},{"issue":"3","key":"9232_CR2","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1023\/B:NACO.0000006772.32105.46","volume":"2","author":"H Bi","year":"2003","unstructured":"Bi H, Chen J, Deaton R, Garzon M, Rubin H, Wood DH (2003) A PCR protocol for in vitro selection of non-crosshybridizing oligonucleotides. J Nat Comput 2(3):417\u2013426","journal-title":"J Nat Comput"},{"issue":"4","key":"9232_CR3","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1007\/s11047-004-2644-9","volume":"3","author":"D Blain","year":"2004","unstructured":"Blain D, Garzon MH, Shin SY, Zhang BT, Kashiwamura S, Yamamoto M, Kameda A, Ohuchi A (2004) Development, evaluation and benchmarking of simulation software for biomolecule-based computing. J Nat Comput 3(4):427\u2013442","journal-title":"J Nat Comput"},{"key":"9232_CR4","unstructured":"Bobba KC, Neel AJ, Phan V, Garzon MH (2006) \u201cReasoning\u201d and \u201cTalking\u201d DNA: can DNA understand English? In: Mao C, Yokomori S (eds) 12th International Conference on DNA Computing DNA12, Lecture notes in computer science 4287. Springer-Verlag, pp 337\u2013349"},{"key":"9232_CR5","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1002\/bies.20030","volume":"26","author":"JR Brown","year":"2004","unstructured":"Brown JR, Volker C (2004) Phylogeny of gamma-proteobacteria: resolution of one branch of the universal tree? Bioassay 26:463\u2013468","journal-title":"Bioassay"},{"issue":"2","key":"9232_CR6","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s11047-005-4460-2","volume":"5","author":"J Chen","year":"2006","unstructured":"Chen J, Deaton R, Garzon M, Wood DH, Bi H, Carpenter D, Wang YZ (2006) Characterization of non-crosshybridizing DNA oligonucleotides manufactured in vitro. J Nat Comput 5(2):165\u2013181","journal-title":"J Nat Comput"},{"key":"9232_CR7","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1504\/IJBRA.2005.007574","volume":"1","author":"KM DasGupta","year":"2005","unstructured":"DasGupta KM, Konwar II, Shvartsman AA (2005) Highly scalable algorithms for robust string barcoding. Int J Bioinform Res Appl 1:2","journal-title":"Int J Bioinform Res Appl"},{"key":"9232_CR8","unstructured":"Deaton J, Chen J, Garzon M, Wood DH (2006) Test tube selection of large independent sets of DNA oligonucleotides R. World Scientific Publishing, Singapore pp 152\u2013166 (Volume dedicated to Ned Seeman on occasion of his 60th birthday)"},{"key":"9232_CR9","doi-asserted-by":"crossref","unstructured":"Garzon MH, Yan H (eds) (2008) DNA computing 13. In: Proceedings of 13th International Meeting. Lecture notes in computer science, vol 4848. Springer-Verlag, Heidelberg","DOI":"10.1007\/978-3-540-77962-9"},{"issue":"4","key":"9232_CR10","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1007\/s11047-004-2642-y","volume":"3","author":"MH Garzon","year":"2004","unstructured":"Garzon MH, Blain D, Neel AJ (2004a) Virtual test tubes for biomolecular computing. J Nat Comput 3(4):461\u2013477","journal-title":"J Nat Comput"},{"key":"9232_CR11","doi-asserted-by":"crossref","unstructured":"Garzon M, Bobba KV, Hyde B (2004b) Digital information encoding on DNA. Lecture notes in computer science, vol 2950. Springer, Heidelberg, pp 152\u2013166","DOI":"10.1007\/978-3-540-24635-0_11"},{"key":"9232_CR12","unstructured":"Garzon MH, Bobba K, Phan V, Kontham R (2005) Sensitivity and capacity of microarray encodings. In: Carbone A, Pierce NA (eds) 11th International Conference on DNA Computing DNA 11. Lecture notes in computer science, vol 3892. Springer-Verlag, Heidelberg, pp 81\u201395"},{"key":"9232_CR13","doi-asserted-by":"crossref","unstructured":"Garzon MH, Phan V, Roy S, Neel AJ (2006) In search of optimal codes for DNA-computing. In: Mao C, Yokomori S (eds) 12th International Conference on DNA Computing DNA12. Lecture notes in computer science, vol 4287. Springer-Verlag, Heidelberg, pp 143\u2013156","DOI":"10.1007\/11925903_11"},{"key":"9232_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4018\/jnmc.2009010101","volume":"1","author":"MH Garzon","year":"2009","unstructured":"Garzon MH, Phan V, Neel A (2009) Optimal codes for computing and self-assembly. Int J Nanotechnol Mol Comput 1:1\u201317","journal-title":"Int J Nanotechnol Mol Comput"},{"key":"9232_CR15","unstructured":"Hennig W (1950) Grundz\u00fcge einer Theorie der Phylogenetischen Systematik English revision, Phylogenetic Systematics. (trans: Davis D, Zangerl R). University of Illinois Press, Urbana 1966 (reprinted 1979)"},{"issue":"10","key":"9232_CR16","doi-asserted-by":"crossref","first-page":"2329","DOI":"10.1093\/bioinformatics\/bth324","volume":"21","author":"SR Henz","year":"2005","unstructured":"Henz SR, Huson DH, Auch AF, Nieselt-Struwe K, Schuster SC (2005) Whole-genome prokaryotic phylogeny. Bioinformatics 21(10):2329\u20132335","journal-title":"Bioinformatics"},{"issue":"6","key":"9232_CR17","doi-asserted-by":"crossref","first-page":"2226","DOI":"10.1128\/AAC.49.6.2226-2236.2005","volume":"49","author":"TT Liu","year":"2005","unstructured":"Liu TT, Lee REB, Barker KS, Lee RE, Wei L, Homayouni R, Rogers PD (2005) Genome-wide expression profiling of the response to azole, polyene, echinocandin, and pyrimidine antifungal agents in Candida albicans. Antimicrob Agents Chemother 49(6):2226\u20132236","journal-title":"Antimicrob Agents Chemother"},{"key":"9232_CR18","volume-title":"Symbiosis in cell evolution","author":"L Margulis","year":"1993","unstructured":"Margulis L (1993) Symbiosis in cell evolution, 2nd edn. Freeman, New York","edition":"2"},{"issue":"1","key":"9232_CR19","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1021\/bp050141a","volume":"22","author":"A Neel","year":"2006","unstructured":"Neel A, Garzon M (2006) Semantic retrieval in DNA-based memories with Gibbs energy models. Biotechnol Prog 22(1):86\u201390","journal-title":"Biotechnol Prog"},{"key":"9232_CR20","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/978-3-540-78291-9_8","volume":"113","author":"AJ Neel","year":"2008","unstructured":"Neel AJ, Garzon MH (2008) DNA-based memories: a survey. Stud Comput Intell 113:259\u2013275","journal-title":"Stud Comput Intell"},{"issue":"22","key":"9232_CR21","doi-asserted-by":"crossref","first-page":"12638","DOI":"10.1073\/pnas.96.22.12638","volume":"96","author":"H Ochman","year":"1999","unstructured":"Ochman H, Elwyn S et al (1999) Calibrating bacterial evolution. Proc Natl Acad Sci USA 96(22):12638\u201312643","journal-title":"Proc Natl Acad Sci USA"},{"issue":"1","key":"9232_CR22","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1111\/j.1365-2958.2006.05229.x","volume":"61","author":"J Paulsson","year":"2006","unstructured":"Paulsson J, Chattoraj DK (2006) Origin inactivation in bacterial DNA replication control. Mol Microbiol 61(1):9\u201315","journal-title":"Mol Microbiol"},{"key":"9232_CR23","unstructured":"Qiu Q, Mukre P, Bishop M, Bruns D, Wu Q (2008) Hardware accelerator for thermodynamic constrained DNA code generation. In: Garzon MH, Yan H (eds). Lecture notes in computer science, vol 4848. Springer, Heidelberg, pp 201\u2013210"},{"key":"9232_CR24","unstructured":"Reif JH, LaBean TM, Pirrung M, Rana VS, Guo B, Kingsfor C, Wickman GS (2001) Experimental construction of very-large scale databases with associative search capability. In: Proceedings of the 7th international workshop on DNA-based computers. Lecture notes in computer science, vol 2340. Springer-Verlag, Heidelberg, pp 231\u2013247"},{"key":"9232_CR25","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":"9232_CR26","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511615535","volume-title":"Microarray bioinformatics","author":"D Stekel","year":"2003","unstructured":"Stekel D (2003) Microarray bioinformatics. Cambridge University Press, Cambridge"},{"issue":"15","key":"9232_CR27","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 SB, Shortreed MR, Condon A, Hoos HH, Smith LM (2005) Thermodynamically based DNA strand design. Nucleic Acids Res 33(15):4951\u20134964","journal-title":"Nucleic Acids Res"},{"issue":"2","key":"9232_CR28","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1111\/j.1574-6968.2000.tb09095.x","volume":"186","author":"JN Volff","year":"2000","unstructured":"Volff JN, Altenbuchner J (2000) A new beginning with new ends: linearisation of circular chromosomes during bacterial evolution. FEMS Microbiol Lett 186(2):143\u2013150","journal-title":"FEMS Microbiol Lett"},{"issue":"19","key":"9232_CR29","doi-asserted-by":"crossref","first-page":"6258","DOI":"10.1093\/nar\/gki918","volume":"33","author":"NE Watkins","year":"2005","unstructured":"Watkins NE, SantaLucia J Jr (2005) Nearest-neighbor thermodynamics of deoxyinosine pairs in DNA duplexes. Nucleic Acids Res 33(19):6258\u20136267","journal-title":"Nucleic Acids Res"},{"key":"9232_CR30","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1038\/28998","volume":"394","author":"E Winfree","year":"1998","unstructured":"Winfree E, Liu F, Wenzler LA, Seeman NC (1998) Design and self-assembly of two-dimensional DNA crystals. Nature 394:539\u2013544","journal-title":"Nature"},{"key":"9232_CR31","doi-asserted-by":"crossref","first-page":"5088","DOI":"10.1073\/pnas.74.11.5088","volume":"74","author":"C Woese","year":"1977","unstructured":"Woese C, Fox G (1977) Phylogenetic structure of the prokaryotic domain: the primary kingdoms. Proc Natl Acad Sci USA 74:5088\u20135090","journal-title":"Proc Natl Acad Sci USA"},{"issue":"20","key":"9232_CR32","doi-asserted-by":"crossref","first-page":"6718","DOI":"10.1128\/JB.00682-08","volume":"190","author":"TY Wong","year":"2008","unstructured":"Wong TY, Fernandes S, Sankhon N, Leong PP, Kuo J, Liu JK (2008) Role of premature stop codons in bacterial evolution. J Bacteriol 190(20):6718\u20136725","journal-title":"J Bacteriol"},{"key":"9232_CR33","first-page":"546","volume":"9","author":"F Zhou","year":"2008","unstructured":"Zhou F, Olman V, Xu Y (2008) Barcodes for genomes and applications. Bioinformatics 9:546","journal-title":"Bioinformatics"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-010-9232-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-010-9232-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-010-9232-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T04:51:26Z","timestamp":1559883086000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-010-9232-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12,18]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,3]]}},"alternative-id":["9232"],"URL":"https:\/\/doi.org\/10.1007\/s11047-010-9232-y","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,12,18]]}}}