{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T01:33:11Z","timestamp":1648517591202},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,10,1]],"date-time":"2009-10-01T00:00:00Z","timestamp":1254355200000},"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":[[2010,3]]},"DOI":"10.1007\/s11047-009-9149-5","type":"journal-article","created":{"date-parts":[[2009,9,30]],"date-time":"2009-09-30T16:33:00Z","timestamp":1254328380000},"page":"111-133","source":"Crossref","is-referenced-by-count":0,"title":["Robust self-assembly of graphs"],"prefix":"10.1007","volume":"9","author":[{"given":"Stanislav","family":"Angelov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanjeev","family":"Khanna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mirk\u00f3","family":"Visontai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,10,1]]},"reference":[{"issue":"2","key":"9149_CR1","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/s11047-007-9048-6","volume":"7","author":"S Angelov","year":"2008","unstructured":"Angelov S, Khanna S, Visontai M (2008) On the complexity of graph self-assembly in accretive systems. Nat Comput 7(2):183\u2013201","journal-title":"Nat Comput"},{"issue":"43","key":"9149_CR2","doi-asserted-by":"crossref","first-page":"13924","DOI":"10.1021\/ja0458120","volume":"126","author":"N Chelyapov","year":"2004","unstructured":"Chelyapov N, Brun Y, Gopalkrishnan M, Reishus D, Shaw B, Adleman LM (2004) DNA triangles and self-assembled hexagonal tilings. J Am Chem Soc 126(43):13924\u201313925","journal-title":"J Am Chem Soc"},{"key":"9149_CR3","unstructured":"Chen H-L, Goel A (2004) Error free self-assembly using error prone tiles. In: Proceedings of the 10th international workshop on DNA computing, pp 62\u201375"},{"issue":"35","key":"9149_CR4","doi-asserted-by":"crossref","first-page":"12202","DOI":"10.1021\/ja0541938","volume":"127","author":"Y He","year":"2005","unstructured":"He Y, Chen Y, Liu H, Ribbe AE, Mao C (2005) Self-assembly of hexagonal DNA two-dimensional (2D) arrays. J Am Chem Soc 127(35):12202\u201312203","journal-title":"J Am Chem Soc"},{"issue":"9","key":"9149_CR5","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(9):1848\u20131860","journal-title":"J Am Chem Soc"},{"issue":"2","key":"9149_CR6","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1137\/0211025","volume":"11","author":"D Lichtenstein","year":"1982","unstructured":"Lichtenstein D (1982) Planar formulae and their uses. SIAM J Comput 11(2):329\u2013343","journal-title":"SIAM J Comput"},{"issue":"20","key":"9149_CR7","doi-asserted-by":"crossref","first-page":"3057","DOI":"10.1002\/anie.200463027","volume":"44","author":"J Malo","year":"2005","unstructured":"Malo J, Mitchell JC, V\u00e9nien-Bryan C, Harris JR, Wille H, Sherratt DJ, Turberfield AJ (2005) Engineering a 2D protein-DNA crystal. Angew Chem Int Ed 44(20):3057\u20133061","journal-title":"Angew Chem Int Ed"},{"issue":"3","key":"9149_CR8","doi-asserted-by":"crossref","first-page":"2571","DOI":"10.1103\/PhysRevE.59.2571","volume":"59","author":"AA Middleton","year":"1999","unstructured":"Middleton AA (1999) Computational complexity of determining the barriers to interface motion in random systems. Phys Rev E 59(3):2571\u20132577","journal-title":"Phys Rev E"},{"key":"9149_CR9","unstructured":"Reif JH, Sahu S, Yin P (2005) Complexity of graph self-assembly in accretive systems and self-destructible systems. In: Proceedings of the 11th international meeting on DNA computing, pp 101\u2013112"},{"issue":"3","key":"9149_CR12","doi-asserted-by":"crossref","first-page":"984","DOI":"10.1073\/pnas.97.3.984","volume":"97","author":"PWL Rothemund","year":"2000","unstructured":"Rothemund PWL (2000) Using lateral capillary forces to compute by self-assembly. Proc Natl Acad Sci USA 97(3):984\u2013989","journal-title":"Proc Natl Acad Sci USA"},{"key":"9149_CR11","doi-asserted-by":"crossref","unstructured":"Rothemund PWK, Winfree E (2000) The program-size complexity of self-assembled squares (extended abstract). In: Proceedings of the 32th annual ACM symposium on theory of computing, pp 459\u2013468","DOI":"10.1145\/335305.335358"},{"issue":"12","key":"9149_CR10","first-page":"2041","volume":"2","author":"PWK Rothemund","year":"2004","unstructured":"Rothemund PWK, Papadakis N, Winfree E (2004) Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biol 2(12):2041\u20132053","journal-title":"PLoS Biol"},{"key":"9149_CR13","unstructured":"Schnyder W (1990) Embedding planar graphs on the grid. In: Proceedings of the 1st annual ACM-SIAM symposium on discrete algorithms, Philadelphia, PA, USA. Society for Industrial and Applied Mathematics, pp 138\u2013148"},{"key":"9149_CR14","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0304-3975(79)90044-6","volume":"8","author":"LG Valiant","year":"1979","unstructured":"Valiant LG (1979) The complexity of computing the permanent. Theor Comput Sci 8:189\u2013201","journal-title":"Theor Comput Sci"},{"key":"9149_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/j.1538-7305.1961.tb03975.x","volume":"40","author":"H Wang","year":"1961","unstructured":"Wang H (1961) Proving theorems by pattern recognition II. Bell Syst Tech J 40:1\u201341","journal-title":"Bell Syst Tech J"},{"key":"9149_CR16","unstructured":"Winfree E, Bekbolatov R (2003) Proofreading tile sets: error correction for algorithmic self-assembly. In: Proceedings of the 9th international workshop on DNA based computers, pp 126\u2013144"},{"key":"9149_CR17","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"},{"issue":"14","key":"9149_CR18","doi-asserted-by":"crossref","first-page":"8103","DOI":"10.1073\/pnas.1032954100","volume":"100","author":"Hao Yan","year":"2003","unstructured":"Yan H, LaBean TH, Feng L, Reif JH (2003) Directed nucleation assembly of DNA tile complexes for barcode-patterned lattices. Proc Natl Acad Sci USA 100(14):8103\u20138108","journal-title":"Proc Natl Acad Sci USA"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-009-9149-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-009-9149-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-009-9149-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T03:46:04Z","timestamp":1559360764000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-009-9149-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10,1]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,3]]}},"alternative-id":["9149"],"URL":"https:\/\/doi.org\/10.1007\/s11047-009-9149-5","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,10,1]]}}}