{"entities":{"Q840823":{"pageid":842671,"ns":120,"title":"Item:Q840823","lastrevid":64736841,"modified":"2026-04-11T21:53:17Z","type":"item","id":"Q840823","labels":{"en":{"language":"en","value":"Approximate belief updating in max-2-connected Bayes networks is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5603685"}},"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":"Q840823$BDEA2238-EAF7-4DA6-BBF1-0306A9C70B19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"088e6fec1da7dcbfeff84fcbec82d99ac1f8b162","datavalue":{"value":{"text":"Approximate belief updating in max-2-connected Bayes networks is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q840823$CE0D83B1-6723-4B50-B439-4A445B009FBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf138e7e12f8b396b850be1ebaaa7c275c56f2a1","datavalue":{"value":"1191.68683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840823$0C5A35AA-772E-45D2-826F-6C345CB535CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b360e33637c383f52c06e7d6ac373071c203362","datavalue":{"value":{"entity-type":"item","numeric-id":840822,"id":"Q840822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840823$017A5A66-7037-4FFA-89EA-18173B267379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27f566b4707ec635dd135aa3ac75f6151676dc2d","datavalue":{"value":{"entity-type":"item","numeric-id":290383,"id":"Q290383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840823$FEC8249B-6661-4A1D-A914-2C189E81C0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0a3f59c6bb4f1992170c747d09e15e96c0ab254","datavalue":{"value":{"entity-type":"item","numeric-id":386990,"id":"Q386990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840823$CA82192B-6FD4-4CF4-A510-1DC96E6E2AC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840823$A2B4D5BB-711A-4C34-A6C6-266C627816C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da6f74ec6337139bbc2c0c55bd8fb986e578b38","datavalue":{"value":{"time":"+2009-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q840823$F89CF5AF-C703-434B-924E-5393B2C0815E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f66a3c6f6c4263d812ea49e5394cac6ea83ef9b","datavalue":{"value":"68T37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840823$F4124722-55EC-4956-BCBF-A61C4B701C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840823$7FBC7F71-5B1D-48DC-A768-1DD9C5DC11BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd56757aa7d3909c9b992e1506d0eae45706f277","datavalue":{"value":"5603685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840823$C84E8412-FB69-4A4C-A50B-8C0294F1F062","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb280473e7a59dc779dd6199749af16cfde758b8","datavalue":{"value":"Bayes network","type":"string"},"datatype":"string"},"type":"statement","id":"Q840823$C1F8536F-419E-43B7-8AC0-37170D34B1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q840823$CFB71E4A-83DE-4423-98CD-14EFE3DB7954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"651f3f72bb0d6d524c1c11cede98c6c2d9382f1f","datavalue":{"value":"max-\\(k\\)-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q840823$B4B150A5-893F-4EC7-B4C6-4AB687CEEAF2","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":"Q840823$9E9040A1-F76E-4B4F-B49D-C9DDD0D50632","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bc1097f349a015cd119dbc2683ec6e4643304c5","datavalue":{"value":"https://doi.org/10.1016/j.artint.2009.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q840823$ADA07952-51A0-4F1F-88CE-188A6DB1CD66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"295451dbc0da2a890bd30b4709f772cb9f9993bd","datavalue":{"value":"W2038679483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840823$0851C100-F925-4907-B534-6F60F4835E5D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"93c20e5614c42eaa568e10b6fab9beef8fb59ca5","datavalue":{"value":"Q57518737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840823$5999BDC8-E7CD-4D64-B820-02214391EAAD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4bf152ea9e9f5bb6248f2fb9d697fe65f43d7b0","datavalue":{"value":{"entity-type":"item","numeric-id":2638807,"id":"Q2638807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840823$FCE11849-3A5A-4213-992C-313AB12DD2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534ff8b5a77e26210ff19ce11ff3c166c43b18fa","datavalue":{"value":{"entity-type":"item","numeric-id":685336,"id":"Q685336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840823$64626EA3-BCCB-4AED-B273-DFC5956B2F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840823$977BA03E-661F-4420-98B3-B4DB7D2884F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a368b6605ae7cdaf487148afccbd67173ce3ec","datavalue":{"value":{"entity-type":"item","numeric-id":1332845,"id":"Q1332845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840823$D0B37C1D-A105-400A-AEB6-1623F5512D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e296d8bd0e8e3fcbfa097f3cd5cce8c385e91c0","datavalue":{"value":{"entity-type":"item","numeric-id":814531,"id":"Q814531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840823$6F655E39-F48B-4C12-AC92-7DFEDD3DEBC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dda92cf7024a5d46d9d35aae1f2f5dd8456ff443","datavalue":{"value":"10.1016/J.ARTINT.2009.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840823$AFF5C3D9-BD42-486E-9886-79DC7425B8E4","rank":"normal"}],"P1643":[{"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":"5c354f9e87529e6c0148f248d2ad91ad660d34c4","datavalue":{"value":{"amount":"+0.812096357345581","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":"Q840823$EF0949BD-127D-4A01-BA51-FC16533FA402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d99e18726d80a6992d92649435c7d604e5e205f","datavalue":{"value":{"entity-type":"item","numeric-id":685336,"id":"Q685336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aedb975e71ec545590f8a7e219b4d63b84f4445f","datavalue":{"value":{"amount":"+0.8065258860588074","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":"Q840823$1F0E1DAE-27DA-4B01-BFBE-D630B0FB73C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c35364914946c628320a33b3cf79a8668b840e","datavalue":{"value":{"entity-type":"item","numeric-id":5394515,"id":"Q5394515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aedb975e71ec545590f8a7e219b4d63b84f4445f","datavalue":{"value":{"amount":"+0.8065258860588074","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":"Q840823$7AC9CA2F-E5BD-4892-9E6E-1B852697535C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a60f9dbbf7fe5f89c61587ecb129b188a6d138c","datavalue":{"value":{"entity-type":"item","numeric-id":1332845,"id":"Q1332845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb11b093ab46a336d8a3875984eece5d4fe346c","datavalue":{"value":{"amount":"+0.7891091704368591","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":"Q840823$CE995BDB-A8BA-482B-B7CD-A0D5B469BD0F","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":"6124d3df1bfa1ecf91d1995d43f6eefcce1c2b4a","datavalue":{"value":{"amount":"+0.7891088128089905","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":"Q840823$5280FBFB-7C0C-487E-B7B9-F65D2479BA1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate belief updating in max-2-connected Bayes networks is NP-hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_belief_updating_in_max-2-connected_Bayes_networks_is_NP-hard"}}}}}