{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:47Z","timestamp":1725663287676},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540102915"},{"type":"electronic","value":"9783540384359"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1981]]},"DOI":"10.1007\/3-540-10291-4_5","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:10:21Z","timestamp":1330189821000},"page":"55-69","source":"Crossref","is-referenced-by-count":0,"title":["Graph rewriting and automatic, machine-independent program optimization"],"prefix":"10.1007","author":[{"given":"M.","family":"Nagl","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,25]]},"reference":[{"key":"5_CR1","volume-title":"Principles of Compiler Design","author":"A. V. Aho","year":"1977","unstructured":"A.V. Aho\/J.D. Ullmann: Principles of Compiler Design, Reading (Mass.): Addison-Wesley (1977)"},{"key":"5_CR2","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/BFb0014670","volume":"69","author":"F. L. Bauer","year":"1979","unstructured":"F.L. Bauer et al.: Program Development by Transformation, Section III of F.L. Bauer (Ed.): Program Construction, Lect. Notes Comp. Sci. 69, 235\u2013492 (1979).","journal-title":"Lect. Notes Comp. Sci."},{"key":"5_CR3","first-page":"57","volume-title":"Informatik-Fachberichte 10","author":"W. Brendel","year":"1977","unstructured":"W. Brendel\/H. Bunke\/M. Nagl: Syntaxgesteuerte Programmierung und inkrementelle Compilation, Informatik-Fachberichte 10, 57\u201374, Berlin: Springer-Verlag (1977)."},{"key":"5_CR4","first-page":"79","volume-title":"Applied Computer Science 8","author":"W. Brendel","year":"1978","unstructured":"W. Brendel\/M. Nagl\/D. Weber: Implementation of Sequential and Parallel Graph Rewriting Systems, Applied Computer Science 8, 79\u2013106, M\u00fcnchen: Carl Hanser Verlag (1978)."},{"key":"5_CR5","unstructured":"H. Bunke: Sequentielle und parallele programmierte Graph-Grammatiken, Doctoral Dissertation, Arbeitsber. d. Inst. f. Math. Masch. u. Datenverarb. 12, 3, Erlangen (1979)."},{"key":"5_CR6","series-title":"Lect. Notes in Comp. Sci.","volume-title":"Graph Grammars and their Application to Computer Science and Biology","year":"1979","unstructured":"V. Claus\/H. Ehrig\/B.K. Rosen (Eds.): Graph Grammars and their Application to Computer Science and Biology. Lect. Notes in Comp. Sci. 79, Berlin: Springer-Verlag (1979)."},{"key":"5_CR7","unstructured":"R. Farrow\/K. Kennedy\/L. Zucconi: Graph Grammars and Global Program Data Flow Analysis, Techn. Rep., Dpt. Math. Sci., Rice University, Texas."},{"key":"5_CR8","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1145\/356635.356640","volume":"8","author":"D. Knuth","year":"1974","unstructured":"D. Knuth: Structured programming with goto statements, Computing Surveys 8, 261\u2013301 (1974).","journal-title":"Computing Surveys"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"D.E. Loveman: Program improvement by source to source transformation, Proc. 3rd ACM POPL Symp. 140\u2013152 (1976).","DOI":"10.1145\/800168.811548"},{"key":"5_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-663-01443-0","volume-title":"Graph-Grammatiken: Theorie, Anwendungen, Implementierung","author":"M. Nagl","year":"1979","unstructured":"M. Nagl: Graph-Grammatiken: Theorie, Anwendungen, Implementierung, Wiesbaden: Vieweg Verlag (1979)."},{"key":"5_CR11","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/978-3-642-67600-0_3","volume":"25","author":"M. Nagl","year":"1980","unstructured":"M. Nagl: Incremental Compiler as Component of a System for Software Generation, Proc. 6th Gl Conference on Programming Languages and Program Development, Informatik-Fachberichte 25, 29\u201344, Berlin: Springer-Verlag (1980).","journal-title":"Informatik-Fachberichte"},{"key":"5_CR12","unstructured":"M. Nagl: Application of Graph Rewriting to Optimization and Parallelization of Programs, to appear in Computing."},{"issue":"10","key":"5_CR13","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1145\/359842.359849","volume":"20","author":"B. K. Rosen","year":"1977","unstructured":"B.K. Rosen: High Level Data Flow Analysis, Comm. ACM 20, 10, 712\u2013724 (1977).","journal-title":"Comm. ACM"},{"issue":"2","key":"5_CR14","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1145\/322123.322135","volume":"26","author":"B. K. Rosen","year":"1979","unstructured":"B.K. Rosen: Data Flow Analysis for Procedural Languages. Journ. ACM 26, 2, 322\u2013344 (1979).","journal-title":"Journ. ACM"},{"key":"5_CR15","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1007\/978-3-662-40087-6_15","volume":"26","author":"H. J. Schneider","year":"1975","unstructured":"H.J. Schneider: Syntax-directed description of incremental compilers, Lect. Notes Comp. Sci. 26, 192\u2013201, Berlin: Springer-Verlag (1975).","journal-title":"Lect. Notes Comp. Sci."},{"key":"5_CR16","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/BF00289078","volume":"2","author":"J. D. Ullman","year":"1973","unstructured":"J.D. Ullman: Fast Algorithms for the Elimination of Common Subexpressions, Acta Informatica 2, 191\u2013213 (1973).","journal-title":"Acta Informatica"},{"key":"5_CR17","volume-title":"The Design of an Optimization Compiler","author":"W. Wulf","year":"1975","unstructured":"W. Wulf et al.: The Design of an Optimization Compiler, New York: American Elsevier (1975)."},{"issue":"1","key":"5_CR18","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1002\/spe.4380040106","volume":"4","author":"M. V. Zelkowitz","year":"1974","unstructured":"M.V. Zelkowitz\/W.G. Bail: Optimization of structured programs, Software Pract. & Exp. 4, 1, 51\u201357 (1974).","journal-title":"Software Pract. & Exp."}],"container-title":["Lecture Notes in Computer Science","Graphtheoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-10291-4_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:02:57Z","timestamp":1605643377000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10291-4_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981]]},"ISBN":["9783540102915","9783540384359"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-10291-4_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1981]]}}}