{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,3]],"date-time":"2023-04-03T05:53:37Z","timestamp":1680501217924},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2008,4,15]],"date-time":"2008-04-15T00:00:00Z","timestamp":1208217600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2010,4]]},"DOI":"10.1007\/s00453-008-9187-x","type":"journal-article","created":{"date-parts":[[2008,4,14]],"date-time":"2008-04-14T11:16:24Z","timestamp":1208171784000},"page":"480-504","source":"Crossref","is-referenced-by-count":1,"title":["Capabilities and Limits of Compact Error Resilience Methods for Algorithmic Self-Assembly"],"prefix":"10.1007","volume":"56","author":[{"given":"Sudheer","family":"Sahu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John H.","family":"Reif","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,4,15]]},"reference":[{"key":"9187_CR1","volume-title":"Molecular Electronics: Science and Technology","author":"A. Aviram","year":"1998","unstructured":"Aviram, A., Ratner, M.: Molecular Electronics: Science and Technology. New York Academy of Sciences, New York (1998)"},{"key":"9187_CR2","unstructured":"Bondarenko, B.A.: Generalized Pascal Triangles and Pyramids, Their Fractals, Graphs and Applications. The Fibonacci Association (1993). Translated from Russian and edited by R.C. Bollinger"},{"issue":"11","key":"9187_CR3","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1126\/science.276.5310.233","volume":"276","author":"N. Bowden","year":"1997","unstructured":"Bowden, N., Terfort, A., Carbeck, J., Whitesides, G.M.: Self-assembly of mesoscale objects into ordered two-dimensional arrays. Science 276(11), 233\u2013235 (1997)","journal-title":"Science"},{"key":"9187_CR4","doi-asserted-by":"crossref","first-page":"8017","DOI":"10.1021\/ja982157l","volume":"121","author":"L.A. Bumm","year":"1999","unstructured":"Bumm, L.A., Arnold, J.J., Charles, L.F., Dunbar, T.D., Allara, D.L., Weiss, P.S.: Directed self-assembly to create molecular terraces with molecularly sharp boundaries in organic monolayers. J. Am. Chem. Soc. 121, 8017\u20138021 (1999)","journal-title":"J. Am. Chem. Soc."},{"key":"9187_CR5","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, L.: DNA triangles and self-assembled hexagonal tilings. J. Am. Chem. Soc. 126, 13924\u201313925 (2004)","journal-title":"J. Am. Chem. Soc."},{"key":"9187_CR6","unstructured":"Chen, H.L., Goel, A.: Error free self-assembly using error prone tiles. In: DNA Based Computers 10, pp. 274\u2013283 (2004)"},{"key":"9187_CR7","unstructured":"Chen, H.L., Cheng, Q., Goel, A., Huang, M.D., de Espanes, P.M.: Invadable self-assembly: Combining robustness with efficiency. In: Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 890\u2013899 (2004)"},{"key":"9187_CR8","doi-asserted-by":"crossref","first-page":"1550","DOI":"10.1126\/science.286.5444.1550","volume":"286","author":"J. Chen","year":"1999","unstructured":"Chen, J., Reed, M.A., Rawlett, A.M., Tour, J.M.: Large on-off ratios and negative differential resistance in a molecular electronic device. Science 286, 1550\u20131552 (1999)","journal-title":"Science"},{"issue":"19","key":"9187_CR9","doi-asserted-by":"crossref","first-page":"5419","DOI":"10.1021\/ja020056o","volume":"124","author":"T.D. Clark","year":"2002","unstructured":"Clark, T.D., Ferrigno, R., Tien, J., Paul, K.E., Whitesides, G.M.: Template-directed self-assembly of 10-microm-sized hexagonal plates. J. Am. Chem. Soc. 124(19), 5419\u20135426 (2002)","journal-title":"J. Am. Chem. Soc."},{"key":"9187_CR10","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/S0303-2647(99)00041-6","volume":"52","author":"N. Jonoska","year":"1999","unstructured":"Jonoska, N., Karl, S.A., Saito, M.: Three dimensional DNA structures in computing. BioSystems 52, 143\u2013153 (1999)","journal-title":"BioSystems"},{"key":"9187_CR11","doi-asserted-by":"crossref","first-page":"1848","DOI":"10.1021\/ja993393e","volume":"122","author":"T.H. LaBean","year":"2000","unstructured":"LaBean, T.H., Yan, H., Kopatsch, J., Liu, F., Winfree, E., Reif, J.H., Seeman, N.C.: The construction, analysis, ligation and self-assembly of DNA triple crossover complexes. J. Am. Chem. Soc. 122, 1848\u20131860 (2000)","journal-title":"J. Am. Chem. Soc."},{"key":"9187_CR12","series-title":"DIMACS","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1090\/dimacs\/054\/12","volume-title":"DNA Based Computers V","author":"M.G. Lagoudakis","year":"2000","unstructured":"Lagoudakis, M.G., LaBean, T.H.: 2-D DNA self-assembly for satisfiability. In: DNA Based Computers V. DIMACS, vol. 54, pp. 141\u2013154. American Mathematical Society, Providence (2000)"},{"key":"9187_CR13","doi-asserted-by":"crossref","first-page":"2324","DOI":"10.1021\/ja031754r","volume":"126","author":"D. Liu","year":"2004","unstructured":"Liu, D., Wang, M., Deng, Z., Walulu, R., Mao, C.: Tensegrity: Construction of rigid DNA triangles with flexible four-arm DNA junctions. J. Am. Chem. Soc. 126, 2324\u20132325 (2004)","journal-title":"J. Am. Chem. Soc."},{"key":"9187_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, N.C.: Designed two-dimensional DNA Holliday junction arrays visualized by atomic force microscopy. J. Am. Chem. Soc. 121, 5437\u20135443 (1999)","journal-title":"J. Am. Chem. Soc."},{"key":"9187_CR15","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1002\/1616-3028(200110)11:5<381::AID-ADFM381>3.0.CO;2-3","volume":"11","author":"B.R. Martin","year":"2001","unstructured":"Martin, B.R., Furnange, D.C., Jackson, T.N., Mallouk, T.E., Mayer, T.S.: Self-alignment of patterned wafers using capillary forces at a water-air interface. Adv. Funct. Mater. 11, 381\u2013386 (2001)","journal-title":"Adv. Funct. Mater."},{"key":"9187_CR16","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1016\/j.chembiol.2004.05.021","volume":"11","author":"P.J. Paukstelis","year":"2004","unstructured":"Paukstelis, P.J., Nowakowski, J., Birktoft, J.J., Seeman, N.C.: Crystal structure of a continuous three-dimensional DNA lattice. Chem. Biol. 11, 1119\u20131126 (2004)","journal-title":"Chem. Biol."},{"key":"9187_CR17","volume-title":"An introduction to Molecular Electronics","author":"M.C. Petty","year":"1995","unstructured":"Petty, M.C., Bryce, M.R., Bloor, D.: An introduction to Molecular Electronics. Oxford University Press, New York (1995)"},{"key":"9187_CR18","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1126\/science.278.5336.252","volume":"278","author":"M.A. Reed","year":"1997","unstructured":"Reed, M.A., Zhou, C., Muller, C.J., Burgin, T.P., Tour, J.M.: Conductance of a molecular junction. Science 278, 252\u2013254 (1997)","journal-title":"Science"},{"key":"9187_CR19","series-title":"DIMACS","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1090\/dimacs\/048\/17","volume-title":"DNA-Based Computers 3","author":"J.H. Reif","year":"1999","unstructured":"Reif, J.H.: Local parallel biomolecular computation. In: Rubin, H., Wood, D.H. (eds.) DNA-Based Computers 3. DIMACS, vol. 48, pp. 217\u2013254. American Mathematical Society, Providence (1999)"},{"key":"9187_CR20","doi-asserted-by":"crossref","unstructured":"Reif, J.H., Sahu, S., Yin, P.: Compact error-resilient computational DNA tilings. Nanotechnol. Sci. Comput. 79\u2013103 (2006)","DOI":"10.1007\/3-540-30296-4_5"},{"issue":"3","key":"9187_CR21","doi-asserted-by":"crossref","first-page":"984","DOI":"10.1073\/pnas.97.3.984","volume":"97","author":"P.W.K. Rothemund","year":"2000","unstructured":"Rothemund, P.W.K.: Using lateral capillary forces to compute by self-assembly. Proc. Natl. Acad. Sci. USA 97(3), 984\u2013989 (2000)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"9187_CR22","doi-asserted-by":"crossref","unstructured":"Sahu, S., Reif, J.H.: Capabilities and limits of compact error resilience methods for algorithmic self-assembly in two and three dimensions. In: LNCS, vol.\u00a04287, pp.\u00a0223\u2013238 (2006)","DOI":"10.1007\/11925903_17"},{"key":"9187_CR23","doi-asserted-by":"crossref","unstructured":"Schulman, R., Winfree, E.: Programmable control of nucleation for algorithmic self-assembly. In: LNCS, vol\u00a03384, pp.\u00a0319\u2013328 (2005)","DOI":"10.1007\/11493785_28"},{"key":"9187_CR24","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1038\/nature01406","volume":"421","author":"N.C. Seeman","year":"2003","unstructured":"Seeman, N.C.: DNA in a material world. Nature 421, 427\u2013431 (2003)","journal-title":"Nature"},{"key":"9187_CR25","doi-asserted-by":"crossref","first-page":"1544","DOI":"10.1137\/S0097539704446712","volume":"36","author":"D. Soloveichik","year":"2007","unstructured":"Soloveichik, D., Winfree, E.: Complexity of self-assembled shapes. SIAM J. Comput. 36, 1544\u20131569 (2007)","journal-title":"SIAM J. Comput."},{"key":"9187_CR26","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.: Proving theorems by pattern recognition ii. Bell Syst. Tech. J. 40, 1\u201341 (1961)","journal-title":"Bell Syst. Tech. J."},{"key":"9187_CR27","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1021\/om9909791","volume":"19","author":"S.M. Waybright","year":"2000","unstructured":"Waybright, S.M., Singleton, C.P., Tour, J.M., Murphy, C.J., Bunz, U.H.F.: Synthesis and self-assembly of an oligonucleotide-modified cyclobutadiene complex. Organometallics 19, 368\u2013370 (2000)","journal-title":"Organometallics"},{"key":"9187_CR28","doi-asserted-by":"crossref","first-page":"2418","DOI":"10.1126\/science.1070821","volume":"295","author":"G.M. Whitesides","year":"2002","unstructured":"Whitesides, G.M., Grzybowski, B.: Self-assembly at all scales. Science 295, 2418\u20132421 (2002)","journal-title":"Science"},{"key":"9187_CR29","series-title":"DIMACS","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1090\/dimacs\/027\/08","volume-title":"DNA Based Computers 1","author":"E. Winfree","year":"1996","unstructured":"Winfree, E.: Complexity of restricted and unrestricted models of molecular computation. In: Lipton, R.J., Baum, E.B. (eds.) DNA Based Computers 1. DIMACS, vol. 27, pp. 187\u2013198. American Mathematical Society, Providence (1996)"},{"key":"9187_CR30","unstructured":"Winfree, E.: Simulation of computing by self-assembly. Technical Report 1998.22, Caltech (1998)"},{"key":"9187_CR31","doi-asserted-by":"crossref","unstructured":"Winfree, E.: Self-healing tile sets. Nanotechnol. Sci. Comput. 55\u201378 (2006)","DOI":"10.1007\/3-540-30296-4_4"},{"key":"9187_CR32","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1007\/978-3-540-24628-2_13","volume-title":"DNA Based Computers 9","author":"E. Winfree","year":"2004","unstructured":"Winfree, E., Bekbolatov, R.: Proofreading tile sets: Error correction for algorithmic self-assembly. In: DNA Based Computers 9. LNCS, vol. 2943, pp. 126\u2013144. Springer, Berlin (2004)"},{"issue":"6693","key":"9187_CR33","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1038\/28998","volume":"394","author":"E. Winfree","year":"1998","unstructured":"Winfree, E., Liu, F., Wenzler, L.A., Seeman, N.C.: Design and self-assembly of two-dimensional DNA crystals. Nature 394(6693), 539\u2013544 (1998)","journal-title":"Nature"},{"key":"9187_CR34","series-title":"DIMACS","first-page":"191","volume-title":"DNA Based Computers II","author":"E. Winfree","year":"1999","unstructured":"Winfree, E., Yang, X., Seeman, N.C.: Universal computation via self-assembly of DNA: Some theory and experiments. In: Landweber, L.F., Baum, E.B. (eds.) DNA Based Computers II. DIMACS, vol. 44, pp. 191\u2013213. American Mathematical Society, Providence (1999)"},{"key":"9187_CR35","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/JMEMS.2003.809964","volume":"12","author":"X. Xiong","year":"2003","unstructured":"Xiong, X., Hanein, Y., Fang, J., Wang, Y., Wang, W., Schwartz, D., Bohringer, K.: Controlled multibatch self-assembly of microdevices. J. Microelectromech. Syst. 12, 117\u2013127 (2003)","journal-title":"J. Microelectromech. Syst."},{"key":"9187_CR36","doi-asserted-by":"crossref","unstructured":"Yan, H., Feng, L., LaBean, T.H., Reif, J.H.: Parallel molecular computation of pair-wise XOR using DNA string tile. J. Am. Chem. Soc. 125(47) (2003)","DOI":"10.1021\/ja036676m"},{"issue":"14","key":"9187_CR37","doi-asserted-by":"crossref","first-page":"8103","DOI":"10.1073\/pnas.1032954100","volume":"100","author":"H. Yan","year":"2003","unstructured":"Yan, H., LaBean, T.H., Feng, L., Reif, J.H.: Directed nucleation assembly of DNA tile complexes for barcode patterned DNA lattices. Proc. Natl. Acad. Sci. USA 100(14), 8103\u20138108 (2003)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"5641","key":"9187_CR38","doi-asserted-by":"crossref","first-page":"1882","DOI":"10.1126\/science.1089389","volume":"301","author":"H. Yan","year":"2003","unstructured":"Yan, H., Park, S.H., Finkelstein, G., Reif, J.H., LaBean, T.H.: DNA-templated self-assembly of protein arrays and highly conductive nanowires. Science 301(5641), 1882\u20131884 (2003)","journal-title":"Science"},{"key":"9187_CR39","unstructured":"Zhou, C.: Atomic and molecular wires. PhD thesis, Yale University (1999)"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-008-9187-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-008-9187-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-008-9187-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T09:45:02Z","timestamp":1559123102000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-008-9187-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4,15]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,4]]}},"alternative-id":["9187"],"URL":"https:\/\/doi.org\/10.1007\/s00453-008-9187-x","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,4,15]]}}}