{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:30:21Z","timestamp":1742913021764,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662472200"},{"type":"electronic","value":"9783662472217"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-47221-7_18","type":"book-chapter","created":{"date-parts":[[2015,6,4]],"date-time":"2015-06-04T05:37:49Z","timestamp":1433396269000},"page":"238-250","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Restricted Density Classification in One Dimension"],"prefix":"10.1007","author":[{"given":"Siamak","family":"Taati","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,4]]},"reference":[{"issue":"51","key":"18_CR1","first-page":"1","volume":"18","author":"A Bu\u0161i\u0107","year":"2013","unstructured":"Bu\u0161i\u0107, A., Fat\u00e8s, N., Mairesse, J., Marcovici, I.: Density classification on infinite lattices and trees. Electronic Journal of Probability 18(51), 1\u201322 (2013)","journal-title":"Electronic Journal of Probability"},{"key":"18_CR2","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1016\/j.jcss.2011.11.001","volume":"78","author":"B Durand","year":"2012","unstructured":"Durand, B., Romashchenko, A., Shen, A.: Fixed-point tile sets and their applications. Journal of Computer and System Sciences 78, 731\u2013764 (2012)","journal-title":"Journal of Computer and System Sciences"},{"issue":"2","key":"18_CR3","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/s00224-012-9386-3","volume":"53","author":"N Fat\u00e8s","year":"2013","unstructured":"Fat\u00e8s, N.: Stochastic cellular automata solutions to the density classification problem. Theory of Computing Systems 53(2), 223\u2013242 (2013)","journal-title":"Theory of Computing Systems"},{"issue":"3","key":"18_CR4","first-page":"223","volume":"14","author":"P Gach","year":"1978","unstructured":"Gach, P., Kurdyumov, G.L., Levin, L.A.: One-dimensional uniform arrays that wash out finite islands. Problems of Information Transmission 14(3), 223\u2013226 (1978)","journal-title":"Problems of Information Transmission"},{"key":"18_CR5","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0022-0000(86)90002-4","volume":"32","author":"P G\u00e1cs","year":"1986","unstructured":"G\u00e1cs, P.: Reliable computation with cellular automata. Journal of Computer and System Sciences 32, 15\u201378 (1986)","journal-title":"Journal of Computer and System Sciences"},{"issue":"1\/2","key":"18_CR6","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1023\/A:1004823720305","volume":"103","author":"P G\u00e1cs","year":"2001","unstructured":"G\u00e1cs, P.: Reliable cellular automata with self-organization. Journal of Statistical Physics 103(1\/2), 45\u2013267 (2001)","journal-title":"Journal of Statistical Physics"},{"issue":"3\/4","key":"18_CR7","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1007\/BF01049718","volume":"67","author":"GP S\u00e1 de","year":"1992","unstructured":"de S\u00e1, G.P., Maes, C.: The Gacs-Kurdyumov-Levin automaton revisited. Journal of Statistical Physics 67(3\/4), 507\u2013522 (1992)","journal-title":"Journal of Statistical Physics"},{"key":"18_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3233\/FI-2012-675","volume":"116","author":"J Kari","year":"2012","unstructured":"Kari, J., Le Gloannec, B.: Modified traffic cellular automaton for the density classification task. Fundamenta Informaticae 116, 1\u201316 (2012)","journal-title":"Fundamenta Informaticae"},{"key":"18_CR9","first-page":"203","volume":"58","author":"P K\u016frka","year":"2003","unstructured":"K\u016frka, P.: Cellular automata with vanishing particles. Fundamenta Informaticae 58, 203\u2013221 (2003)","journal-title":"Fundamenta Informaticae"},{"issue":"25","key":"18_CR10","doi-asserted-by":"publisher","first-page":"5148","DOI":"10.1103\/PhysRevLett.74.5148","volume":"74","author":"M Land","year":"1995","unstructured":"Land, M., Belew, R.K.: No perfect two-state cellular automata for density classification exists. Physical Review Letters 74(25), 5148\u20135150 (1995)","journal-title":"Physical Review Letters"},{"issue":"1","key":"18_CR11","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/S0304-3975(99)00187-5","volume":"235","author":"LA Levin","year":"2000","unstructured":"Levin, L.A.: Self-stabilization of circular arrays of automata. Theoretical Computer Science 235(1), 143\u2013144 (2000)","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"18_CR12","first-page":"239","volume":"10","author":"AL Toom","year":"1974","unstructured":"Toom, A.L.: Nonergodic multidimensional systems of automata. Problems of Information Transmission 10(3), 239\u2013246 (1974)","journal-title":"Problems of Information Transmission"},{"key":"18_CR13","unstructured":"Toom, A.L.: Stable and attractive trajectories in multicomponent systems. In: Dobrushin, R.L., Sinai, Y.G. (eds.) Multicomponent Random Systems, pp. 549\u2013575. Marcel Dekker (1980)"}],"container-title":["Lecture Notes in Computer Science","Cellular Automata and Discrete Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-47221-7_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,3]],"date-time":"2020-09-03T01:06:05Z","timestamp":1599095165000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-47221-7_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662472200","9783662472217"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-47221-7_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"4 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}