{"id":"https://openalex.org/W1975097023","doi":"https://doi.org/10.1016/s1571-0661(04)00294-4","title":"Transformation of Shaped Nested Graphs and Diagrams1 1This work has been partially supported by the ESPRIT Working Group Applications of Graph Transformation (Appligraph).","display_name":"Transformation of Shaped Nested Graphs and Diagrams1 1This work has been partially supported by the ESPRIT Working Group Applications of Graph Transformation (Appligraph).","publication_year":2001,"publication_date":"2001-11-01","ids":{"openalex":"https://openalex.org/W1975097023","doi":"https://doi.org/10.1016/s1571-0661(04)00294-4","mag":"1975097023"},"language":"en","primary_location":{"id":"doi:10.1016/s1571-0661(04)00294-4","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)00294-4","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1016/s1571-0661(04)00294-4","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086857125","display_name":"Berthold Hoffmann","orcid":"https://orcid.org/0000-0002-5608-996X"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Berthold Hoffmann","raw_affiliation_strings":["Technologiezentrum Informatik, Universit\u00e4t Bremen, Postfach 330 440, D-28334 Bremen, Germany","Technologiezentrum Informatik, Universit\u00e4t Bremen, Postfach 330 440, D-28334 Bremen, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technologiezentrum Informatik, Universit\u00e4t Bremen, Postfach 330 440, D-28334 Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]},{"raw_affiliation_string":"Technologiezentrum Informatik, Universit\u00e4t Bremen, Postfach 330 440, D-28334 Bremen, Germany#TAB#","institution_ids":["https://openalex.org/I180437899"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038092732","display_name":"Mark Minas","orcid":"https://orcid.org/0000-0002-8968-9013"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Mark Minas","raw_affiliation_strings":["Lehrstuhl f\u00fcr Programmiersprachen, Universit\u00e4t Erlangen-N\u00fcrnberg, Martensstr. 3, D-91058 Erlangen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lehrstuhl f\u00fcr Programmiersprachen, Universit\u00e4t Erlangen-N\u00fcrnberg, Martensstr. 3, D-91058 Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038092732","https://openalex.org/A5086857125"],"corresponding_institution_ids":["https://openalex.org/I180437899","https://openalex.org/I181369854"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22727273,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"59","issue":"4","first_page":"305","last_page":"319"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-rewriting","display_name":"Graph rewriting","score":0.8072399497032166},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.6131313443183899},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5334712862968445},{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.5145144462585449},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.428183913230896},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3955536484718323},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3671581745147705}],"concepts":[{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.8072399497032166},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.6131313443183899},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5334712862968445},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.5145144462585449},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.428183913230896},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3955536484718323},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3671581745147705},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s1571-0661(04)00294-4","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)00294-4","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/s1571-0661(04)00294-4","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)00294-4","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W127565347","https://openalex.org/W1480378822","https://openalex.org/W1505442540","https://openalex.org/W1545173820","https://openalex.org/W1570314198","https://openalex.org/W1573758073","https://openalex.org/W1577997551","https://openalex.org/W1596136352","https://openalex.org/W1635078070","https://openalex.org/W1750765779","https://openalex.org/W1979101142","https://openalex.org/W1994310383","https://openalex.org/W1998017916","https://openalex.org/W2030697178","https://openalex.org/W2044838697","https://openalex.org/W2047565009","https://openalex.org/W2084745607","https://openalex.org/W2105517413","https://openalex.org/W2111587608","https://openalex.org/W2126018011","https://openalex.org/W2154286698","https://openalex.org/W2484241185","https://openalex.org/W2913441074","https://openalex.org/W4251084952","https://openalex.org/W4285719527","https://openalex.org/W6649619856","https://openalex.org/W6678546657"],"related_works":["https://openalex.org/W2140997306","https://openalex.org/W990257473","https://openalex.org/W1597906851","https://openalex.org/W179785347","https://openalex.org/W2275852252","https://openalex.org/W2031030123","https://openalex.org/W2348386261","https://openalex.org/W2787389163","https://openalex.org/W2132967135","https://openalex.org/W2087211823"],"abstract_inverted_index":{"This":[0],"paper":[1],"describes":[2],"a":[3,52,57],"new":[4],"computational":[5],"model":[6,21,59,68],"for":[7,18,40,56],"rule-based":[8,88],"programming":[9],"with":[10,71],"graphs":[11],"and":[12],"diagrams.":[13],"Using":[14],"existing":[15],"nesting":[16],"concepts":[17],"graphs,":[19],"this":[20],"defines":[22],"an":[23],"intuitive":[24],"way":[25],"of":[26,60],"nested":[27,46,62],"graph":[28,63],"transformation":[29],"that":[30,85],"is":[31,69],"based":[32],"on":[33,45],"variable":[34],"matching.":[35],"Shape":[36,48],"rules":[37,49],"are":[38],"introduced":[39],"specifying":[41],"structural":[42],"consistency":[43],"conditions":[44],"graphs.":[47],"set":[50],"up":[51],"decidable":[53],"type":[54],"discipline":[55],"refined":[58,67],"shapely":[61],"transformation.":[64,90],"Since":[65],"the":[66,72],"compatible":[70],"diagram":[73,82,89],"editor":[74],"DiaGen,":[75],"it":[76,86],"can":[77],"be":[78],"extended":[79],"by":[80],"customizable":[81],"interfaces":[83],"so":[84],"specifies":[87]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}