{"entities":{"Q2380228":{"pageid":2390971,"ns":120,"title":"Item:Q2380228","lastrevid":72652290,"modified":"2026-04-14T06:19:01Z","type":"item","id":"Q2380228","labels":{"en":{"language":"en","value":"A reformulation of matrix graph grammars with Boolean complexes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686776"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380228$59FFE513-34B0-4073-9E27-1CD5CE854D50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"867eea1fd8ecb9f9ebf7916a3a4af1583038345a","datavalue":{"value":{"text":"A reformulation of matrix graph grammars with Boolean complexes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380228$68D195E2-BC07-4F79-8C0E-92EE0F056239","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fb7bd0ceb6f00c90e7a92d7c01a00851d5b50a8","datavalue":{"value":"1186.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380228$6776A70D-EA4A-46C9-83BF-9936F237F9B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4612d7ca818dd177fee3975e8b660446c6f68f5","datavalue":{"value":{"entity-type":"item","numeric-id":2380227,"id":"Q2380227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380228$0C4E5553-FE32-441D-8580-7368CED425AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ff0515bce250ef8cbcd3d53a843af79d1499ed0","datavalue":{"value":{"entity-type":"item","numeric-id":465489,"id":"Q465489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380228$5F88B4DE-60DD-4269-8E2E-178ABA503236","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380228$EAE3CBE1-30EA-48AB-AB1F-283BE6129021","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380228$41636D92-CB99-4BF2-89B7-BF4EE36D9A16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4daf8dcc4b33e614d0cd7cd7be2600f66000b6f2","datavalue":{"value":"https://eudml.org/doc/228809","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380228$C220A3AF-BB77-4774-AB28-17EAFC526C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"dcc6b2eb5af8441d03c5563e50e6c081ac4fd34c","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r73.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380228$8155845F-8FE2-4693-A4B2-258C8E26092A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d24996ad74534b96faf4f7f771e6601bb8a45246","datavalue":{"value":"Summary: Graph transformation is concerned with the manipulation of graphs by means of rules. Graph grammars have been traditionally studied using techniques from category theory. In previous works, we introduced Matrix Graph Grammars (MGG) as a purely algebraic approach for the study of graph dynamics, based on the representation of simple graphs by means of their adjacency matrices.  The observation that, in addition to positive information, a rule implicitly defines negative conditions for its application (edges cannot become dangling, and cannot be added twice as we work with simple digraphs) has led to a representation of graphs as two matrices encoding positive and negative information. Using this representation, we have reformulated the main concepts in MGGs, while we have introduced other new ideas. In particular, we present (i) a new formulation of productions together with an abstraction of them (so called swaps), (ii) the notion of coherence, which checks whether a production sequence can be potentially applied, (iii) the minimal graph enabling the applicability of a sequence, and (iv) the conditions for compatibility of sequences (lack of dangling edges) and \\(G\\)-congruence (whether two sequences have the same minimal initial graph).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380228$AB19FC0B-5365-46CE-80C7-337E4FD7FE71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380228$85FC18DF-D4E2-48EA-9630-45F7C136DBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b52496d7e7db01b05b570fe942f6d6352cd5f934","datavalue":{"value":"37E25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380228$17193393-ED3E-4A0B-A60A-BCBFE8302C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380228$32690F53-E712-4ABF-B714-B8C2C4B60D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380228$6FE1A016-CCF4-4811-9280-855C1880506A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bef86f6428d4b96236c3a776feca8a022c28395f","datavalue":{"value":"97K30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380228$B12088F8-D049-474C-9E40-D2BA930C95BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b57ec42a32541ef478daf3110809b24f1796600b","datavalue":{"value":"5686776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380228$57314AEC-4066-4588-9E11-4438F7547C29","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380228$9038C28E-8481-45AA-9B66-FF5174F133AB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"76222b45df6b6a4afdb0b796fbfc2ff060930c7a","datavalue":{"value":"bafkreihjofbr67na6hzokl7vyaikvah5m24bp7w7irlnn3sc2fikgml4pu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380228$8198775F-85EB-4059-AF5D-06A0ACCF5863","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ea1bb4f58ea2adb8051c33bafbee1f6a6069c2","datavalue":{"value":{"entity-type":"item","numeric-id":3561225,"id":"Q3561225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b27c2288cfe42e0c84e2facb17d11af9faa10d7","datavalue":{"value":{"amount":"+0.9035814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380228$E7533C0E-8945-4B0F-BE57-D62037E28750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced7bee553fadf9be01f023ab1b292a4a1a620ea","datavalue":{"value":{"entity-type":"item","numeric-id":385966,"id":"Q385966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac0574eccf67927965f0c2457a94af4a973546f","datavalue":{"value":{"amount":"+0.89011204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380228$51AF29FE-9206-49DF-A12D-7E583C6956A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7d6f2fa441aefc122948dae0daafa40cfde7ea","datavalue":{"value":{"entity-type":"item","numeric-id":3517098,"id":"Q3517098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d466c8c658af9f861339c302404c3b84f1336807","datavalue":{"value":{"amount":"+0.88938963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380228$722FB28C-7ECA-43E4-8D2A-4FE5B8E91975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e23d192c1ac1ba0773c7261bec44e19f04ae2fed","datavalue":{"value":{"entity-type":"item","numeric-id":3219131,"id":"Q3219131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b78325e5015afc11e751757abae7aa6f04d7c7c4","datavalue":{"value":{"amount":"+0.88540566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380228$89A5AF09-7BC6-4D92-9C4E-24E4D53B1ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62126b7f6f3d3d225a36ebf75df724e1d0dc3b39","datavalue":{"value":{"entity-type":"item","numeric-id":3339312,"id":"Q3339312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e8d33cd82c58c24d6e588e67cace063f02f082","datavalue":{"value":{"amount":"+0.8854056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380228$A3011CD2-1682-4D4A-99D1-D8BCD3400E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc87491b892b2cfef37f6beec688e360aa03e21","datavalue":{"value":{"entity-type":"item","numeric-id":1825679,"id":"Q1825679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d8445e1ac04d0d0ee960a1f4dc3f4c57c357978","datavalue":{"value":{"amount":"+0.8657098","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380228$E9B067CB-1398-4E05-9D21-BBCFBC9BE25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8d7bfd46d2688caccd559f8e28ce53bff907ce9","datavalue":{"value":{"entity-type":"item","numeric-id":5740530,"id":"Q5740530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"579d1fcb33cba840ec89d632ea518c97ab77d108","datavalue":{"value":{"amount":"+0.8641254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380228$D0780B4F-8E29-4B43-9773-56A81D7C812E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdf3ee07595cd109a90a1d438a740f62978d9b18","datavalue":{"value":{"entity-type":"item","numeric-id":5300622,"id":"Q5300622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6462e1189ce066c8f8ec76bcebda7301c49f20c7","datavalue":{"value":{"amount":"+0.8635975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380228$481EE124-A60E-47E2-9836-6DBB14D5DECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9feeecd47515ac4a97e49d54934c0eb77645f32","datavalue":{"value":{"entity-type":"item","numeric-id":3321473,"id":"Q3321473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1705c3a69d6a92141974024f7fa380c33fb13d3c","datavalue":{"value":{"amount":"+0.86329937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380228$9905F984-853D-4662-9D20-0BB5CD4ED135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"550d54bb2d847c81616c8ec93137903703b6a269","datavalue":{"value":{"entity-type":"item","numeric-id":2113382,"id":"Q2113382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93774e064543d4c134240f65f57d704607891f99","datavalue":{"value":{"amount":"+0.8632855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380228$F37D18E5-B676-4EC4-ACF9-38052CCED816","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A reformulation of matrix graph grammars with Boolean complexes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_reformulation_of_matrix_graph_grammars_with_Boolean_complexes"}}}}}