{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,27]],"date-time":"2026-06-27T04:46:02Z","timestamp":1782535562948,"version":"3.54.5"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032297297","type":"print"},{"value":"9783032297303","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-29730-3_10","type":"book-chapter","created":{"date-parts":[[2026,6,27]],"date-time":"2026-06-27T04:06:29Z","timestamp":1782533189000},"page":"187-198","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["GHL: An Extensible C++ Library for\u00a0Flexible and\u00a0Performant Graph Pattern Matching and\u00a0Rewriting"],"prefix":"10.1007","author":[{"given":"Tunaberk","family":"Almaci","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5564-1356","authenticated-orcid":false,"given":"Corey","family":"Lammie","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5259-0749","authenticated-orcid":false,"given":"Hadjer","family":"Benmeziane","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5661-3004","authenticated-orcid":false,"given":"Cl\u00e9ment","family":"Fournier","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-2823-1970","authenticated-orcid":false,"given":"Orhun","family":"G\u00f6rkem","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4255-8622","authenticated-orcid":false,"given":"Irem","family":"Boybat","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7357-7204","authenticated-orcid":false,"given":"William Andrew","family":"Simon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,6,28]]},"reference":[{"key":"10_CR1","unstructured":"Anjorin, A., Lauder, M., Patzina, S., Sch\u00fcrr, A.: Emoflon: leveraging emf and professional case tools. In: GI-Jahrestagung (2011)"},{"key":"10_CR2","unstructured":"Ansel, J., et al.: PyTorch 2: faster machine learning through dynamic python bytecode transformation and graph compilation. In: 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2 (ASPLOS 2024) (2024)"},{"key":"10_CR3","unstructured":"Bak, C.: GP 2: efficient implementation of a graph programming language (2015)"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Blinov, M.L., Faeder, J.R., Goldstein, B., Hlavacek, W.S.: Bionetgen: software for rule-based modeling of signal transduction based on the interactions of molecular domains. Bioinformatics (2004)","DOI":"10.1093\/bioinformatics\/bth378"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Bonnici, V., Giugno, R., Pulvirenti, A., Shasha, D., Ferro, A.: A subgraph isomorphism algorithm and its application to biochemical data. BMC Bioinf. (2013)","DOI":"10.1186\/1471-2105-14-S7-S13"},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"Bracchiglione, J., et al.: Graphical representation of overlap for OVErviews: GROOVE tool. Res. Synthesis Methods (2022)","DOI":"10.1002\/jrsm.1557"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Carletti, V., Foggia, P., Saggese, A., Vento, M.: Challenging the time complexity of exact subgraph isomorphism for huge and dense graphs with vf3. IEEE Trans. Pattern Anal. Mach. Intell. (2018)","DOI":"10.1109\/TPAMI.2017.2696940"},{"key":"10_CR8","unstructured":"Chen, T., et al.: Tvm: an automated end-to-end optimizing compiler for deep learning. In: Proceedings of the 13th USENIX Conference on Operating Systems Design and Implementation (2018)"},{"key":"10_CR9","unstructured":"Csardi, G., Nepusz, T.: The igraph software package for complex network research. InterJ. (2005)"},{"key":"10_CR10","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co. (1990)"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"Hagberg, A.A., Schult, D.A., Swart, P., Hagberg, J.: Exploring network structure, dynamics, and function using networkx. In: Proceedings of the Python in Science Conference (2008)","DOI":"10.25080\/TCWV9851"},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"He, K., Zhang, X., Ren, S., Sun, J.: Deep residual learning for image recognition. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (2016)","DOI":"10.1109\/CVPR.2016.90"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Huber, W., Carey, V.J., Long, L., Falcon, S., Gentleman, R.: Graphs in molecular biology. BMC Bioinf. (2007)","DOI":"10.1186\/1471-2105-8-S6-S8"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"Jakumeit, E., Buchwald, S., Kroll, M.: Grgen.net. Int. J. Softw. Tools Technol. Transf. (2010)","DOI":"10.1007\/s10009-010-0148-8"},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"Jia, Z., Padon, O., Thomas, J., Warszawski, T., Zaharia, M., Aiken, A.: Taso: optimizing deep learning computation with automatic generation of graph substitutions. In: Proceedings of the 27th ACM Symposium on Operating Systems Principles (2019)","DOI":"10.1145\/3341301.3359630"},{"key":"10_CR16","unstructured":"Landrum, G.: Rdkit: open-source cheminformatics. https:\/\/www.rdkit.org"},{"key":"10_CR17","doi-asserted-by":"crossref","unstructured":"McCreesh, C., Prosser, P., Solnon, C., Trimble, J.: When subgraph isomorphism is really hard, and why this matters for graph databases. J. Artif. Intell. Res. (2018)","DOI":"10.1613\/jair.5768"},{"key":"10_CR18","doi-asserted-by":"publisher","unstructured":"Lanese, I., Montanari, U.: Synchronization algebras with mobility for graph transformations. Electr. Notes Theor. Comput. Sci. 138(1), 43\u201360 (2005). https:\/\/doi.org\/10.1016\/j.entcs.2005.05.004","DOI":"10.1016\/j.entcs.2005.05.004"},{"key":"10_CR19","unstructured":"Peixoto, T.P.: The graph-tool python library. figshare (2014)"},{"key":"10_CR20","unstructured":"Siek, J.G., Lee, L.Q., Lumsdaine, A.: The boost graph library - user guide and reference manual. In: C++ In-Depth Series (2001)"},{"key":"10_CR21","doi-asserted-by":"crossref","unstructured":"Snijders, T.A.B., Pattison, P.E., Robins, G.L., Handcock, M.S.: New specifications for exponential random graph models. Soc. Methodol. (2006)","DOI":"10.1111\/j.1467-9531.2006.00176.x"},{"key":"10_CR22","unstructured":"Solnon, C.: Benchmarks for the subgraph isomorphism problem. https:\/\/perso.liris.cnrs.fr\/christine.solnon\/SIP.html (2017). Accessed 9 Sep 2025"},{"key":"10_CR23","doi-asserted-by":"crossref","unstructured":"Str\u00fcber, D., et al.: Henshin: a usability-focused framework for emf model transformation development. In: Graph Transformation (2017)","DOI":"10.1007\/978-3-319-61470-0_12"},{"key":"10_CR24","doi-asserted-by":"crossref","unstructured":"Taentzer, G.: AGG: a graph transformation environment for modeling and validation of software. In: Applications of Graph Transformations with Industrial Relevance (2004)","DOI":"10.1007\/978-3-540-25959-6_35"},{"key":"10_CR25","unstructured":"Thompson, B.: cppimport. https:\/\/github.com\/tbenthompson\/cppimport"},{"key":"10_CR26","doi-asserted-by":"crossref","unstructured":"Webber, J.: A programmatic introduction to neo4j. In: Proceedings of the 3rd Annual Conference on Systems, Programming, and Applications: Software for Humanity (2012)","DOI":"10.1145\/2384716.2384777"},{"key":"10_CR27","doi-asserted-by":"crossref","unstructured":"Yan, J., Yin, X.C., Lin, W., Deng, C., Zha, H., Yang, X.: A short survey of recent advances in graph matching. In: Proceedings of the 2016 ACM on International Conference on Multimedia Retrieval. ICMR 2016 (2016)","DOI":"10.1145\/2911996.2912035"},{"key":"10_CR28","doi-asserted-by":"crossref","unstructured":"Zundorf, A.: Graph pattern matching in progres. In: Cuny, J., Ehrig, H., Engels, G., Rozenberg, G. (eds.) Graph Grammars and Their Application to Computer Science (1996)","DOI":"10.1007\/3-540-61228-9_105"}],"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-032-29730-3_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,27]],"date-time":"2026-06-27T04:06:40Z","timestamp":1782533200000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-29730-3_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032297297","9783032297303"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-29730-3_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"28 June 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}},{"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":"Rennes","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 July 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 July 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icgt2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/conf.researchr.org\/home\/icgt-2026","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}