{"entities":{"Q3747744":{"pageid":5777650,"ns":120,"title":"Item:Q3747744","lastrevid":51016721,"modified":"2026-01-16T05:38:54Z","type":"item","id":"Q3747744","labels":{"en":{"language":"en","value":"Boundary NLC graph grammars\u2014Basic definitions, normal forms, and complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3984598"}},"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":"Q3747744$CB64C76E-5F65-4619-A34D-F4906FCD42CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c0c1e6cc6e6eb77587607701ebf3f275491ad08","datavalue":{"value":{"text":"Boundary NLC graph grammars\u2014Basic definitions, normal forms, and complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3747744$E15EE2C5-E252-468A-96E9-8B68030DEB66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7028821195165668cc9fc73d39dd5a1fc0ebf94f","datavalue":{"value":"0608.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747744$DA9145EE-E4C9-44B9-8F4A-1FEE829EA375","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ea340572498b15e008a8fd45680944d03f963e7","datavalue":{"value":"10.1016/S0019-9958(86)80045-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747744$06870C1B-8219-4ADD-85C6-2D998C982315","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3747744$0EF5E199-4809-494E-905F-8A78A37AEA16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3747744$BE14F680-D18D-44BA-A988-F6A1D355C5DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747744$3DE1DCBA-8166-4B61-9D56-7614F5253708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747744$E0872B77-B0A6-4E5B-871B-A3623602BF66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f1fca0d1059be75ccaecf07697dadb50c73e2c7","datavalue":{"value":"3984598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747744$B352B585-A58A-46CA-AA4A-27CB3F8F0D7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c487644955226c6f68284d29f16f851b20d438bb","datavalue":{"value":"node label control","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747744$336182AC-8FBA-46D2-B8B9-0F5C67A4312A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10aada1bcebcea30af443e4c20bac92e26c0b2a7","datavalue":{"value":"graph grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747744$A45097F9-0992-41CC-AC32-A24CDD22620B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5d8832dda30ce6a3db7612b221d7f48616a1ce3","datavalue":{"value":"BNLC grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747744$8F998492-43FC-42DC-A3EA-1A5079CAD5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a2a5aaf2813613e191091bab6a7937bd2f6db3d","datavalue":{"value":"membership problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747744$1049126E-0261-4343-9AD1-256EA7A8F3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3747744$44B66AF4-5DCB-472E-BF05-C438633BD07B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e66efe7ff6b8c359dfc910a62bd4eea9f1dc1323","datavalue":{"value":"Q54309887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747744$B73CE2B6-44E4-4F5D-8AEE-A6F602CB2DBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3fcef18c71a4b5df42d463ab66d395e6876189c","datavalue":{"value":{"entity-type":"item","numeric-id":537812,"id":"Q537812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3747744$797772AE-073E-45AB-8DD0-609C7DC809A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebde143434d63bb91413660f73ab09b4563fd56f","datavalue":{"value":{"entity-type":"item","numeric-id":1262764,"id":"Q1262764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3747744$E5276274-0258-4100-9406-7DB3089A3691","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":"Q3747744$E7E14C5F-E0F1-4E81-8D2A-52720E9E2CD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c93cbb4b43cdd52bfd715a7689de6dc43393df66","datavalue":{"value":"https://doi.org/10.1016/s0019-9958(86)80045-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3747744$72F3D703-0918-47C4-B3D0-7A28D1653316","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1cf4db3c959544a1714f7c9d2e81aa37e0283c7","datavalue":{"value":"W2061817376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747744$CC9ECA30-3920-4947-9359-7E41E7597125","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"4dc419a74f78ee330667490d9475a3fc54a1c984","datavalue":{"value":"journals/iandc/RozenbergW86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3747744$B7766862-C75F-4860-89B7-CDD45B85A450","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"386fda0bda66a33be8dbad7d8cbe46984ea4bcc9","datavalue":{"value":{"entity-type":"item","numeric-id":3347320,"id":"Q3347320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e4d19eafd7c0b0ba2f1be8883a7a17e63c10ec9","datavalue":{"value":{"amount":"+0.9224708676338196","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":"Q3747744$A8105F93-4DF6-428A-A9D3-42936AA1CEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4991b70688021787e8dbf7475ecdad8b859ed288","datavalue":{"value":{"entity-type":"item","numeric-id":1089808,"id":"Q1089808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4028dc62c2558054055b269b24d42ab040249903","datavalue":{"value":{"amount":"+0.8898027539253235","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":"Q3747744$5C7130DA-CBEE-4776-94DC-356E9ED593C7","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":"fe33807d4cc556a45c8e61675c1781b2b0b5a804","datavalue":{"value":{"amount":"+0.8897760510444641","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":"Q3747744$D207F279-65E1-48BD-8698-98D932511787","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":"39017b8fcc31b3fb531cf84591a8afd8cf5262dc","datavalue":{"value":{"amount":"+0.8822450041770935","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":"Q3747744$FEF2602D-F0AA-4B19-98F9-51F0A603CF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0435efd1a83f601404b6a0ebf025ecc1048e7983","datavalue":{"value":{"entity-type":"item","numeric-id":3785991,"id":"Q3785991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f435dd58fbf3a3f13b034aa9ae82e835fc5cc72f","datavalue":{"value":{"amount":"+0.8766027092933655","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":"Q3747744$12FBB652-50B1-4A2D-8EAF-84860EA12AA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3747744","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3747744"}}}}}