{"entities":{"Q3093225":{"pageid":3103940,"ns":120,"title":"Item:Q3093225","lastrevid":85758098,"modified":"2026-06-03T11:23:43Z","type":"item","id":"Q3093225","labels":{"en":{"language":"en","value":"Large-sample learning of Bayesian networks is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5957242"}},"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":"Q3093225$815B43C1-3357-49BC-98DB-3DFDFD2FBF1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1e7e70bf75f8c11fe71e48b3af915048b9b1ecb","datavalue":{"value":"1222.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3093225$FFFCA8E1-BA32-4674-8FEA-FEE7765E2471","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"528ef61f3fed30ad3d67d72f3094bda3fbc84593","datavalue":{"value":{"entity-type":"item","numeric-id":169562,"id":"Q169562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3093225$274A712C-3202-42E7-BFB5-920E9DFD71CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43c94df7b62bedb25d0d0639f1941b2a1e934ace","datavalue":{"value":{"entity-type":"item","numeric-id":239375,"id":"Q239375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3093225$D32C8E49-BC41-4909-BDFB-9E7AA9B98C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1b86582dc630c99bd44da8cad5a96720867f455","datavalue":{"value":{"entity-type":"item","numeric-id":1380859,"id":"Q1380859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3093225$64BD3ABF-4570-4443-B7DA-19D01FC3918A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53e5977456f9e82b29d305bfa5b38675c5a9310b","datavalue":{"value":{"time":"+2011-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3093225$B911DE4C-0243-41B8-8328-C07C1D5A5435","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b2bb17f6ff32731cda463abdf8c80488d1eede7","datavalue":{"value":"https://arxiv.org/abs/1212.2468","type":"string"},"datatype":"url"},"type":"statement","id":"Q3093225$5DFFAFBD-8EDD-4CBE-BF8B-3F241836C645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"203c9ce36005742d8bebd3d73c2ab78d091e6cd9","datavalue":{"value":"http://www.jmlr.org/papers/v5/chickering04a.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3093225$D2E78481-9955-4518-B06A-266D412F8B69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3093225$21906D78-0E07-4F6B-8C89-239FA25E566A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3093225$8B353937-9BCB-4FA2-A93F-0A14A3DD7012","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0f9ac646bcd5e10cf1be47aa226259f47c98cff","datavalue":{"value":"5957242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3093225$FB36C0A8-2F39-4BC8-A33B-050A4522B7EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"401f646d101c49d882e092c9cb32be80c317914c","datavalue":{"value":"learning Bayesian networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3093225$5B9401B6-DA84-4003-9A96-AEF658931BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea2b88b2c41a95db9c97ad4063456d1d2477e604","datavalue":{"value":"search complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3093225$9E197B74-E4E8-46C6-91FB-B80A9247ACAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c89ce0b5a6769b7319326c3bced188ef17faac0","datavalue":{"value":"large-sample data","type":"string"},"datatype":"string"},"type":"statement","id":"Q3093225$43E91956-8302-4D9C-8E37-60C0C30BDE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3093225$BABCA6B0-CC99-4C5C-B8B6-79E36499CDCE","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":"Q3093225$2583ACDD-E69F-4514-BD43-8CF6923DEA46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93a5b9c32064e79fb2e5327b31f1d661e75e6a7","datavalue":{"value":{"entity-type":"item","numeric-id":5756678,"id":"Q5756678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2802b479ef495ab44a0ab34ccb061f84dfd74218","datavalue":{"value":{"amount":"+0.8675833940505981","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":"Q3093225$DC01E2BB-DE7A-44BF-B84E-DBBD86231667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9186866429bcbf10864db9464dc9cfff7c06a6e3","datavalue":{"value":{"entity-type":"item","numeric-id":2329824,"id":"Q2329824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a6859d0a40cbe04e8521703052e38a20f4e5d89","datavalue":{"value":{"amount":"+0.8266975283622742","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":"Q3093225$A14EDD6C-13C1-405A-8E66-5B710898F3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"118af74f6b3bcb4a3631765964592f0f14ff8b53","datavalue":{"value":{"entity-type":"item","numeric-id":4913753,"id":"Q4913753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a763d1b98e55b9f1d9d86849d13842fd9e1b7e46","datavalue":{"value":{"amount":"+0.8220185041427612","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":"Q3093225$EF29A0F7-62DF-4489-A17A-F6F9955516AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"888793ba8601ce3545595e8c603f5689c024c0eb","datavalue":{"value":{"entity-type":"item","numeric-id":3093195,"id":"Q3093195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddae6d7121825031a82070c9b434e35001f81a82","datavalue":{"value":{"amount":"+0.8134115934371948","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":"Q3093225$D2EEAE31-6F75-49A7-B8BC-1EBD726E8A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06bedb0c2d5eee01bcf8bcee74b934ac8fcfef83","datavalue":{"value":{"entity-type":"item","numeric-id":1900987,"id":"Q1900987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd31fb736fd31c92c927ce01654a8f20cdcad186","datavalue":{"value":{"amount":"+0.809630274772644","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":"Q3093225$9B61111C-FC0F-4B84-AC46-08AEDB933624","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large-sample learning of Bayesian networks is NP-hard","badges":[]}}}}}