{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T15:26:26Z","timestamp":1725895586767},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642106033"},{"type":"electronic","value":"9783642106040"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-10604-0_16","type":"book-chapter","created":{"date-parts":[[2009,11,10]],"date-time":"2009-11-10T15:25:00Z","timestamp":1257866700000},"page":"154-163","source":"Crossref","is-referenced-by-count":1,"title":["Distributed Agreement in Tile Self-assembly"],"prefix":"10.1007","author":[{"given":"Aaron","family":"Sterling","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"16_CR1","unstructured":"Arora, S., Blum, A., Schulman, L., Sinclair, A., Vazirani, V.: The computational worldview and the sciences: a report on two workshops. NSF Report (October 2007)"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Attiya, H., Welch, J.: Distributed Computing: Fundamentals, Simulations, and Advanced Topics, 2nd edn. Wiley Series on Parallel and Distributed Computing (2004)","DOI":"10.1002\/0471478210"},{"key":"16_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/11493785_6","volume-title":"DNA Computing","author":"H.-L. Chen","year":"2005","unstructured":"Chen, H.-L., Goel, A.: Error free self-assembly using error prone tiles. In: Ferretti, C., Mauri, G., Zandron, C. (eds.) DNA 2004. LNCS, vol.\u00a03384, pp. 62\u201375. Springer, Heidelberg (2005)"},{"issue":"2","key":"16_CR4","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1145\/3149.214121","volume":"32","author":"M. Fischer","year":"1985","unstructured":"Fischer, M., Lynch, N., Paterson, M.: Impossibility of Distributed Consensus with One Faulty Process. Journal of the ACM\u00a032(2), 374\u2013382 (1985)","journal-title":"Journal of the ACM"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Fujibayashi, K., Zhang, D.Y., Winfree, E., Murata, S.: Error suppression mechanisms for DNA tile self-assembly and their simulation. Natural Computing (published online July 9, 2008)","DOI":"10.1007\/s11047-008-9093-9"},{"issue":"1","key":"16_CR6","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1145\/114005.102808","volume":"13","author":"M. Herlihy","year":"1991","unstructured":"Herlihy, M.: Wait-free synchronization. ACM Transactions on Programming Languages and Systems\u00a013(1), 124\u2013149 (1991)","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"16_CR7","volume-title":"The Art of Multiprocessor Programming","author":"M. Herlihy","year":"2008","unstructured":"Herlihy, M., Shavit, N.: The Art of Multiprocessor Programming. Morgan Kaufmann, San Francisco (2008)"},{"key":"16_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/978-3-540-69407-6_38","volume-title":"Logic and Theory of Algorithms","author":"J. Lathrop","year":"2008","unstructured":"Lathrop, J., Lutz, J., Patitz, M., Summers, S.: Computability and complexity in self-assembly. In: Beckmann, A., Dimitracopoulos, C., L\u00f6we, B. (eds.) CiE 2008. LNCS, vol.\u00a05028, pp. 349\u2013358. Springer, Heidelberg (2008)"},{"key":"16_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1007\/978-3-540-73001-9_47","volume-title":"Computation and Logic in the Real World","author":"J. Lathrop","year":"2007","unstructured":"Lathrop, J., Lutz, J., Summers, S.: Strict self-assembly of discrete Sierpinski triangles. In: Cooper, S.B., L\u00f6we, B., Sorbi, A. (eds.) CiE 2007. LNCS, vol.\u00a04497, pp. 455\u2013464. Springer, Heidelberg (2007)"},{"key":"16_CR10","unstructured":"Rothemund, P.W.K.: Theory and Experiments in Algorithmic Self-Assembly. Ph.D. thesis, University of Southern California, Los Angeles (2001)"},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"Rothemund, P., Winfree, E.: The program-size complexity of self-assembled squares. In: Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, pp. 459\u2013468 (2000)","DOI":"10.1145\/335305.335358"},{"issue":"2","key":"16_CR12","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/s11047-007-9036-x","volume":"7","author":"D. Soloveichik","year":"2008","unstructured":"Soloveichik, D., Cook, M., Winfree, E.: Combining Self-Healing and Proofreading in Self-Assembly. Natural Computing\u00a07(2), 203\u2013218 (2008)","journal-title":"Natural Computing"},{"key":"16_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1007\/978-3-540-87779-0_31","volume-title":"Distributed Computing","author":"A. Sterling","year":"2008","unstructured":"Sterling, A.: A limit to the power of multiple nucleation in self-assembly. In: Taubenfeld, G. (ed.) DISC 2008. LNCS, vol.\u00a05218, pp. 451\u2013465. Springer, Heidelberg (2008)"},{"key":"16_CR14","unstructured":"Sterling, A.: A limit to the power of multiple nucleation in self-assembly (full version) (submitted), http:\/\/arxiv.org\/abs\/0902.2422v1"},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"Sterling, A.: Brief announcement: self-assembly as graph grammar as distributed system. To appear in: Proceedings of the 28th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (2009)","DOI":"10.1145\/1582716.1582789"},{"key":"16_CR16","unstructured":"Winfree, E.: Algorithmic Self-Assembly of DNA. Ph.D. thesis, California Institute of Technology, Pasadena (1998)"}],"container-title":["Lecture Notes in Computer Science","DNA Computing and Molecular Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-10604-0_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:31:36Z","timestamp":1606185096000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-10604-0_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642106033","9783642106040"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-10604-0_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}