{"entities":{"Q3785989":{"pageid":5815895,"ns":120,"title":"Item:Q3785989","lastrevid":52578881,"modified":"2026-01-23T00:47:37Z","type":"item","id":"Q3785989","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049100"}},"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":"Q3785989$F11278A1-469D-4E13-8C9A-4369588B1557","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbd7270ca5d10314461192884e51d999a7d7dc5c","datavalue":{"value":"0643.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785989$4681344F-4C07-48F2-A4E6-9C787F4752AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3785989$90AC5D97-9B39-421A-9B07-BB0AE7E875D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785989$55947252-1EC0-4961-B828-203722F2DDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785989$A042C335-C0C2-4830-93FC-CE87A6A35D01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a3eb2ee6741d1a6c67388de256714d41dcc3bf6","datavalue":{"value":"4049100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785989$0F423DC7-ACA1-4CCD-904B-ED89AD31805F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d7a954089b4a831c687b173ccb3e85369bf45a8","datavalue":{"value":"tree-graph grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785989$91F0127B-0096-40F6-A00F-A3BE79ECE331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d270a536fc62e7a80bce9480c3e9ea8f9d048424","datavalue":{"value":"NLC embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785989$A8E7CDB5-CF20-4DD3-BDE4-88B78DD2F407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c6aec5f18813a4230727cb18d7dc5456d805c22","datavalue":{"value":"ELC embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785989$202A119A-EF1F-4186-B0B8-1FB7B6344A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95830bfff9d035fe9cf842f27a4c808f6bb6308c","datavalue":{"value":"ECE embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785989$C49EA12F-0B16-443F-A474-79EDAC3A2596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32dd39c90595a1c571ce0ee367e215cc6d173e96","datavalue":{"value":"node and edge labeled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785989$38113695-6F70-44F3-BBE1-F68CCD59EE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785989$A1AF4BAB-FC6D-4E20-9197-2EF9094F98D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb36d1faa562005899cdab7348ca705757c8ea5e","datavalue":{"value":"partially ordered graph grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785989$AD4E3081-E6EF-4F89-9BC8-A63856C9BB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"476e70cc5d552d5cdc76575cc73d40a8bfb4b86e","datavalue":{"value":"rewriting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785989$6A4EDF55-BA76-4815-9A88-F4015D25DCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785989$7825C549-660B-4FF4-8B82-C95FCCFB82B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05cfd9da536bc8387292ab9359d3f7e9902a360","datavalue":{"value":"PSPACE-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785989$D06BEA18-0276-4BA3-9E75-8383F50A5918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785989$1483A030-DBB4-49E0-8D9A-FFEA5D3E924B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9b0f3e78bd23cae26c2cac0c14ee4587d20b190","datavalue":{"value":{"entity-type":"item","numeric-id":1838046,"id":"Q1838046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3785989$B96B2C34-E3AD-4E9E-9557-A54ED55287BA","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":"Q3785989$B458ECFB-43B6-4453-A65C-76D83FB59118","rank":"normal"}],"P1643":[{"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":"4bd8f7e36340e5e79afde27e826c86cdc4e5dac8","datavalue":{"value":{"amount":"+0.8597914576530457","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":"Q3785989$0963C3E6-92CD-4940-8385-5EC2E52EC700","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":"c91d5f3de4376f844096c297b1e2afcb5638e47d","datavalue":{"value":{"amount":"+0.8560146689414978","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":"Q3785989$0E4F7FA2-AA09-46DC-B0DE-B231195F5BEB","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":"4e0bc3d28b8b06e69c160be1d39882313d77e6e6","datavalue":{"value":{"amount":"+0.8380419611930847","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":"Q3785989$7ECE7EE7-405C-4729-BFFA-9C7E0E12C36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f21c8cbeb76bdb85e516de84ab5b338cf22511c8","datavalue":{"value":{"entity-type":"item","numeric-id":3747744,"id":"Q3747744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92bf7816ece2bd22ca43149c5a1fac4e71ee3b59","datavalue":{"value":{"amount":"+0.8317644596099854","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":"Q3785989$DAA5F155-5872-41D2-9435-EB8E2ADA192B","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":"765654611afcc32ef23862592f1b40cde9924bce","datavalue":{"value":{"amount":"+0.8137679100036621","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":"Q3785989$962F35A3-DEE9-4688-8985-8AFB029E6776","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3785989","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3785989"}}}}}