{"entities":{"Q3789084":{"pageid":5818990,"ns":120,"title":"Item:Q3789084","lastrevid":52765931,"modified":"2026-01-23T11:13:00Z","type":"item","id":"Q3789084","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053039"}},"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":"Q3789084$D946AE32-BC56-463D-B003-417D0356110F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a9495524e2e030652b217b57f2f7600a5aa31dd","datavalue":{"value":"0645.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789084$C23A1070-F2E3-43BE-9144-C96DE499CBF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f801005118ef1fc9fa76ca1bd7449d03619d17c5","datavalue":{"value":{"entity-type":"item","numeric-id":208762,"id":"Q208762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789084$C32E6A89-1138-47FE-810C-9350DE0B0DF3","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":"Q3789084$9B97D4E9-9EED-4F86-AE76-3C49B45EF165","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789084$1D4D1CE0-6C19-4E26-822A-A170A3E13E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789084$FCBD22E2-8167-4918-BBF5-F81DC9007BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789084$D8D2DD4A-A233-4E63-AEEE-62D2B2097ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789084$3053C536-824F-4B83-B692-0C6CCB557BAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca3ec419be32c12cb5ce603f6150e2a5f16f554b","datavalue":{"value":"4053039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789084$C320F853-78E0-4708-86E9-370CC2F29C31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789084$BBAB5054-BC68-4582-BA3A-FD1F12010F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"237b5b396a0c41fdcbcb7b1f17fc25f886eb3a45","datavalue":{"value":"decomposition trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789084$9967C25A-2177-4EBE-B471-12F48995FECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789084$D6C9E741-0502-4E12-8CD0-5AD17AB6A988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d04791682ba787bc568657c5e685cbadd3e5c45","datavalue":{"value":"bounded label size","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789084$4912B960-E8DA-4476-9271-6B537A856939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789084$26F54BC2-CA08-4BA9-AA99-0B3CD6568FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"211c085a21fcd6ebc794856e642cf5ae4d9daa37","datavalue":{"value":"graph languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789084$A03FBE46-C1B8-4600-8A00-589A1BEA64E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59fd8ab2cc40d1eee202d5ebf62a9c719f056d96","datavalue":{"value":"context-free graph grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789084$4B3DEAE9-95EB-4C67-AE0F-8DCB6EBCCB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76b4dd0b066516e7e07e93a4991f49ba2e607ef6","datavalue":{"value":"edge replacement grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789084$97D6B3D3-F66F-436F-86DA-6C042B12685D","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":"Q3789084$0E026FD2-9338-447D-A871-782F01F2B891","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdf8d80bf254812b79c3adf635f24f58d3fa422b","datavalue":{"value":{"entity-type":"item","numeric-id":3087961,"id":"Q3087961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd381c9734feff04a944bc85da80a3777f4c473","datavalue":{"value":{"amount":"+0.7758640050888062","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":"Q3789084$FF0CD9A2-8865-44B1-A934-18DF9A3973B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c0533c39d60622530362fd1ba73316433bdddf","datavalue":{"value":{"entity-type":"item","numeric-id":3029044,"id":"Q3029044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f1a27d30cbe09810ef70b0b90f445d11e81ac25","datavalue":{"value":{"amount":"+0.7655752301216125","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":"Q3789084$B6247C60-66B9-475A-AC94-DD03D476B56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"812e5e6f973048b19a73994ef5685a8b1cb30aca","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e95d2d147e758d492f7176c825b514c364c762","datavalue":{"value":{"amount":"+0.7652019262313843","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":"Q3789084$FC84A419-C37E-416A-92C9-EB7F713CB018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa67194a097e74180d306998b5b8b3df944cfb1","datavalue":{"value":{"entity-type":"item","numeric-id":3197353,"id":"Q3197353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acad7becfda957f77f8ef8e5236773b34cac5a3c","datavalue":{"value":{"amount":"+0.7634427547454834","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":"Q3789084$A71D0A66-419B-4E6C-9127-5688334BBF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"135f0855e13f81c1ae55b6f31a2f49eb767493e7","datavalue":{"value":{"entity-type":"item","numeric-id":4028536,"id":"Q4028536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71e34f9ed9be1dfdf4022f5048b440870abfe33c","datavalue":{"value":{"amount":"+0.7548760175704956","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":"Q3789084$FC96A79B-B1B6-48A4-BCF0-E84A88D992F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3789084","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3789084"}}}}}