{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T20:01:54Z","timestamp":1769976114654,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540388708","type":"print"},{"value":"9783540388722","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11841883_27","type":"book-chapter","created":{"date-parts":[[2006,9,19]],"date-time":"2006-09-19T11:29:11Z","timestamp":1158665351000},"page":"383-397","source":"Crossref","is-referenced-by-count":71,"title":["GrGen: A Fast SPO-Based Graph Rewriting Tool"],"prefix":"10.1007","author":[{"given":"Rubino","family":"Gei\u00df","sequence":"first","affiliation":[]},{"given":"Gernot Veit","family":"Batz","sequence":"additional","affiliation":[]},{"given":"Daniel","family":"Grund","sequence":"additional","affiliation":[]},{"given":"Sebastian","family":"Hack","sequence":"additional","affiliation":[]},{"given":"Adam","family":"Szalkowski","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"27_CR1","unstructured":"Gei\u00df, R.: GRGEN (2006), http:\/\/www.info.uni-karlsruhe.de\/software.php\/id=7"},{"key":"27_CR2","volume-title":"Computers and Intractability; A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1990","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co, New York (1990)"},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"Sch\u00fcrr, A.: The PROGRESS Approach: Language and Environment. In: [24], vol.\u00a02, pp. 487\u2013550 (1999)","DOI":"10.1142\/9789812815149_0013"},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Ermel, C., Rudolf, M., Taentzer, G.: The AGG Approach: Language and Environment. In: [24], vol.\u00a02, pp. 551\u2013603 (1999)","DOI":"10.1142\/9789812815149_0014"},{"key":"27_CR5","unstructured":"Fujaba Developer Team: Fujaba-Homepage (2005), http:\/\/www.fujaba.de\/"},{"key":"27_CR6","volume-title":"Proc. GraBaTs 2004: Intl. Workshop on Graph Based Tools","author":"G. Varr\u00f3","year":"2004","unstructured":"Varr\u00f3, G., Friedl, K., Varr\u00f3, D.: Graph Transformations in Relational Databases. In: Proc. GraBaTs 2004: Intl. Workshop on Graph Based Tools. Elsevier, Amsterdam (2004)"},{"key":"27_CR7","unstructured":"Varr\u00f3, G., Sch\u00fcrr, A., Varr\u00f3, D.: Benchmarking for Graph Transformation. Technical report, Department of Computer Science and Information Theory, Budapest University of Technology and Economics (2005)"},{"key":"27_CR8","unstructured":"Batz, G.V.: Graphersetzung f\u00fcr eine Zwischendarstellung im \u00dcbersetzerbau. Master\u2019s thesis, Universit\u00e4t Karlsruhe (2005)"},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"D\u00f6rr, H.: Efficient Graph Rewriting and Its Implementation. LNCS, vol.\u00a0922. Springer, Heidelberg (1995)","DOI":"10.1007\/BFb0031909"},{"key":"27_CR10","unstructured":"Batz, G.V.: An Optimization Technique for Subgraph Matching Strategies. Technical Report 2006-7, Universit\u00e4t Karlsruhe, Fakult\u00e4t f\u00fcr Informatik (2006)"},{"key":"27_CR11","doi-asserted-by":"crossref","unstructured":"Ehrig, H., Heckel, R., Korff, M., L\u00f6we, M., Ribeiro, L., Wagner, A., Corradini, A.: Algebraic Approaches to Graph Transformation - Part II: Single Pushout Approach and Comparison with Double Pushout Approach. In: [24], vol.\u00a01, pp. 247\u2013312 (1999)","DOI":"10.1142\/9789812384720_0004"},{"key":"27_CR12","doi-asserted-by":"crossref","unstructured":"Corradini, A., Montanari, U., Rossi, F., Ehrig, H., Heckel, R., L\u00f6we, M.: Algebraic Approaches to Graph Transformation - Part I: Basic concepts and double pushout approach. In: [24], vol.\u00a01, pp. 163\u2013245 (1999)","DOI":"10.1142\/9789812384720_0003"},{"key":"27_CR13","unstructured":"Ehrig, H., Ehrig, K., Prange, U., Taentzer, G.: Fundamentals of Algebraic Graph Transformation. Monographs in Theoretical Computer Science. Springer, Heidelberg (2006)"},{"key":"27_CR14","unstructured":"Szalkowski, A.M.: Negative Anwendungsbedingungen f\u00fcr das suchprogrammbasierte Backend von GrGen, Studienarbeit, Universit\u00e4t Karlsruhe (2005)"},{"key":"27_CR15","unstructured":"Hack, S.: Graphersetzung f\u00fcr Optimierungen in der Codeerzeugung. Master\u2019s thesis, Universit\u00e4t Karlsruhe (2003)"},{"key":"27_CR16","unstructured":"Grund, D.: Negative Anwendungsbedingungen f\u00fcr den Graphersetzer GRGEN, Studienarbeit, Universit\u00e4t Karlsruhe (2004)"},{"key":"27_CR17","doi-asserted-by":"crossref","unstructured":"Sch\u00fcrr, A.: Logic based programmed structure rewriting systems. Fundamenta Informaticae, Special Issues on Graph Transformations\u00a026(3\/4) (1996)","DOI":"10.3233\/FI-1996-263407"},{"key":"27_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"454","DOI":"10.1007\/3-540-61228-9_105","volume-title":"Graph Grammars and Their Application to Computer Science","author":"A. Z\u00fcndorf","year":"1996","unstructured":"Z\u00fcndorf, A.: Graph Pattern Matching in PROGRESS. In: Cuny, J., Engels, G., Ehrig, H., Rozenberg, G. (eds.) Graph Grammars 1994. LNCS, vol.\u00a01073, pp. 454\u2013468. Springer, Heidelberg (1996)"},{"key":"27_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/978-3-540-46464-8_17","volume-title":"Theory and Application of Graph Transformations","author":"M. Rudolf","year":"2000","unstructured":"Rudolf, M.: Utilizing constraint satisfaction techniques for efficient graph pattern matching. In: Ehrig, H., Engels, G., Kreowski, H.-J., Rozenberg, G. (eds.) TAGT 1998. LNCS, vol.\u00a01764, pp. 238\u2013252. Springer, Heidelberg (2000)"},{"key":"27_CR20","unstructured":"Varr\u00f3, G.: Graph transformation benchmarks page (2005), http:\/\/www.cs.bme.hu\/~gervarro\/benchmark\/2.0\/"},{"issue":"4","key":"27_CR21","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1145\/363911.363914","volume":"22","author":"U. Assmann","year":"2000","unstructured":"Assmann, U.: Graph rewrite systems for program optimization. ACM Trans. Program. Lang. Syst.\u00a022(4), 583\u2013637 (2000)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"27_CR22","series-title":"ENTCS","first-page":"191","volume-title":"Proc. of Int. Workshop on Graph and Model Transformation (GraMoT 2005)","author":"G. Varr\u00f3","year":"2005","unstructured":"Varr\u00f3, G., Varr\u00f3, D., Friedl, K.: Adaptive graph pattern matching for model transformations using model-sensitive search plans. In: Karsai, G., Taentzer, G. (eds.) Proc. of Int. Workshop on Graph and Model Transformation (GraMoT 2005), Tallinn, Estonia. ENTCS, vol.\u00a0152, pp. 191\u2013205. Elsevier, Amsterdam (2005)"},{"key":"27_CR23","unstructured":"Standard Performance Evaluation Corporation: All SPEC CPU2000 results published by SPEC page (2005), http:\/\/www.spec.org\/cpu2000\/results\/cpu2000.html"},{"key":"27_CR24","volume-title":"Handbook of Graph Grammars and Computing by Graph Transformation","year":"1999","unstructured":"Rozenberg, G. (ed.): Handbook of Graph Grammars and Computing by Graph Transformation. World Scientific, Singapore (1999)"}],"container-title":["Lecture Notes in Computer Science","Graph Transformations"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11841883_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:40:57Z","timestamp":1605642057000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11841883_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540388708","9783540388722"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/11841883_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}