{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T18:54:36Z","timestamp":1794336876502,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540578796","type":"print"},{"value":"9783540483731","type":"electronic"}],"license":[{"start":{"date-parts":[[1994,1,1]],"date-time":"1994-01-01T00:00:00Z","timestamp":757382400000},"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":[[1994]]},"DOI":"10.1007\/bfb0017482","type":"book-chapter","created":{"date-parts":[[2005,11,22]],"date-time":"2005-11-22T02:47:11Z","timestamp":1132627631000},"page":"187-201","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Graphs and decidable transductions based on edge constraints"],"prefix":"10.1007","author":[{"given":"Nils","family":"Klarlund","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael I.","family":"Schwartzbach","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,6,10]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"B. Courcelle. Graph rewriting: an algebraic and logic approach. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, volume B, pages 193\u2013242. Elsevier Science Publishers, 1990.","DOI":"10.1016\/B978-0-444-88074-1.50010-X"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/0890-5401(90)90043-H","volume":"85","author":"B. Courcelle","year":"1990","unstructured":"B. Courcelle. The monadic second-order logic of graphs I. Recognizable sets of finite graphs. Information and computation, 85:12\u201375, 1990.","journal-title":"Information and computation"},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"B. Courcelle. Monadic second-order definable graph transductions. In J.C. Raoult, editor, CAAP '92, Colloquium on Trees in Algebra and Programming, LNCS 581, pages 124\u2013144. Springer Verlag, 1992.","DOI":"10.1007\/3-540-55251-0_7"},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"J. Engelfriet. A characterizarion of context-free NCE graph languages by monadic second-order logic on trees. In H. Ehrig, H.J. Kreowski, and G. Rozenberg, editors, Graph grammars and their applications to computer science, 4th International Workshop, LNCS 532, pages 311\u2013327. Springer Verlag, 1990.","DOI":"10.1007\/BFb0017397"},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"N. Klarlund and M. Schwartzbach. Graph types. In Proc. 20th Symp. on Princ. of Prog. Lang., pages 196\u2013205. ACM, 1993.","DOI":"10.1145\/158511.158628"},{"key":"13_CR6","unstructured":"N. Klarlund and M. Schwartzbach. Invariants as data types. Unpublished, 1993."},{"key":"13_CR7","unstructured":"M. Rabin. A simple method for undecidability proofs and some applications. In Logic, Methodology and Philosophy of Science II, pages 58\u201368. North-Holland, 1965."}],"container-title":["Lecture Notes in Computer Science","Trees in Algebra and Programming \u2014 CAAP'94"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0017482","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T23:23:35Z","timestamp":1578525815000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0017482"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540578796","9783540483731"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/bfb0017482","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/bfb0017469","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994]]},"assertion":[{"value":"10 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}