{"entities":{"Q1177180":{"pageid":1187929,"ns":120,"title":"Item:Q1177180","lastrevid":66769065,"modified":"2026-04-12T12:43:43Z","type":"item","id":"Q1177180","labels":{"en":{"language":"en","value":"Graph grammars with path-controlled embedding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 20029"}},"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":"Q1177180$B630BF97-6553-4F66-BFF8-3810E6B45C76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a018c2394f92f45427a446ef172c1389ba2768f9","datavalue":{"value":{"text":"Graph grammars with path-controlled embedding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1177180$A1412DD0-681C-4552-8E07-23C08A906F2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c43b2619dd949f82f2b9ffbe8a09dceff97454c","datavalue":{"value":"0742.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177180$D3593331-B858-44F9-878E-A21C76BD3676","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d56afa8dbbbb2c7604543e3cb887f448c2c2cf3","datavalue":{"value":"10.1016/0304-3975(91)90079-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177180$E4622F0B-5326-425C-9671-BF371C482D99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b033ed70fc00584c763a033356af02cac79e005b","datavalue":{"value":{"entity-type":"item","numeric-id":1051433,"id":"Q1051433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177180$E3F02B26-72EA-4D50-B9AD-869083CC8000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fec3baf1394dd77b5618c61854946cd1f8a02e23","datavalue":{"value":{"entity-type":"item","numeric-id":214856,"id":"Q214856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177180$7E4FF19D-D00E-487B-A6D2-7E3BB2A38333","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":"Q1177180$18A68352-07D7-4131-A7AE-BAC13A6907B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-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":"Q1177180$91E1631F-77C3-4D68-A72D-F20EDB5C9B50","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9a4c9609d25fcaea6dd5c88f94c07dc959f64e3a","datavalue":{"value":"A variant of node-replacement graph grammars is defined, called with path-controlled embedding, namely using a sequence of edges instead of a single edge in order to embed a newly replaced graph into a host graph. Such a graph grammar for generating the set of all rectangular grids which are generated by a NCE grammar with context-sensitive rules in the sense of \\textit{D. Janssens} and \\textit{G. Rozenberg} [Theor. Comput. Sci. 21, 55-74 (1982; Zbl 0486.68075)] is constructed; then the class of such path-controlled embedding graph grammars is characterized in terms of partial path groups [\\textit{A. Rosenfeld}, Partial path groups and parallel graph contractions, The book of L, Springer-Verlag, 369-382 (1986; Zbl 0592.05021)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177180$66D2908A-4418-4E40-B01E-576BF87B0FD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177180$AFF8082C-EC65-41DB-BFAB-BEBB4FCB326A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177180$E09AF250-301B-4255-9641-52DA8E916AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177180$CD9B628B-68D5-47C8-8210-FF6AC68F8C36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79654667d25216ec5d5f80249ac610fed3d4f1b5","datavalue":{"value":"20029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177180$769C2644-4513-4E27-945B-73D2EFF7C325","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"42210bafdd52b4cbc4a62733feb51d89cc3d12b1","datavalue":{"value":{"entity-type":"item","numeric-id":224640,"id":"Q224640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177180$1373C40A-2268-43D5-BBA8-226C9418D019","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":"Q1177180$52DB0736-9356-478C-86C4-CE7567A85C16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1611d0bccc178e7cc063bff448247b9e39487e","datavalue":{"value":{"entity-type":"item","numeric-id":1148687,"id":"Q1148687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177180$B802E75D-07C9-4348-AB3A-6A6634E14176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e7c36b841ac15208250c2b5be973efb41da225","datavalue":{"value":{"entity-type":"item","numeric-id":1148688,"id":"Q1148688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177180$520644C4-22B8-4F65-8094-5C6EE86D6491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f74b5df1f366618cf26ce8d25ea6f8b57fd6b1","datavalue":{"value":{"entity-type":"item","numeric-id":1165019,"id":"Q1165019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177180$9B371E9C-7C11-4CD5-AAAC-546713F8C9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba6211f59b81d694ca3f4018ccb993c618fe568","datavalue":{"value":{"entity-type":"item","numeric-id":3715156,"id":"Q3715156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177180$48BD0EB1-CCB9-4CE8-829A-D0B787A29549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8caa5b9c306a69055ac3b578a5af983545cedd42","datavalue":{"value":{"entity-type":"item","numeric-id":3049830,"id":"Q3049830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177180$2BB84D9F-4512-4AD4-AD9C-077E587912E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff6560152ae6645a980dc70aad508de413498e58","datavalue":{"value":{"entity-type":"item","numeric-id":1051434,"id":"Q1051434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177180$56DA1AE3-C413-417A-A716-2D2FF492F40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a48351eb9ce98139556478b870511c74c7f43f4","datavalue":{"value":{"entity-type":"item","numeric-id":3926078,"id":"Q3926078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177180$C64BF75E-7C3C-46A3-B013-C711438CE016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c15609fb6dc027546304ee52fb5314398905dcd4","datavalue":{"value":{"entity-type":"item","numeric-id":3720618,"id":"Q3720618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177180$02D5CCA4-866F-416D-941E-B992B6CCCF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9eed98f0b3273b42e57ad34fd3a7437e8af1abf","datavalue":{"value":{"entity-type":"item","numeric-id":3309082,"id":"Q3309082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177180$9D8D7B92-EA17-47FB-AFB7-5A6C2F2445E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce13d571b4aef13032cb22249e147d384016c639","datavalue":{"value":{"entity-type":"item","numeric-id":909484,"id":"Q909484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d3806ac21027cd4e2021d21bc0b6a5b5a17c305","datavalue":{"value":{"amount":"+0.814822793006897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177180$48B2EA84-726A-4A30-BAEA-4601C85B0DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc17572cf77c5344369c6819cc1e14bd746573e","datavalue":{"value":{"entity-type":"item","numeric-id":3785996,"id":"Q3785996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c4fe4ba4338a0b8ca6ad89dd2048857e6cabd4","datavalue":{"value":{"amount":"+0.8133732080459595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177180$BE4C8DC7-9F15-42EC-9D53-44F92929D0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a4bb16a7c76c01e19cc66470b574986edda658","datavalue":{"value":{"entity-type":"item","numeric-id":4036777,"id":"Q4036777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbac80b548e115d46db7b91c23e69eace820f6dc","datavalue":{"value":{"amount":"+0.8102327585220337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177180$FA86E1FE-7E24-45B5-AC86-1EB00818AD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd73a1c435bc89b12102585d7327c564b870dc1","datavalue":{"value":{"entity-type":"item","numeric-id":3785992,"id":"Q3785992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d879019e3a96b4a84eb1089db882ead6c9479f2f","datavalue":{"value":{"amount":"+0.7845259308815002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177180$606A4EBB-A600-40C1-A32F-4093DFCD2FE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph grammars with path-controlled embedding","badges":[]}}}}}