{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:23:21Z","timestamp":1725488601851},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540424871"},{"type":"electronic","value":"9783540446699"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44669-9_42","type":"book-chapter","created":{"date-parts":[[2007,8,10]],"date-time":"2007-08-10T06:32:26Z","timestamp":1186727546000},"page":"400-403","source":"Crossref","is-referenced-by-count":1,"title":["Linear Time Recognizer for Subsets of \u21242"],"prefix":"10.1007","author":[{"given":"Christophe","family":"Papazian","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"R\u00e9mila","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,8,2]]},"reference":[{"key":"42_CR1","unstructured":"C. Papazian, E. R\u00e9mila, Graph Automata Recognition, Research report, LIP (1999)"},{"key":"42_CR2","unstructured":"J. Mazoyer, C. Nichitiu, E. R\u00e9mila, Compass permits leader election, Proceeding of SODA, 948\u2013949, (1999)"},{"key":"42_CR3","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/0304-3975(94)00045-K","volume":"136","author":"E. R\u00e9mila","year":"1994","unstructured":"E. R\u00e9mila, Recognition of graphs by automata, Theoretical Computer Science 136, 291\u2013332, (1994)","journal-title":"Theoretical Computer Science"},{"key":"42_CR4","doi-asserted-by":"crossref","unstructured":"E. R\u00e9mila, An introduction to automata on graphs, Cellular Automata, M. Delorme and J. Mazoyer (eds.), Kluwer Academic Publishers, Mathematics and Its Applications 460, 345\u2013352, (1999).","DOI":"10.1007\/978-94-015-9153-9_15"},{"key":"42_CR5","first-page":"245","volume":"5","author":"P. Rosensthiel","year":"1966","unstructured":"P. Rosensthiel, Existence d\u2019automates finis capables de s\u2019accorder bien qu\u2019arbitrairement connect\u00e9s et nombreux, Internat. Comp. Centre 5, 245\u2013261 (1966).","journal-title":"Internat. Comp. Centre"},{"key":"42_CR6","first-page":"210","volume-title":"R. C. Reed, Graph Theory and computing","author":"P. Rosensthiel","year":"1973","unstructured":"P. Rosensthiel, J.R Fiksel and A. Holliger, Intelligent graphs: Networks of finite automata capable of solving graph problems, R. C. Reed, Graph Theory and computing, Academic Press, New-York, 210\u2013265 (1973)."},{"key":"42_CR7","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/S0019-9958(79)90288-2","volume":"42","author":"A. Wu","year":"1979","unstructured":"A. Wu, A. Rosenfeld, Cellular graph automata I, Information and Control 42, 305\u2013329, (1979).","journal-title":"Information and Control"},{"key":"42_CR8","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1016\/S0019-9958(79)90296-1","volume":"42","author":"A. Wu","year":"1979","unstructured":"A. Wu, A. Rosenfeld, Cellular graph automata II, Information and Control 42, 330\u2013353, (1979).","journal-title":"Information and Control"}],"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-44669-9_42","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T18:13:04Z","timestamp":1556734384000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44669-9_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540424871","9783540446699"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-44669-9_42","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}