{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:48:06Z","timestamp":1725662886499},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540108542"},{"type":"electronic","value":"9783540387657"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1981]]},"DOI":"10.1007\/3-540-10854-8_42","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T12:31:29Z","timestamp":1330173089000},"page":"384-393","source":"Crossref","is-referenced-by-count":0,"title":["On cellular graph-automata and second-order definable graph-properties"],"prefix":"10.1007","author":[{"given":"Gy.","family":"Tur\u00e1n","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,7,28]]},"reference":[{"key":"42_CR1","doi-asserted-by":"crossref","unstructured":"D. Angluin: Local and global properties in networks of processors Proc. 12. ACM Symp. on Th. of Comp., Los Angeles, 1980. pp. 82\u201393.","DOI":"10.1145\/800141.804655"},{"key":"42_CR2","unstructured":"Demoucron-Malgrange-Pertuiset: Graphes plein-airs, reconnaissance et construction des representations planaires topologiques, R. Fr. R. Op., 1964, pp. 33\u201347."},{"issue":"4","key":"42_CR3","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/S0019-9958(77)90443-0","volume":"33","author":"Richard E. Ladner","year":"1977","unstructured":"R.E. Ladner: Application of model theoretic games to discrete linear orders and finite automata, Inf. and Cont., 1977, pp. 281\u2013303.","journal-title":"Information and Control"},{"key":"42_CR4","doi-asserted-by":"crossref","unstructured":"Rosentiehl-Fiksel-Holliger: Intelligent graphs, Graph Theory and Computing, Ac. Press, 1972. pp. 219\u2013265.","DOI":"10.1016\/B978-1-4832-3187-7.50019-2"},{"key":"42_CR5","unstructured":"Tur\u00e1n Gy.: Gr\u00e1f-tulajdons\u00e1gok lok\u00e1lis felismerhet\u0151s\u00e9g\u00e9r\u0151l \u00e9s defini\u00e4lhat\u00f3s\u00e1g\u00e1r\u00f3l, Thesis. Szeged, 1980."},{"key":"42_CR6","doi-asserted-by":"crossref","unstructured":"A. Wu-A. Rosenfeld: Cellular graph-automata I\u2013II. Inf. and Cont., 1979, pp. 305\u2013353.","DOI":"10.1016\/S0019-9958(79)90288-2"}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-10854-8_42.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:03:53Z","timestamp":1605625433000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10854-8_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981]]},"ISBN":["9783540108542","9783540387657"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/3-540-10854-8_42","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1981]]}}}