{"entities":{"Q1111401":{"pageid":1122150,"ns":120,"title":"Item:Q1111401","lastrevid":80261213,"modified":"2026-05-06T15:47:29Z","type":"item","id":"Q1111401","labels":{"en":{"language":"en","value":"Comparison of two graph-rewrite systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4076659"}},"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":"Q1111401$2EF8FE7F-EFCE-40DF-9365-A2693E0987E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1ca92b43409cfa7f0d92488f8e9b9fb07aaf724","datavalue":{"value":{"text":"Comparison of two graph-rewrite systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1111401$D469E070-53E0-4E7F-8E81-2F7FA74DA509","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"baa59a5f1e7bde688c6c300f1e8d954decc563f8","datavalue":{"value":"0658.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111401$DC047F12-4B6E-4414-8E0E-EF69F942B8BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b664246db12ba43db7c240e2ccaa59abafe604e","datavalue":{"value":"10.1016/0304-3975(88)90108-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111401$2B6A96D3-6CAB-4F43-8EE6-B473672D16E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2b2df2d33fcdc0a8ea037bb94cca35a0b5edb6b","datavalue":{"value":{"entity-type":"item","numeric-id":1074892,"id":"Q1074892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111401$AAD81A02-D85E-4731-A55D-C960A8C47CCF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111401$0BE71830-B089-4B7D-971D-415E4C6A86F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1111401$37DC686C-10B0-42D5-BE14-48BD8F277777","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"504a9aec8efa8c593d08cfee742d3d51a1d8d7a4","datavalue":{"value":"https://research.utwente.nl/en/publications/comparison-of-two-graphrewrite-systems(cf599607-14c4-4911-9f9a-5ac472353648).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1111401$5760979E-F518-4204-B7BF-D9559328B05F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"609786df63d054603df96216346fcdd485e83b41","datavalue":{"value":"In 1972, Ehrig, Pfender and the reviewer proposed a graph-rewriting system, based on a double pushout construction. The paper compares this well known approach to Raoult's version, using only a single pushout of partial morphisms.    The paper characterizes the generative power of a graph-rewriting system by a partial function from a class of triples (rewrite rule, graph, redex) into a class of resulting graphs. The main idea is to study pairs of input triples that are analogous in some sense.    The main result is as follows: Analogous productions that additionally satisfy Ehrig's gluing condition, are equivalent. This result was already given by Raoult, but the author uses a weaker, still sufficient condition.    The paper is difficult to read; the interested reader should be familiar with the referenced literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111401$CE0F0569-E44D-454A-8B1B-B4AD4DCE31AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111401$4266DFCD-F62A-49FB-8DE0-8BD5B6034CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"092d9a7dfbbaaa84ba458f8d83190fce94c9aa54","datavalue":{"value":"68Q65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111401$7CCCAE4B-FA3B-41C7-BC46-7987EB7D85E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0419e56e80847bf45745582539134841457ee7d","datavalue":{"value":"4076659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111401$263B47F4-6BEF-455A-9112-D9038B9C438D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10aada1bcebcea30af443e4c20bac92e26c0b2a7","datavalue":{"value":"graph grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111401$3BFE4931-5352-4FD6-99B5-88D16B4DA18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65cc563aa44a5fc85631ac12bdb5fd1295c1b44c","datavalue":{"value":"graph-rewriting system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111401$D953661B-4C8F-4006-BC01-F664EF8DB411","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"022fe16d37aa700fea70e7a830c42e0ea8776f70","datavalue":{"value":{"entity-type":"item","numeric-id":685457,"id":"Q685457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111401$6E894436-D78F-40EA-9F2D-941F06DA1FB2","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":"Q1111401$9EC02DB9-0EA5-452E-8510-283E36684EAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1ed218251760d722070909864a99dcbfc33c183","datavalue":{"value":"W2096385270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111401$44A38E9D-5174-45A6-8E62-E6CF5AF0AA63","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef15b3970454943801ea6f54009a29a9b0eb4583","datavalue":{"value":{"entity-type":"item","numeric-id":4194478,"id":"Q4194478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111401$69DFD97C-4495-4327-97E6-4A8A3E37F0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afca6a0bfe95374e05775132ba6a5aacdd8086f8","datavalue":{"value":{"entity-type":"item","numeric-id":800736,"id":"Q800736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111401$2B120B36-3B08-424B-A49F-A0A8F433A5C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57790b96fcf862ef267332e050f33ce06fc4c0c2","datavalue":{"value":{"entity-type":"item","numeric-id":2848122,"id":"Q2848122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b633eb42c695608da222a8c85a617dcd2d204d22","datavalue":{"value":{"amount":"+0.8701931","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":"Q1111401$76124A8E-50AC-42F4-9A81-D2FDB7015ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1b1f5f15e3094f3e2ea120ae7742ec5ab66c04c","datavalue":{"value":{"entity-type":"item","numeric-id":800736,"id":"Q800736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a5f61bb120d24eca4650424b25d49704c38ba5","datavalue":{"value":{"amount":"+0.86660206","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":"Q1111401$F7831D8D-5A12-47FA-B5FE-74082A271478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54cd18ded66dfd056bbbcbc57d77c7a24416846b","datavalue":{"value":{"entity-type":"item","numeric-id":3343460,"id":"Q3343460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a5f61bb120d24eca4650424b25d49704c38ba5","datavalue":{"value":{"amount":"+0.86660206","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":"Q1111401$FE34F4BA-0D3D-4413-98AA-4FA3CD4689AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fcb31dab8891a55fa8ee24858a0e295eb841d8d","datavalue":{"value":{"entity-type":"item","numeric-id":3430669,"id":"Q3430669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c117bc9e273b6b93068de44bb22cbf2aa02746f1","datavalue":{"value":{"amount":"+0.86527026","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":"Q1111401$44DA745B-967F-432B-B311-2368341977C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3eb47bca943826e3369975008fc18cf5b4c52f1","datavalue":{"value":{"entity-type":"item","numeric-id":989484,"id":"Q989484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c8c3d10726eb4c2455bd69e0528f1fbb55e4df","datavalue":{"value":{"amount":"+0.8650814","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":"Q1111401$CA93AEE8-6FDB-47A4-B799-5C2D591F4474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401b5a69c035750726db2cad7a23b4ee69136725","datavalue":{"value":{"entity-type":"item","numeric-id":4439445,"id":"Q4439445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"300497d8cb9cfd7b079aa9418c5f0f61731d8fda","datavalue":{"value":{"amount":"+0.86273557","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":"Q1111401$9BBF42A7-8046-44BB-99CA-631AC407CA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c64cd91303d1c490482749850f111a6ea740f135","datavalue":{"value":{"entity-type":"item","numeric-id":4994842,"id":"Q4994842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00e5220605eb84dcd664576ef1bd4514c7071a95","datavalue":{"value":{"amount":"+0.86076254","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":"Q1111401$21F75A92-B58F-4C18-A437-D90679500E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be8191c5de949f86484c4d0009a716f9fb975a4","datavalue":{"value":{"entity-type":"item","numeric-id":3558343,"id":"Q3558343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51a41ed14f98a82b15453eab9c25ff2f6439f68f","datavalue":{"value":{"amount":"+0.85961115","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":"Q1111401$E387844F-7064-4741-B8A8-FD6EED5229EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ab0f71417023d56ad0a74b474fc9d1929af678c","datavalue":{"value":{"entity-type":"item","numeric-id":4694746,"id":"Q4694746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02aa8c49488c8c1b4df3a3f3bf99ebadc708af8e","datavalue":{"value":{"amount":"+0.85957503","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":"Q1111401$59666D6E-7A39-4E35-8596-0D012FE6C475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c483ebd223a9089fdc109539062aedea7fb357","datavalue":{"value":{"entity-type":"item","numeric-id":3569026,"id":"Q3569026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a529e391d87c9b073ccf6f5d12cdee5e30a14f47","datavalue":{"value":{"amount":"+0.8594805","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":"Q1111401$E6A40A8A-363E-4449-8B16-1C5425908D13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Comparison of two graph-rewrite systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Comparison_of_two_graph-rewrite_systems"}}}}}