{"entities":{"Q1825679":{"pageid":1836421,"ns":120,"title":"Item:Q1825679","lastrevid":73461909,"modified":"2026-04-14T16:05:21Z","type":"item","id":"Q1825679","labels":{"en":{"language":"en","value":"Linear graph grammars: Power and complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4121465"}},"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":"Q1825679$A0F7117F-534C-4E23-ADF2-449A4500038C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2d0ab1655abbb1219c1db307a6dcb98dfbe38bc","datavalue":{"value":{"text":"Linear graph grammars: Power and complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1825679$7190BB8A-BA19-4C3A-AC07-77BA60005BA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d48517a4e740874f52feb226f552e792248ceeea","datavalue":{"value":"0684.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825679$C546164E-9E7F-4BAC-B57E-26A701096FBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d48aa0df8abc9a9dcae09246b691221c608ccf57","datavalue":{"value":"10.1016/0890-5401(89)90030-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825679$CC280BD3-A205-4679-B8FD-0B537860DD63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdaa763056574d670db49d3b9b4fb6f07d823420","datavalue":{"value":{"entity-type":"item","numeric-id":255286,"id":"Q255286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$E643ADE5-A591-40F2-A082-5A689BF732D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8884adabb219717ae37d79c2370cbec0d958a0d","datavalue":{"value":{"entity-type":"item","numeric-id":804299,"id":"Q804299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$A29F5527-B953-4B5A-8B50-B8861BFF8DE5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$BB0F110F-531E-48E9-9B53-F4B0EC657A7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1825679$6EE261DA-5039-4921-BECD-4E5271DB2200","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"447f354c33757ce10b12645bbad4ac130a9d2277","datavalue":{"value":"The authors consider linear graph grammars with neighbourhood controlled embedding and with dynamic edge relabelling, linear eNCE grammars. With respect to generative power they are shown to be equivalent to eNCE grammars that can generate only graphs with a bounded number of non- terminal nodes and to graph grammars in whose language every graph has at least one derivation involving graphs with a bounded number of non- terminal nodes. This is in direct contrast to the corresponding situation for context-free string grammars. The membership problem for linear eNCE languages with only connected graph of bounded degree is in NSPACE(log n) and hence in P, where n is the number of symbols needed to encode the graph (the paper does not clarify which encodings are permitted; however, the algorithm given seems to assume a ``simple'' encoding as usual in graph algorithms). This result has an interesting application in proving complexity bounds for certain properties of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825679$544E8187-74CA-4838-8085-207D376A994F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825679$996E5272-1603-422C-81AC-C7FC3BE9AC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825679$C10BC00A-8DC5-4798-856F-7AC65141672F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af5d07ba4b428308ded849582d7812379f0d4622","datavalue":{"value":"4121465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825679$CCB88323-FFCE-424F-8D94-2A0494ABF311","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e5b0b8b942471b82eb5686e1147e77f75ac927","datavalue":{"value":"linear graph grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825679$2BD62ED4-F66E-4AA6-95E8-53C4C59499F9","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":"Q1825679$C19E1734-A333-42D9-B432-A73DAB8DEA80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba624c173086c54900df16bc493d475507809662","datavalue":{"value":"https://doi.org/10.1016/0890-5401(89)90030-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1825679$431DDE85-2453-4548-A400-DC0FF92B396F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13629d1b7243de636d09461062cf722786eb7d40","datavalue":{"value":"W2037692988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825679$407C442F-C858-4739-8430-386625943DC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b40e93c50a27e37e285d69f1baaa0517da75533c","datavalue":{"value":{"entity-type":"item","numeric-id":1082088,"id":"Q1082088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$86EF46AA-5BCA-46F3-ADFC-742C26E9E9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3632afaf7c9124694de853efafd5cd84e2a50881","datavalue":{"value":{"entity-type":"item","numeric-id":3859267,"id":"Q3859267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$D4D25617-7791-4143-9757-123462B1CD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468123f607fe9c0a7affbe6709664ebec53c9057","datavalue":{"value":{"entity-type":"item","numeric-id":3956994,"id":"Q3956994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$545AF274-7731-4F83-8107-8DC409D22447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7c33eeb134e251c185b46d445e8a2cca592b5d","datavalue":{"value":{"entity-type":"item","numeric-id":1839237,"id":"Q1839237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$6C58D230-27B4-4D57-99A2-2AD72CF9FE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3b6b57aca8e7c38e35c3169c88b168a0503490","datavalue":{"value":{"entity-type":"item","numeric-id":1097866,"id":"Q1097866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$B6C9682D-68E8-44B5-BBE9-8FFDB8A8336C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89282cc7889ae3a6823179d65e1de8bd3b9093a","datavalue":{"value":{"entity-type":"item","numeric-id":1114416,"id":"Q1114416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$7CE012B8-F07B-490E-91F4-2814964E1D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a410172504998f32dad616a6c79e4759c4dfdbc","datavalue":{"value":{"entity-type":"item","numeric-id":1112623,"id":"Q1112623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$5168FDE9-568F-442A-AC4E-B9B6CB60684F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412f1e5d69c1b991a3ea0763bd7a50c2348e93bb","datavalue":{"value":{"entity-type":"item","numeric-id":3785994,"id":"Q3785994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$395277D6-5F9E-4CDD-9F08-A24F43AF67EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530cf4a6d9da547b53803a2e418e382503fa8e96","datavalue":{"value":{"entity-type":"item","numeric-id":909478,"id":"Q909478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$E1EEAB9B-D6D1-404A-8B0E-F477DF04CBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cda73737862ae25acf95e82a813fd5a18542be","datavalue":{"value":{"entity-type":"item","numeric-id":5525346,"id":"Q5525346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$A03913A1-5FFF-48C0-A44C-B1E92056228F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ccd81e386b19a64a780c099f5e19b4e33c28b03","datavalue":{"value":{"entity-type":"item","numeric-id":2533505,"id":"Q2533505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$D50B5BEC-0DC6-4132-8031-435555C4D028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd01152085dc6c923faefae39879822e508a915","datavalue":{"value":{"entity-type":"item","numeric-id":3219762,"id":"Q3219762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$F1D95346-6AD7-4B7D-85E2-00C969C8BEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$F4BC2434-7AD8-43C8-8302-5911A4AAA51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$3D285969-9E09-4387-8AE6-7F291AAA11DB","rank":"normal"},{"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":"Q1825679$CA5E367D-B3D7-412A-901A-8F110DECF071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b47e8d4a47e9f8b7b05092979c0cce40c84d58f9","datavalue":{"value":{"entity-type":"item","numeric-id":1155373,"id":"Q1155373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$D4D30558-ABAB-4A20-8A86-5504ECA6F108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95eb261a48a0729cb618bbd951bb1c22e052b409","datavalue":{"value":{"entity-type":"item","numeric-id":1154289,"id":"Q1154289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$360E70FE-F338-4F38-9140-F2235EED989A","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":"Q1825679$62D3B123-C27C-43DE-A3F6-E481F399B2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c386142eafb5d3a0bda03ac7b81181b393c5b46b","datavalue":{"value":{"entity-type":"item","numeric-id":3673132,"id":"Q3673132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$025A422A-BA38-4E62-9A95-DC9BCB512BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8473523b3c5650ec8250f25ed147aea5ffc1ee2b","datavalue":{"value":{"entity-type":"item","numeric-id":3657456,"id":"Q3657456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$33871362-DDDB-4A9F-9437-25D60B667405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2859f6a5faccbe3a27fd19e832d1d5ced97ab8f9","datavalue":{"value":{"entity-type":"item","numeric-id":3313279,"id":"Q3313279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$B49DB21F-E054-4F16-B58B-F10C455A4C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0744a3abc353d1c851eb82e0dc52d0e5938b1c6","datavalue":{"value":{"entity-type":"item","numeric-id":3714485,"id":"Q3714485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$8290E91B-4980-48A1-8EB5-F4DE855B83B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b279fbd0caed565b76fad6f1a2cf4ed50d435368","datavalue":{"value":{"entity-type":"item","numeric-id":3951561,"id":"Q3951561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$AC373CB6-D12A-411D-A9B6-DF5703D3C5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ad9aadd446c6d5909b1353a38646e3156d4817","datavalue":{"value":{"entity-type":"item","numeric-id":3691781,"id":"Q3691781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$31722429-5E82-4609-891A-6BC6AC7B58EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4e41396d7e663d13687266d38c2dee79476903","datavalue":{"value":{"entity-type":"item","numeric-id":3666286,"id":"Q3666286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$68018665-ABD0-40BA-9837-C6C8722633D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466f07ee398978749b8399a0ab1e7b6d44ac743e","datavalue":{"value":{"entity-type":"item","numeric-id":5637894,"id":"Q5637894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$F5A9B457-687B-4AAD-BBDF-67BB95F19285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d9879b1e3866f7dfd3a71a98a13bf82d97978a","datavalue":{"value":{"entity-type":"item","numeric-id":5674993,"id":"Q5674993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$FB099C05-1815-4CEF-A946-FD2A69F532FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61f90f49df14e6e6407902d63246b6e362b567fa","datavalue":{"value":{"entity-type":"item","numeric-id":3747744,"id":"Q3747744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$606ED872-FC8A-4360-A067-D54C907813A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2782452b658629470452f127d9f2f18105ab8e19","datavalue":{"value":{"entity-type":"item","numeric-id":1084870,"id":"Q1084870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$D7AD40EF-D8E2-42AB-BEAF-A5ED6D1EB94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfecee04fe3bf5c991f4c45714521a85c7a303d0","datavalue":{"value":{"entity-type":"item","numeric-id":1089808,"id":"Q1089808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$EDACE014-81C2-4F1E-9ED6-08BA97D8BD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0751213ac1721d4b7bcbd9ddb031d0ca4971a705","datavalue":{"value":{"entity-type":"item","numeric-id":1145502,"id":"Q1145502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$237DEF8F-8F32-407E-BABB-9780755C6205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825679$B2C54819-386A-4171-9688-E1098316EC99","rank":"normal"}],"P1643":[{"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":"27cfeeba075b64eed26b73dd7dff43bf4cccef76","datavalue":{"value":{"amount":"+0.9327315","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":"Q1825679$FF720D6D-1F13-4963-8C53-9C692C788B3F","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":"27cfeeba075b64eed26b73dd7dff43bf4cccef76","datavalue":{"value":{"amount":"+0.9327315","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":"Q1825679$F289DBDC-7233-4FE2-920B-A8341F56FA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d88cff1b48c5192dbf1766960c302a3c5dc6f365","datavalue":{"value":{"entity-type":"item","numeric-id":4438792,"id":"Q4438792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9f02d68e1e6168d41216172a48ab3f307095cb","datavalue":{"value":{"amount":"+0.9234628","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":"Q1825679$466179D2-25DA-4B20-BFF8-8C3DC07239FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ccf4187ee2caf89fa43611e8d93d9217dbbb9b0","datavalue":{"value":{"entity-type":"item","numeric-id":3787507,"id":"Q3787507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a95ec91794a5865f697c08da9800af70838d7b9a","datavalue":{"value":{"amount":"+0.9153546","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":"Q1825679$58A49E80-B80E-412C-9467-2099B655967F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7772d5d2a7305ff6dd920affdc9728390b9c6bf","datavalue":{"value":{"entity-type":"item","numeric-id":1430207,"id":"Q1430207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e186c58d12ff40f275779db36213fb88449ec68","datavalue":{"value":{"amount":"+0.91224223","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":"Q1825679$7BF9F8F9-4EB0-4792-BEB9-A4D2B4D26C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a1c6de4d80740838a0804340ae4afff48072558","datavalue":{"value":{"entity-type":"item","numeric-id":4284250,"id":"Q4284250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0666e2b07298af25941bfe10a2801a751353b130","datavalue":{"value":{"amount":"+0.9037629","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":"Q1825679$6429ED9A-D543-4A24-8C7A-72C26A954603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89ac723ca71347d4b10f033ebdff51468936ec57","datavalue":{"value":{"entity-type":"item","numeric-id":4645286,"id":"Q4645286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0466ba278b567f4f6e94c1a6a90a0e2a0210bf58","datavalue":{"value":{"amount":"+0.9032122","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":"Q1825679$E5C5EEC4-DD87-4056-AB18-83B7EE53B9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be420fa0747664a9b2613ff19324ca350bb05c74","datavalue":{"value":{"entity-type":"item","numeric-id":854407,"id":"Q854407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"401d6cea74bc7ea99425a1f6b3d510048ba7e6d3","datavalue":{"value":{"amount":"+0.8985287","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":"Q1825679$8E0BA470-AF50-48C6-AFD1-0E27548A1167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a59248c7529d1631457adb9afef8ea44ac7d62e9","datavalue":{"value":{"entity-type":"item","numeric-id":3507361,"id":"Q3507361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b6650cd61711f1cc4fecafb81d2ce03b3e7d3ea","datavalue":{"value":{"amount":"+0.8913346","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":"Q1825679$2CB9DC16-F237-4185-89EE-7776EF4D5C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84666fc986477187c29c5bfb33538008a924a0d2","datavalue":{"value":{"entity-type":"item","numeric-id":5703664,"id":"Q5703664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d25152bca1a437a1c350698645098f84a19fb21","datavalue":{"value":{"amount":"+0.8912623","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":"Q1825679$0CFAE06F-A1E1-4680-A181-A058CF97AE4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear graph grammars: Power and complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_graph_grammars:_Power_and_complexity"}}}}}