{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:59:42Z","timestamp":1725663582848},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540558088"},{"type":"electronic","value":"9783540472919"}],"license":[{"start":{"date-parts":[[1992,1,1]],"date-time":"1992-01-01T00:00:00Z","timestamp":694224000000},"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":[[1992]]},"DOI":"10.1007\/3-540-55808-x_35","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T04:46:29Z","timestamp":1330231589000},"page":"364-373","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Definitions and comparisons of local computations on graphs"],"prefix":"10.1007","author":[{"given":"Igor","family":"Litovsky","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yves","family":"M\u00e9tivier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Sopena","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,7,30]]},"reference":[{"key":"35_CR1","doi-asserted-by":"crossref","unstructured":"D. Angluin, Local and global properties in networks of processors, Proceedings of the 12th Symposium on Theory of Computing (1980), 82\u201393.","DOI":"10.1145\/800141.804655"},{"key":"35_CR2","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1007\/3-540-52292-1_7","volume":"411","author":"M. Billaud","year":"1989","unstructured":"M. Billaud, P. Lafon, Y. M\u00e9tivier and E. Sopena, Graph Rewriting Systems with Priorities, Lecture Notes in Computer Science 411 (1989), 94\u2013106.","journal-title":"Lecture Notes in Computer Science"},{"key":"35_CR3","unstructured":"B. Courcelle, Recognizable sets of unrooted trees in Definability and Recognizability of sets of trees, Elsevier, to appear (1991)."},{"key":"35_CR4","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1007\/BFb0017412","volume":"532","author":"I. Litovsky","year":"1991","unstructured":"I. Litovsky and Y. M\u00e9tivier, Computing with Graph Rewriting Systems with Priorities, Fourth International Worshop on Graph Grammars and their Applications to Computer Science, Bremen. Lecture Notes in Computer Science 532 (1991), 549\u2013563.","journal-title":"Lecture Notes in Computer Science"},{"key":"35_CR5","unstructured":"I. Litovsky and Y. M\u00e9tivier, Computing trees with graph rewriting systems with priorities, in Definability and Recognizability of sets of trees, Elsevier, to appear (1991)."},{"key":"35_CR6","unstructured":"I. Litovsky, Y. M\u00e9tivier, E. Sopena, Definitions and comparisons of local computations on graphs, Internal Report No 91-43, LaBRI, Universit\u00e9 Bordeaux I (1991)."},{"key":"35_CR7","unstructured":"I. Litovsky, Y. M\u00e9tivier and W. Zielonka The power and limitations of local computations on graphs and networks, Internal Report No 91-31, LaBRI, Universit\u00e9 Bordeaux I, submitted to publication (1991)."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1992"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-55808-X_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T18:41:09Z","timestamp":1578508869000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-55808-X_35"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540558088","9783540472919"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-55808-x_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]},"assertion":[{"value":"30 July 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}