{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:14:48Z","timestamp":1759637688353},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,4,6]],"date-time":"2007-04-06T00:00:00Z","timestamp":1175817600000},"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":[[2008,6]]},"DOI":"10.1007\/s11047-007-9036-x","type":"journal-article","created":{"date-parts":[[2007,4,5]],"date-time":"2007-04-05T04:28:06Z","timestamp":1175747286000},"page":"203-218","source":"Crossref","is-referenced-by-count":20,"title":["Combining self-healing and proofreading in self-assembly"],"prefix":"10.1007","volume":"7","author":[{"given":"David","family":"Soloveichik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthew","family":"Cook","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erik","family":"Winfree","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,4,6]]},"reference":[{"key":"9036_CR1","doi-asserted-by":"crossref","unstructured":"Adleman LM, Cheng Q, Goel A, Huang M-DA (2001) Running time and program size for self-assembled squares. In ACM Symposium on theory of computing (STOC), 740\u2013748","DOI":"10.1145\/380752.380881"},{"key":"9036_CR2","doi-asserted-by":"crossref","first-page":"1493","DOI":"10.1137\/S0097539704445202","volume":"34","author":"G Aggarwal","year":"2005","unstructured":"Aggarwal G, Cheng Q, Goldwasser MH, Kao M-Y, de Espan\u00e9s PM, Schweller RT (2005) Complexities for generalized models of self-assembly. SIAM J Comput 34:1493\u20131515","journal-title":"SIAM J Comput"},{"key":"9036_CR3","doi-asserted-by":"crossref","first-page":"2586","DOI":"10.1021\/nl052038l","volume":"5","author":"RD Barish","year":"2005","unstructured":"Barish RD, Rothemund PWK, Winfree E (2005) Two computational primitives for algorithmic self-assembly: Copying and counting. Nano Lett 5:2586\u20132592","journal-title":"Nano Lett"},{"key":"9036_CR4","doi-asserted-by":"crossref","unstructured":"Chen HL, Goel A (2005) Error free self-assembly using error prone tiles. In: Ferretti C, Mauri G, Zandron C (eds) DNA Computing 10, LNCS vol 3384. Berlin, Springer-Verlag, pp 62\u201375","DOI":"10.1007\/11493785_6"},{"key":"9036_CR6","doi-asserted-by":"crossref","unstructured":"Cook M, Rothemund PWK, Winfree E (2004) Self-assembled circuit patterns. In: Chen J, Reif J (eds) DNA Computing 9, LNCS vol 2943. Berlin, Springer-Verlag, pp 91\u2013107","DOI":"10.1007\/978-3-540-24628-2_11"},{"key":"9036_CR7","unstructured":"Feller W (1968) An introduction to probability theory and its applications, vol 1. New York, Wiley"},{"key":"9036_CR9","doi-asserted-by":"crossref","first-page":"e424","DOI":"10.1371\/journal.pbio.0020424","volume":"2","author":"PWK Rothemund","year":"2004","unstructured":"Rothemund PWK, Papakakis N, Winfree E (2004) Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biol 2:e424","journal-title":"PLoS Biol"},{"key":"9036_CR10","unstructured":"Rothemund PWK, Winfree E (2000) The program-size complexity of self-assembled squares. In: ACM symposium on theory of computing (STOC), pp 459\u2013468"},{"key":"9036_CR11","doi-asserted-by":"crossref","first-page":"1848","DOI":"10.1021\/ja993393e","volume":"122","author":"TH LaBean","year":"2000","unstructured":"LaBean TH, Yan H, Kopatsch J, Liu F, Winfree E, Reif JH, Seeman NC (2000) Construction, analysis, ligation, and self-assembly of DNA triple crossover complexes. J Am Chem Soc 122:1848\u20131860","journal-title":"J Am Chem Soc"},{"key":"9036_CR12","doi-asserted-by":"crossref","unstructured":"Lagoudakis MG, LaBean TH (2000) 2-D DNA self-assembly for satisfiability. In: Winfree E, Gifford DK (eds) DNA Based Computers V, DIMACS vol 54. Providence, RI, American Mathematical Society, pp 141\u2013154","DOI":"10.1090\/dimacs\/054\/12"},{"key":"9036_CR13","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1038\/35035038","volume":"407","author":"C Mao","year":"2000","unstructured":"Mao C, LaBean TH, Reif JH, Seeman NC (2000) Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature 407:493\u2013496","journal-title":"Nature"},{"key":"9036_CR14","doi-asserted-by":"crossref","first-page":"5437","DOI":"10.1021\/ja9900398","volume":"121","author":"C Mao","year":"1999","unstructured":"Mao C, Sun W, Seeman NC (1999) Designed two-dimensional DNA holliday junction arrays visualized by atomic force microscopy. J Am Chem Soc 121:5437\u20135443","journal-title":"J Am Chem Soc"},{"key":"9036_CR15","doi-asserted-by":"crossref","unstructured":"Reif J (1999) Local parallel biomolecular computing. In: Rubin H, Wood DH (eds) DNA Based Computers III, DIMACS vol 48. Providence, RI, American Mathematical Society, pp 217\u2013254","DOI":"10.1090\/dimacs\/048\/17"},{"key":"9036_CR16","doi-asserted-by":"crossref","unstructured":"Reif JH, Sahu S, Yin P (2005) Compact error-resilient computational DNA tiling assemblies. In: Ferretti C, Mauri G, Zandron C (eds) DNA Computing 10, LNCS vol 3384. Berlin, Springer-Verlag, pp 293\u2013307","DOI":"10.1007\/11493785_26"},{"key":"9036_CR17","doi-asserted-by":"crossref","unstructured":"Schulman R, Winfree E (2005a) Programmable control of nucleation for algorithmic self-assembly. In: Ferretti C, Mauri G, Zandron C (eds) DNA Computing 10, LNCS vol 3384. Berlin, Springer-Verlag, pp 319\u2013328. Extended abstract in DNA Computing 10; preprint of the full paper is cond-mat\/0607317 on arXiv.org","DOI":"10.1007\/11493785_28"},{"key":"9036_CR18","doi-asserted-by":"crossref","unstructured":"Schulman R, Winfree E (2005b) Self-replication and evolution of DNA crystals. In: Capcarrere MS, Freitas AA, Bentley PJ, Johnson CG, Timmis J (eds) Advances in Artificial Life: 8th European Conference (ECAL), LNCS vol 3630. Berlin, Springer-Verlag, pp 734\u2013743","DOI":"10.1007\/11553090_74"},{"key":"9036_CR19","doi-asserted-by":"crossref","unstructured":"Soloveichik D, Winfree E (2005) Complexity of compact proofreading for self-assembled patterns. In: DNA Computing 11. Berlin, Springer-Verlag","DOI":"10.1007\/11493785_30"},{"key":"9036_CR20","doi-asserted-by":"crossref","first-page":"1544","DOI":"10.1137\/S0097539704446712","volume":"36","author":"D Soloveichik","year":"2007","unstructured":"Soloveichik D, Winfree E (2007) Complexity of self-assembled shapes. SIAM J Comput 36:1544\u20131569","journal-title":"SIAM J Comput"},{"key":"9036_CR21","doi-asserted-by":"crossref","unstructured":"Winfree E (1996) On the computational power of DNA annealing and ligation. In: Lipton RJ, Baum E B (eds) DNA Based Computers, DIMACS vol 27. Providence, RI, American Mathematical Society, pp 199\u2013221","DOI":"10.1090\/dimacs\/027\/09"},{"key":"9036_CR22","unstructured":"Winfree E (1998a) Algorithmic Self-Assembly of DNA. PhD thesis, California Institute of Technology, Pasadena"},{"key":"9036_CR23","unstructured":"Winfree E (1998b) Simulations of computing by self-assembly. Technical Report CS-TR:1998.22, Caltech"},{"key":"9036_CR24","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/3-540-30296-4_4","volume-title":"Nanotechnology: science and computation","author":"E Winfree","year":"2006","unstructured":"Winfree E (2006) Self-healing tile sets. In: Chen J, Jonoska N, Rozenberg G (eds) Nanotechnology: science and computation. Springer-Verlag, Berlin, pp 55\u201378"},{"key":"9036_CR25","doi-asserted-by":"crossref","unstructured":"Winfree E, Bekbolatov R (2004) Proofreading tile sets: error-correction for algorithmic self-assembly. In: Chen J, Reif J (eds) DNA Computing 9, LNCS vol 2943. Berlin, Springer-Verlag, pp 126\u2013144","DOI":"10.1007\/978-3-540-24628-2_13"},{"key":"9036_CR26","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":"9036_CR27","doi-asserted-by":"crossref","unstructured":"Winfree E, Yang X, Seeman NC (1998) Universal computation via self-assembly of DNA: some theory and experiments. In: Landweber LF, Baum EB (eds) DNA Based Computers II, DIMACS vol 44. Providence, RI, American Mathematical Society, pp 191\u2013213","DOI":"10.1090\/dimacs\/044\/16"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-007-9036-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-007-9036-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-007-9036-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T23:46:02Z","timestamp":1559346362000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-007-9036-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,4,6]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["9036"],"URL":"https:\/\/doi.org\/10.1007\/s11047-007-9036-x","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,4,6]]}}}