{"entities":{"Q3624197":{"pageid":5654103,"ns":120,"title":"Item:Q3624197","lastrevid":58230144,"modified":"2026-04-04T08:03:01Z","type":"item","id":"Q3624197","labels":{"en":{"language":"en","value":"Planning over chain causal graphs for variables with domains of size 5 is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5547986"}},"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":"Q3624197$11CC42BD-AB7F-45EB-A2BD-A2DF82C861F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58fe84aaac8b140da31d4a4d7b2bbce0a808dce6","datavalue":{"value":"1182.68243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3624197$9A6D043C-0862-4688-B908-45EDF5821178","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e4e730072b0020aba230bc8b92cb0acc6480c85","datavalue":{"value":{"entity-type":"item","numeric-id":268258,"id":"Q268258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3624197$CA229D19-D332-4997-8314-8F892560D89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1c8b08b3c3c599767498456e52abce5100ca11b","datavalue":{"value":{"entity-type":"item","numeric-id":420825,"id":"Q420825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3624197$C9F3CBC9-4938-4684-B371-CE80CB8818C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"962aaad97593dfc1dafb90617b979127f52bb556","datavalue":{"value":{"time":"+2009-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3624197$6555B2A9-BACC-4F34-BE51-67DEA776F9E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0da06ba8b2adbf0e1b5b7fd58ade07a88960734c","datavalue":{"value":"https://arxiv.org/abs/1401.3467","type":"string"},"datatype":"url"},"type":"statement","id":"Q3624197$A9E84C1C-E721-4330-BCCC-96930244F1F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3624197$CABF9DF5-1123-48AA-B8B3-5684DED4DF19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"385ef0d538df0c66662e877f8405ea945dd673f3","datavalue":{"value":"5547986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3624197$B6A680DC-44A6-4AD3-A9BE-D5A73E25ECFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b72bb1fd9d94cd6d08d61cfe3e54c332ad175aa","datavalue":{"value":"complexity of planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3624197$B7F4BDDC-8D6F-41DF-958B-CA9295C5267E","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":"Q3624197$75009C75-E5DD-4041-B735-753C2AFDF215","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb34f33826aeaa3c46a5a3f73f6efff1f62174e4","datavalue":{"value":{"entity-type":"item","numeric-id":3624119,"id":"Q3624119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"598db79fae6160be801c25ce18ab32407ec7fdb4","datavalue":{"value":{"amount":"+0.8841058611869812","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":"Q3624197$6895C991-A6CA-460F-AD9C-6A65DAAACCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e3ea8e02321185424c022149016fd75a67f9c59","datavalue":{"value":{"entity-type":"item","numeric-id":2842195,"id":"Q2842195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd21c429127e7dd1f0fb2201a17d0ba962dc73da","datavalue":{"value":{"amount":"+0.8513680100440979","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":"Q3624197$BAF0F55C-06CF-4C24-A8A3-8465781E8AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa07d2f1724958c9436f4d9d23ee04e432fd8323","datavalue":{"value":{"entity-type":"item","numeric-id":4012204,"id":"Q4012204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e4532a679b337977a1ec23fceb386099af442d","datavalue":{"value":{"amount":"+0.8263328075408936","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":"Q3624197$393052AB-1301-490B-99E0-3D5D5D79921E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b0f5eba621d80235d2414f99c8c63ae7818a048","datavalue":{"value":{"entity-type":"item","numeric-id":1337679,"id":"Q1337679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e4532a679b337977a1ec23fceb386099af442d","datavalue":{"value":{"amount":"+0.8263328075408936","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":"Q3624197$B2EC762A-0D03-4D54-88DF-58C476592F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"868543d0f4618e0159e62c4aa4c15026bdbada2c","datavalue":{"value":{"entity-type":"item","numeric-id":988572,"id":"Q988572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19dba43a350cf1675aa8b48a0a60b3044f7f3cb8","datavalue":{"value":{"amount":"+0.8237858414649963","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":"Q3624197$73FD7CB0-53B4-4973-8E33-45AB63404E25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3624197","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3624197"}}}}}