{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T20:12:48Z","timestamp":1762459968100,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030789459"},{"type":"electronic","value":"9783030789466"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-78946-6_14","type":"book-chapter","created":{"date-parts":[[2021,6,17]],"date-time":"2021-06-17T06:02:53Z","timestamp":1623909773000},"page":"262-279","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On the Complexity of Simulating Probabilistic Timed Graph Transformation Systems"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7865-3579","authenticated-orcid":false,"given":"Christian","family":"Z\u00f6llner","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1138-2425","authenticated-orcid":false,"given":"Matthias","family":"Barkowsky","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9275-806X","authenticated-orcid":false,"given":"Maria","family":"Maximova","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4723-730X","authenticated-orcid":false,"given":"Holger","family":"Giese","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"key":"14_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1007\/978-3-642-37057-1_23","volume-title":"Fundamental Approaches to Software Engineering","author":"M Bapodra","year":"2013","unstructured":"Bapodra, M., Heckel, R.: Abstraction and training of stochastic graph transformation systems. In: Cortellessa, V., Varr\u00f3, D. (eds.) FASE 2013. LNCS, vol. 7793, pp. 312\u2013326. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-37057-1_23"},{"doi-asserted-by":"publisher","unstructured":"Becker, B., Giese, H.: On safe service-oriented real-time coordination for autonomous vehicles. In: Proceedings of ISORC 2008. IEEE (2008). https:\/\/doi.org\/10.1109\/ISORC.2008.13","key":"14_CR2","DOI":"10.1109\/ISORC.2008.13"},{"key":"14_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1007\/978-3-319-40530-8_11","volume-title":"Graph Transformation","author":"T Beyhl","year":"2016","unstructured":"Beyhl, T., Blouin, D., Giese, H., Lambers, L.: On the operationalization of graph queries with generalized discrimination networks. In: Echahed, R., Minas, M. (eds.) ICGT 2016. LNCS, vol. 9761, pp. 170\u2013186. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-40530-8_11"},{"issue":"3","key":"14_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.5381\/jot.2019.18.3.a1","volume":"18","author":"S Ehmes","year":"2019","unstructured":"Ehmes, S., Fritsche, L., Sch\u00fcrr, A.: SimSG: rule-based simulation using stochastic graph transformation. J. Object Technol. 18(3), 1\u201317 (2019). https:\/\/doi.org\/10.5381\/jot.2019.18.3.a1","journal-title":"J. Object Technol."},{"key":"14_CR5","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. MTCSAES. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/3-540-31188-2"},{"unstructured":"Eclipse modeling framework. https:\/\/www.eclipse.org\/modeling\/emf","key":"14_CR6"},{"key":"14_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1007\/978-3-540-71156-8_14","volume-title":"Reliable Systems on Unreliable Networked Platforms","author":"H Giese","year":"2007","unstructured":"Giese, H.: Modeling and verification of cooperative self-adaptive mechatronic systems. In: Kordon, F., Sztipanovits, J. (eds.) Monterey Workshop 2005. LNCS, vol. 4322, pp. 258\u2013280. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-71156-8_14"},{"doi-asserted-by":"publisher","unstructured":"Giese, H., Hildebrandt, S., Seibel, A.: Improved flexibility and scalability by interpreting story diagrams. Electron. Commun. Eur. Assoc. Softw. Sci. Technol. 18 (2009). https:\/\/doi.org\/10.14279\/tuj.eceasst.18.268","key":"14_CR8","DOI":"10.14279\/tuj.eceasst.18.268"},{"issue":"3\/4","key":"14_CR9","doi-asserted-by":"publisher","first-page":"287","DOI":"10.3233\/FI-1996-263404","volume":"26","author":"A Habel","year":"1996","unstructured":"Habel, A., Heckel, R., Taentzer, G.: Graph grammars with negative application conditions. Fundam. Inf. 26(3\/4), 287\u2013313 (1996). https:\/\/doi.org\/10.3233\/FI-1996-263404","journal-title":"Fundam. Inf."},{"unstructured":"EMF Henshin. https:\/\/www.eclipse.org\/modeling\/emft\/henshin","key":"14_CR10"},{"unstructured":"Hildebrandt, S.: On the performance and conformance of triple graph grammar implementations. Ph.D. thesis, University of Potsdam (2014)","key":"14_CR11"},{"key":"14_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/978-3-642-33654-6_21","volume-title":"Graph Transformations","author":"C Krause","year":"2012","unstructured":"Krause, C., Giese, H.: Probabilistic graph transformation systems. In: Ehrig, H., Engels, G., Kreowski, H.-J., Rozenberg, G. (eds.) ICGT 2012. LNCS, vol. 7562, pp. 311\u2013325. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-33654-6_21"},{"key":"14_CR13","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1016\/j.jlamp.2018.09.003","volume":"101","author":"M Maximova","year":"2018","unstructured":"Maximova, M., Giese, H., Krause, C.: Probabilistic timed graph transformation systems. J. Log. Algebraic Methods Program. 101, 110\u2013131 (2018). https:\/\/doi.org\/10.1016\/j.jlamp.2018.09.003","journal-title":"J. Log. Algebraic Methods Program."},{"unstructured":"Neumann, S.: Modellierung und Verifikation zeitbehafteter Graphtransformationssysteme mittels GROOVE. Master\u2019s thesis, University of Paderborn (2007)","key":"14_CR14"},{"unstructured":"PTGTS simulator project website. https:\/\/mdelab.de\/ptgts-simulator","key":"14_CR15"},{"unstructured":"RailCab project. https:\/\/www.hni.uni-paderborn.de\/cim\/projekte\/railcab","key":"14_CR16"},{"doi-asserted-by":"publisher","unstructured":"R\u00e1th, I., Vago, D., Varr\u00f3, D.: Design-time simulation of domain-specific models by incremental pattern matching. In: IEEE Symposium on Visual Languages and Human-Centric Computing, VL\/HCC 2008, Herrsching am Ammersee, Germany, 15\u201319 September 2008, Proceedings, pp. 219\u2013222. IEEE Computer Society (2008). https:\/\/doi.org\/10.1109\/VLHCC.2008.4639089","key":"14_CR17","DOI":"10.1109\/VLHCC.2008.4639089"},{"issue":"2","key":"14_CR18","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s10270-011-0205-0","volume":"12","author":"E Syriani","year":"2013","unstructured":"Syriani, E., Vangheluwe, H.: A modular timed graph transformation language for simulation-based design. Softw. Syst. Model. 12(2), 387\u2013414 (2013). https:\/\/doi.org\/10.1007\/s10270-011-0205-0","journal-title":"Softw. Syst. Model."},{"issue":"2","key":"14_CR19","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1137\/0606031","volume":"6","author":"RE Tarjan","year":"1985","unstructured":"Tarjan, R.E.: Amortized computational complexity. SIAM J. Algebraic Discrete Methods 6(2), 306\u2013318 (1985). https:\/\/doi.org\/10.1137\/0606031","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"14_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1007\/978-3-642-12029-9_11","volume-title":"Fundamental Approaches to Software Engineering","author":"P Torrini","year":"2010","unstructured":"Torrini, P., Heckel, R., R\u00e1th, I.: Stochastic simulation of graph transformation systems. In: Rosenblum, D.S., Taentzer, G. (eds.) FASE 2010. LNCS, vol. 6013, pp. 154\u2013157. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-12029-9_11"},{"key":"14_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/978-3-030-51372-6_20","volume-title":"Graph Transformation","author":"C Z\u00f6llner","year":"2020","unstructured":"Z\u00f6llner, C., Barkowsky, M., Maximova, M., Schneider, M., Giese, H.: A simulator for probabilistic timed graph transformation systems with complex large-scale topologies. In: Gadducci, F., Kehrer, T. (eds.) ICGT 2020. LNCS, vol. 12150, pp. 325\u2013334. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-51372-6_20"}],"container-title":["Lecture Notes in Computer Science","Graph Transformation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-78946-6_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,21]],"date-time":"2021-06-21T23:32:35Z","timestamp":1624318355000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-78946-6_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030789459","9783030789466"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-78946-6_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"18 June 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICGT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Graph Transformation","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 June 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 June 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icgt2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"26","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"14","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"54% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"In addition, the proceedings contain 2 tool papers.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}