{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:59:53Z","timestamp":1725663593172},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540194224"},{"type":"electronic","value":"9783540392644"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1988]]},"DOI":"10.1007\/3-540-19422-3_4","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:09:44Z","timestamp":1330200584000},"page":"46-58","source":"Crossref","is-referenced-by-count":0,"title":["Graph languages defined by systems of forbidden structures: A survey"],"prefix":"10.1007","author":[{"given":"Volker","family":"Bl\u00f6del","sequence":"first","affiliation":[]},{"given":"Frank","family":"Wankm\u00fcller","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"4_CR1","unstructured":"Bl\u00f6del, Volker \"Charakterisierung von Graphsprachen durch Systeme von verbotenen Strukturen\" Masterthesis Johannes Gutenberg-Universit\u00e4t Mainz, 1987"},{"key":"4_CR2","first-page":"145","volume-title":"Schemes of Graphs","author":"P. Duchet","year":"1984","unstructured":"Duchet, Pierre \"Schemes of Graphs\" Graph Theory and Combinatorics, Cambridge, 1984, pp. 145\u2013153"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Farrow, R.; Kennedy, K.; Zucconi, L.; \"Graph Grammars and Global Program Data Flow Analysis\" Proc. of the 17th Annual IEEE Symposium on Foundations of Computer Science, Houston, Texas, 1976, pp 42\u201356","DOI":"10.1109\/SFCS.1976.17"},{"issue":"1","key":"4_CR4","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/0304-3975(82)90135-9","volume":"17","author":"W. D. Fellner","year":"1982","unstructured":"Fellner, W. D. \"On Minimal Graphs\" Theor. Comp. Sci., Vol. 17, 1982, No. 1, pp. 103\u2013110","journal-title":"Theor. Comp. Sci."},{"key":"4_CR5","unstructured":"Harary, Frank \"Graph Theory\" Addison-Wesley, 1972 (3rd printing)"},{"issue":"2","key":"4_CR6","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1137\/0201014","volume":"1","author":"M. S. Hecht","year":"1972","unstructured":"Hecht, M. S.; Ullman J. D.; \"Flow Graph Reducibility\" SIAM Journal on Computing, Vol. 1, No. 2, 1972, pp. 188\u2013202","journal-title":"SIAM Journal on Computing"},{"key":"4_CR7","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/BFb0000122","volume":"153","author":"F. Wankm\u00fcller","year":"1983","unstructured":"Wankm\u00fcller, Frank \"Characterization of Graph Classes by Forbidden Structures\" Lecture Notes in Computer Science 153, 1983, pp. 405\u2013414","journal-title":"Lecture Notes in Computer Science"},{"key":"4_CR8","unstructured":"Wankm\u00fcller, Frank; Wiese, Udo \"On Decision Problems for Forbidden Structures\" Proc. WG '83, Osnabr\u00fcck, Trauner Verlag, 1983, pp. 370\u2013380"},{"key":"4_CR9","unstructured":"Schwill, Andreas; Wankm\u00fcller, Frank \"On Graph Languages Defined by Forbidden Structures and Reductions\" Proc. WG '84, Berlin, Trauner Verlag, 1984, pp. 335\u2013353"}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-19422-3_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:20:58Z","timestamp":1619558458000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-19422-3_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988]]},"ISBN":["9783540194224","9783540392644"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-19422-3_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1988]]}}}