{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T06:25:47Z","timestamp":1725949547891},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319753959"},{"type":"electronic","value":"9783319753966"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","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":[[2018]]},"DOI":"10.1007\/978-3-319-75396-6_4","type":"book-chapter","created":{"date-parts":[[2018,2,5]],"date-time":"2018-02-05T21:33:53Z","timestamp":1517866433000},"page":"61-82","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Simple Notion of Parallel Graph Transformation and Its Perspectives"],"prefix":"10.1007","author":[{"given":"Hans-J\u00f6rg","family":"Kreowski","sequence":"first","affiliation":[]},{"given":"Sabine","family":"Kuske","sequence":"additional","affiliation":[]},{"given":"Aaron","family":"Lye","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,2,7]]},"reference":[{"key":"4_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1007\/3-540-07854-1_188","volume-title":"Mathematical Foundations of Computer Science 1976","author":"H Ehrig","year":"1976","unstructured":"Ehrig, H., Kreowski, H.-J.: Parallelism of manipulations in multidimensional information structures. In: Mazurkiewicz, A. (ed.) MFCS 1976. LNCS, vol. 45, pp. 284\u2013293. Springer, Heidelberg (1976). https:\/\/doi.org\/10.1007\/3-540-07854-1_188"},{"doi-asserted-by":"crossref","unstructured":"Corradini, A., Ehrig, H., Heckel, R., L\u00f6we, M., Montanari, U., Rossi, F.: Algebraic approaches to graph transformation part I: basic concepts and double pushout approach. In: Rozenberg [34], pp. 163\u2013245","key":"4_CR2","DOI":"10.1142\/9789812384720_0003"},{"doi-asserted-by":"crossref","unstructured":"Baldan, P., Corradini, A., Ehrig, H., L\u00f6we, M., Montanari, U., Rossi, F.: Concurrent semantics of algebraic graph transformations. In: Ehrig et al. [5], pp. 107\u2013185","key":"4_CR3","DOI":"10.1142\/9789812814951_0003"},{"unstructured":"Kreowski, H.-J.: Manipulationen von Graphmanipulationen. Ph.D. thesis, Technische Universit\u00e4t Berlin (1978). Fachbereich Informatik","key":"4_CR4"},{"volume-title":"Handbook of graph grammars and computing by graph transformation, concurrency, parallelism, and distribution","year":"1999","unstructured":"Ehrig, H., Kreowski, H.-J., Montanari, U., Rozenberg, G. (eds.): Handbook of graph grammars and computing by graph transformation, concurrency, parallelism, and distribution, vol. 3. World Scientific, Singapore (1999)","key":"4_CR5"},{"key":"4_CR6","series-title":"monographs in theoretical computer science. An EATCS Series","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-31188-2","volume-title":"Fundamentals of algebraic graph transformation","author":"H Ehrig","year":"2006","unstructured":"Ehrig, H., Ehrig, K., Prange, U., Taentzer, G.: Fundamentals of algebraic graph transformation. monographs in theoretical computer science. An EATCS Series. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/3-540-31188-2"},{"key":"4_CR7","series-title":"monographs in theoretical computer science. An EATCS Series","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47980-3","volume-title":"Graph and model transformation: general framework and applications","author":"H Ehrig","year":"2015","unstructured":"Ehrig, H., Ermel, C., Golas, U., Hermann, F.: Graph and model transformation: general framework and applications. monographs in theoretical computer science. An EATCS Series. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-47980-3"},{"key":"4_CR8","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/0304-3975(93)90068-5","volume":"109","author":"M L\u00f6we","year":"1993","unstructured":"L\u00f6we, M.: Algebraic approach to single-pushout graph transformation. Theor. Comput. Sci. 109, 181\u2013224 (1993)","journal-title":"Theor. Comput. Sci."},{"key":"4_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1007\/11841883_4","volume-title":"Graph Transformations","author":"A Corradini","year":"2006","unstructured":"Corradini, A., Heindel, T., Hermann, F., K\u00f6nig, B.: Sesqui-pushout rewriting. In: Corradini, A., Ehrig, H., Montanari, U., Ribeiro, L., Rozenberg, G. (eds.) ICGT 2006. LNCS, vol. 4178, pp. 30\u201345. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11841883_4"},{"key":"4_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/BFb0039608","volume-title":"STACS 87","author":"A Habel","year":"1987","unstructured":"Habel, A., Kreowski, H.-J.: Some structural aspects of hypergraph languages generated by hyperedge replacement. In: Brandenburg, F.J., Vidal-Naquet, G., Wirsing, M. (eds.) STACS 1987. LNCS, vol. 247, pp. 207\u2013219. Springer, Heidelberg (1987). https:\/\/doi.org\/10.1007\/BFb0039608"},{"key":"4_CR11","series-title":"Lecture Notes in Computer Science","volume-title":"Hyperedge Replacement: Grammars and Languages","author":"A Habel","year":"1992","unstructured":"Habel, A.: Hyperedge Replacement: Grammars and Languages. LNCS, vol. 643. Springer, Berlin (1992)"},{"doi-asserted-by":"crossref","unstructured":"Drewes, F., Habel, A., Kreowski, H.-J.: Hyperedge replacement graph grammars. In: Rozenberg [34], pp. 95\u2013162","key":"4_CR12","DOI":"10.1142\/9789812384720_0002"},{"key":"4_CR13","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/978-3-642-59126-6_3","volume-title":"Handbook of Formal Languages","author":"J Engelfriet","year":"1997","unstructured":"Engelfriet, J.: Context-free graph grammars. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 3, pp. 125\u2013213. Springer, Heidelberg (1997). https:\/\/doi.org\/10.1007\/978-3-642-59126-6_3"},{"key":"4_CR14","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/978-3-540-33461-3_9","volume-title":"Recent Advances in Formal Languages and Applications","author":"H-J Kreowski","year":"2006","unstructured":"Kreowski, H.-J., Klempien-Hinrichs, R., Kuske, S.: Some essentials of graph transformation. In: Esik, Z., Martin-Vide, C., Mitrana, V. (eds.) Recent Advances in Formal Languages and Applications. Studies in Computational Intelligence, vol. 25, pp. 229\u2013254. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/978-3-540-33461-3_9"},{"key":"4_CR15","series-title":"Pure and Applied Mathematics: A Series of Monographs and Textbooks","volume-title":"The Mathematical Theory of $$L$$ L Systems","author":"G Rozenberg","year":"1980","unstructured":"Rozenberg, G., Salomaa, A.: The Mathematical Theory of $$L$$ L Systems. Pure and Applied Mathematics: A Series of Monographs and Textbooks, vol. 90. Academic Press, Orlando (1980)"},{"key":"4_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1007\/978-3-319-61470-0_6","volume-title":"Graph Transformation","author":"H-J Kreowski","year":"2017","unstructured":"Kreowski, H.-J., Kuske, S., Lye, A.: Fusion grammars: a novel approach to the generation of graph languages. In: de Lara, J., Plump, D. (eds.) ICGT 2017. LNCS, vol. 10373, pp. 90\u2013105. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-61470-0_6"},{"issue":"6","key":"4_CR17","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/367766.368168","volume":"5","author":"RW Floyd","year":"1962","unstructured":"Floyd, R.W.: Algorithm 97 (shortest path). Commun. ACM 5(6), 345 (1962)","journal-title":"Commun. ACM"},{"issue":"1","key":"4_CR18","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/321105.321107","volume":"9","author":"S Warshall","year":"1962","unstructured":"Warshall, S.: A theorem on Boolean matrices. J. ACM 9(1), 11\u201312 (1962)","journal-title":"J. ACM"},{"issue":"1","key":"4_CR19","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269\u2013271 (1959)","journal-title":"Numer. Math."},{"issue":"3","key":"4_CR20","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1051\/ita\/1982160302631","volume":"16","author":"B Mahr","year":"1982","unstructured":"Mahr, B.: Algebraic complexity of path problems. RAIRO Theor. Inf. Appl. 16(3), 263\u2013292 (1982)","journal-title":"RAIRO Theor. Inf. Appl."},{"doi-asserted-by":"crossref","unstructured":"Litovski, I., M\u00e9tivier, Y., Sopena, \u00c9.: Graph relabelling systems and distributed algorithms. In: Ehrig et al. [5], pp. 1\u201356","key":"4_CR21","DOI":"10.1142\/9789812814951_0001"},{"issue":"2","key":"4_CR22","doi-asserted-by":"publisher","first-page":"961","DOI":"10.1007\/s11047-010-9245-6","volume":"10","author":"H-J Kreowski","year":"2011","unstructured":"Kreowski, H.-J., Kuske, S.: Graph multiset transformation - a new framework for massively parallel computation inspired by DNA computing. Nat. Comput. 10(2), 961\u2013986 (2011). https:\/\/doi.org\/10.1007\/s11047-010-9245-6","journal-title":"Nat. Comput."},{"key":"4_CR23","series-title":"Topics in Discrete Mathematics","volume-title":"Directions in Infinite Graph Theory and Combinatorics","year":"1992","unstructured":"Diestel, R. (ed.): Directions in Infinite Graph Theory and Combinatorics. Topics in Discrete Mathematics, vol. 3. Elsevier, North Holland (1992)"},{"key":"4_CR24","volume-title":"Cellular Automata","author":"EF Codd","year":"1968","unstructured":"Codd, E.F.: Cellular Automata. Academic Press, New York (1968)"},{"key":"4_CR25","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.tcs.2004.11.021","volume":"334","author":"J Kari","year":"2005","unstructured":"Kari, J.: Theory of cellular automata: a survey. Theoret. Comput. Sci. 334, 3\u201333 (2005)","journal-title":"Theoret. Comput. Sci."},{"key":"4_CR26","first-page":"1","volume-title":"The General and Logical Theory of Automata","author":"J Neumann von","year":"1951","unstructured":"von Neumann, J.: The General and Logical Theory of Automata, pp. 1\u201341. Wiley, Pasadena (1951)"},{"key":"4_CR27","volume-title":"A New Kind of Science","author":"S Wolfram","year":"2002","unstructured":"Wolfram, S.: A New Kind of Science. Wolfram Media Inc., Champaign (2002)"},{"key":"4_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-4740-9","volume-title":"Chaos and Fractals: New Frontiers of Science","author":"H-O Peitgen","year":"1992","unstructured":"Peitgen, H.-O., J\u00fcrgens, H., Saupe, D.: Chaos and Fractals: New Frontiers of Science. Springer, New York (1992). https:\/\/doi.org\/10.1007\/978-1-4757-4740-9"},{"key":"4_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1007\/3-540-10291-4_22","volume-title":"Graphtheoretic Concepts in Computer Science","author":"H-J Kreowski","year":"1981","unstructured":"Kreowski, H.-J.: A comparison between Petri nets and graph grammars. In: Noltemeier, H. (ed.) WG 1980. LNCS, vol. 100, pp. 306\u2013317. Springer, Heidelberg (1981). https:\/\/doi.org\/10.1007\/3-540-10291-4_22"},{"issue":"3\/4","key":"4_CR30","doi-asserted-by":"crossref","first-page":"241","DOI":"10.3233\/FI-1996-263402","volume":"26","author":"A Corradini","year":"1996","unstructured":"Corradini, A., Montanari, U., Rossi, F.: Graph processes. Fundam. Inform. 26(3\/4), 241\u2013265 (1996)","journal-title":"Fundam. Inform."},{"key":"4_CR31","first-page":"17","volume":"2","author":"S Dashkovskiy","year":"2010","unstructured":"Dashkovskiy, S., Kreowski, H.-J., Kuske, S., Mironchenko, A., Naujuk, L., von Totth, C.: Production networks as communities of autonomous units and their stability. Int. Electron. J. Pure Appl. Math. 2, 17\u201342 (2010)","journal-title":"Int. Electron. J. Pure Appl. Math."},{"unstructured":"Abdenebaoui, L., Kreowski, H.-J., Kuske, S.: Graph-transformational swarms. In: Bensch, S., Drewes, F., Freund, R., Otto, F., (eds.) Proceedings of the Fifth Workshop on Non-Classical Models for Automata and Applications (NCMA 2013), pp. 35\u201350. \u00d6sterreichische Computer Gesellschaft (2013)","key":"4_CR32"},{"key":"4_CR33","doi-asserted-by":"crossref","first-page":"233","DOI":"10.3233\/FI-2009-0073","volume":"92","author":"K H\u00f6lscher","year":"2009","unstructured":"H\u00f6lscher, K., Kreowski, H.-J., Kuske, S.: Autonomous units to model interacting sequential and parallel processes. Fundam. Inform. 92, 233\u2013257 (2009)","journal-title":"Fundam. Inform."},{"key":"4_CR34","series-title":"Foundations","volume-title":"Handbook of Graph Grammars and Computing by Graph Transformation","year":"1997","unstructured":"Rozenberg, G. (ed.): Handbook of Graph Grammars and Computing by Graph Transformation. Foundations, vol. 1. World Scientific, Singapore (1997)"}],"container-title":["Lecture Notes in Computer Science","Graph Transformation, Specifications, and Nets"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-75396-6_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,27]],"date-time":"2020-10-27T10:56:49Z","timestamp":1603796209000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-75396-6_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319753959","9783319753966"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-75396-6_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}