{"entities":{"Q2941745":{"pageid":2952465,"ns":120,"title":"Item:Q2941745","lastrevid":52330670,"modified":"2026-01-21T11:28:35Z","type":"item","id":"Q2941745","labels":{"en":{"language":"en","value":"Tree-width and the computational complexity of MAP approximations in Bayesian networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6475333"}},"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":"Q2941745$ABED1DCF-6DCB-44D4-88A3-EF2316CCE133","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aabcd0e77ccbe2e92e55c5924e32ba9ae6272262","datavalue":{"value":{"text":"Tree-Width and the Computational Complexity of MAP Approximations in Bayesian Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2941745$8B9C6555-AC73-4A79-87D8-9438FA1702C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40a8d2279fe6ac02e670344988093d3db5f4eab3","datavalue":{"value":"1336.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941745$F0ED3E43-B597-4828-A488-8D714823B2FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac0a786c7165b498e6dfa3196df1f9d99bc6d8ae","datavalue":{"value":{"entity-type":"item","numeric-id":433523,"id":"Q433523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941745$E99736B3-DF62-4BDA-A2E6-1F2BD6287388","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb469f8c3341c58b96368431d3c87cbee3d3281e","datavalue":{"value":{"entity-type":"item","numeric-id":110835,"id":"Q110835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941745$ACC583D5-41ED-4E7E-8123-8A5FA9D0EF5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58a31ea2ce845203d6a39244a5f91d2bbfe1b016","datavalue":{"value":{"time":"+2015-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2941745$541C7D6F-7F59-415B-BE91-422D08771A0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941745$3AB458DD-2823-4E45-B354-0068026DBDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941745$015EBE6F-C3B9-4C62-B8FF-2A8B46DCCF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941745$B0976B19-9084-4016-989C-8D177BC78672","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6c53327b3d1803a9c53d51f1600b00e5859fb50","datavalue":{"value":"6475333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941745$8928255A-2CB5-4BC8-AA23-CAC95FAD6377","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":"Q2941745$51795AB8-1D79-4129-8C53-C8DBCDE589EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93907de14f8638d1c4b6d47e8886bbcf5d879ac0","datavalue":{"value":"https://doi.org/10.1613/jair.4794","type":"string"},"datatype":"url"},"type":"statement","id":"Q2941745$EA18C19A-065E-4C9C-AB99-5EB21EEA7C9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40e13e371e604527ed5bdb35db37af170d94a792","datavalue":{"value":"W1185084623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941745$A42D4285-D3B6-4F18-9B20-3B720F7445DA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5b9cdafafb9aa500968d241076de18b87327cc3a","datavalue":{"value":"Q129489730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941745$768AD6D2-8CCA-487C-921C-B1D69D56AF5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8d2142f69c1d29f549191527e8ffbd7e1e7ea3d","datavalue":{"value":"10.1613/JAIR.4794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941745$0DE4A59A-C34A-4F30-A3A7-126EA46CFB2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd747ef2d35dc623f69eb8728a0a40c6508399d","datavalue":{"value":{"entity-type":"item","numeric-id":2938412,"id":"Q2938412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd1f39c7641069e23e9431168e29d48124b58b59","datavalue":{"value":{"amount":"+0.950873613357544","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":"Q2941745$A310B12B-DAD0-40EC-B297-F2DAC3EC95D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73ed062e2cd292e6fd3a11e207e94cca5b5f69ad","datavalue":{"value":{"entity-type":"item","numeric-id":5715665,"id":"Q5715665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d33c90817d0f591c8dcc08332ec025b4c94e9a2","datavalue":{"value":{"amount":"+0.8506062030792236","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":"Q2941745$3B6F7D25-8F4F-4556-B2E7-069D164F37CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd49ee82daf4ebea4c5beb37f0d8bb56aa1a202","datavalue":{"value":{"entity-type":"item","numeric-id":1274288,"id":"Q1274288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26620f8ce6bf1ec8a69708fa55a350bc71adffc","datavalue":{"value":{"amount":"+0.8157612085342407","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":"Q2941745$110E1817-2539-4A23-BC92-8DCB8D03DF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d4172f26822dc61e0ad112f1474bc54791ef3a","datavalue":{"value":{"entity-type":"item","numeric-id":1589640,"id":"Q1589640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9d6347e5860b3800bf9bd564393891522c08f68","datavalue":{"value":{"amount":"+0.8136293292045593","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":"Q2941745$72D00139-1AC9-45B7-A1FB-44D5E4F885C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f32f513934205d4c864e62f3df959a087e42dac","datavalue":{"value":{"entity-type":"item","numeric-id":1853683,"id":"Q1853683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5c77e390db4280aecff23569d28baaee1135a0","datavalue":{"value":{"amount":"+0.8136289119720459","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":"Q2941745$35B85D48-507C-4967-9FAF-CD291D661EF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2941745","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2941745"}}}}}