{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:54:01Z","timestamp":1725519241448},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540890195"},{"type":"electronic","value":"9783540890201"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-89020-1_32","type":"book-chapter","created":{"date-parts":[[2008,10,14]],"date-time":"2008-10-14T09:44:44Z","timestamp":1223977484000},"page":"471-486","source":"Crossref","is-referenced-by-count":10,"title":["A First Experimental Evaluation of Search Plan Driven Graph Pattern Matching"],"prefix":"10.1007","author":[{"given":"Gernot","family":"Veit Batz","sequence":"first","affiliation":[]},{"given":"Moritz","family":"Kroll","sequence":"additional","affiliation":[]},{"given":"Rubino","family":"Gei\u00df","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"32_CR1","unstructured":"Heckel, R.: Graph Transformation in a Nutshell. In: B\u00e9zivin, J., Heckel, R. (eds.) Language Engineering for Model-Driven Software Development. Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum f\u00fcr Informatik (IBFI), Schloss Dagstuhl, Germany, vol.\u00a004101(2004)"},{"key":"32_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":"32_CR3","unstructured":"Batz, G.V.: Graphersetzung f\u00fcr eine Zwischendarstellung im \u00dcbersetzerbau. Master\u2019s thesis, Universit\u00e4t Karlsruhe (2005)"},{"key":"32_CR4","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":"32_CR5","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":"32_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/11841883_27","volume-title":"Graph Transformations","author":"R. Gei\u00df","year":"2006","unstructured":"Gei\u00df, R., Batz, G.V., Grund, D., Hack, S., Szalkowski, A.M.: GrGen: A Fast SPO-Based Graph Rewriting Tool. In: Corradini, A., Ehrig, H., Montanari, U., Ribeiro, L., Rozenberg, G. (eds.) ICGT 2006. LNCS, vol.\u00a04178, p. 383. Springer, Heidelberg (2006)"},{"key":"32_CR7","unstructured":"\u00c1kos Horv\u00e1th, G.V., Varr\u00f3, D.: Generic Search Plans for Matching Advanced Graph Patterns. In: Proc. of the Sixth International Workshop on Graph Transformation and Visual Modeling Techniques (GT-VMT 2007), Braga, Portugal, Electornic Communications of the EASST, pp. 57\u201368 (2007)"},{"key":"32_CR8","series-title":"Lecture Notes in Computer Science","volume-title":"AGTIVE 2007","author":"R. Gei\u00df","year":"2008","unstructured":"Gei\u00df, R., Kroll, M.: GrGen.NET: A Fast, Expressive, and General Purpose Graph Rewrite Tool. In: Sch\u00fcrr, A., Nagl, M., Z\u00fcndorf, A. (eds.) AGTIVE 2007. LNCS, vol.\u00a05088. Springer, Heidelberg (2008)"},{"key":"32_CR9","unstructured":"Kroll, M.: GrGen.NET: Portierung und Erweiterung des Graphersetzungssystems GrGen, Studienarbeit, IPD Goos, Universit\u00e4t Karlsruhe (2007)"},{"key":"32_CR10","unstructured":"Gei\u00df, R.: GrGen.NET homepage (2008), \n                    \n                      http:\/\/www.grgen.net"},{"key":"32_CR11","unstructured":"Blomer, J., Gei\u00df, R.: The GrGen.NET User Manual. Technical Report 2007-5, Universit\u00e4t Karlsruhe, IPD Goos (2007)"},{"key":"32_CR12","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":"32_CR13","doi-asserted-by":"publisher","first-page":"233","DOI":"10.6028\/jres.071B.032","volume":"71B","author":"J. Edmonds","year":"1967","unstructured":"Edmonds, J.: Optimum Branchings. J. Res. Natl. Bureau Standards\u00a071B, 233\u2013240 (1967)","journal-title":"J. Res. Natl. Bureau Standards"},{"key":"32_CR14","first-page":"1396","volume":"14","author":"Y.J. Chu","year":"1965","unstructured":"Chu, Y.J., Liu, T.H.: On the shortest arborescence of a directed graph. Science Sinica\u00a014, 1396\u20131400 (1965)","journal-title":"Science Sinica"},{"key":"32_CR15","unstructured":"Trapp, M., Lindenmaier, G., Boesler, B.: Documentation of the Intermediate Representation FIRM. Technical Report 1999-14, Universit\u00e4t Karlsruhe, Fakult\u00e4t f\u00fcr Informatik (1999)"},{"key":"32_CR16","unstructured":"Mallon, C., Gantert, W.C.: Jagged Alliance 2 - Stracciatella (A port of the game Jagged Alliance 2 using SDL) (2007), \n                    \n                      http:\/\/ja2.dragonriders.de\/"},{"key":"32_CR17","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 PROGRES. In: Cuny, J., Engels, G., Ehrig, H., Rozenberg, G. (eds.) Graph Grammars 1994. LNCS, vol.\u00a01073, pp. 454\u2013468. Springer, Heidelberg (1996)"},{"key":"32_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0031909","volume-title":"Efficient Graph Rewriting and Its Implementation","author":"H. D\u00f6rr","year":"1995","unstructured":"D\u00f6rr, H.: Efficient Graph Rewriting and Its Implementation. LNCS, vol.\u00a0922. Springer, Heidelberg (1995)"}],"container-title":["Lecture Notes in Computer Science","Applications of Graph Transformations with Industrial Relevance"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-89020-1_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,3]],"date-time":"2019-03-03T14:56:49Z","timestamp":1551625009000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-89020-1_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540890195","9783540890201"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-89020-1_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}