{"entities":{"Q4544517":{"pageid":6574109,"ns":120,"title":"Item:Q4544517","lastrevid":89715218,"modified":"2026-06-04T18:05:01Z","type":"item","id":"Q4544517","labels":{"en":{"language":"en","value":"On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1775796"}},"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":"Q4544517$FF7C5EAF-3C6C-41F3-8639-EC61021A8F92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b09aa70010aa04c731f3f5ac5d4f2db67eb3167","datavalue":{"value":{"text":"On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4544517$2E8E32E9-2415-4128-85B8-FF7FF1ABD230","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfe5084edd48fdc23ad5cba11db91cce2e193461","datavalue":{"value":"1002.94057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544517$1FA19397-C22E-43C2-B978-190B370F5BFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd2824a8eb9363f8795355a5917ddbbea9d416e5","datavalue":{"value":"10.1109/18.910585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544517$4D9FD41A-D7DD-4FF6-BC32-F56432FCC53C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31968dfb70c6d14437b8a944431962f246c3c440","datavalue":{"value":{"entity-type":"item","numeric-id":2762419,"id":"Q2762419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544517$48E26237-0BC0-455B-B025-D23AD705675F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91a1138d1ad59f42d37fcf43623d53d61c0de443","datavalue":{"value":{"entity-type":"item","numeric-id":848924,"id":"Q848924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544517$F9269C91-FE66-4783-81B1-C738103172FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544517$A1811E03-0A36-42C8-9D30-E92714811CF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0ad5a041ba241aa8acd7b1ba5ce82be5f4fc6ba","datavalue":{"value":{"time":"+2002-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4544517$4A02ED8A-3DDB-469F-990A-FAE72F11A826","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544517$523D2751-71D0-4AD2-A069-205D5B560547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544517$0B4CC24D-3B56-418E-8014-35B33EB3F2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2474c99ceba943e04dda4ddfffedfe45f5fdfd62","datavalue":{"value":"62F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544517$EAF00506-AD98-45FE-9CE6-BC8DF0F56A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544517$6670B2E8-2B0B-4A9A-B957-CC31C7159EA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1417c5ae2f5e3991df1424448c3f4bc45c640c11","datavalue":{"value":"1775796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544517$D07B96E2-DA3C-43BB-8E30-B7CCF7FB3A2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7316a574d8738d4ac5e54e8eb72adf5f512d4ac","datavalue":{"value":"MAP estimate","type":"string"},"datatype":"string"},"type":"statement","id":"Q4544517$A516CEAD-6B3D-4E33-BF6C-08312BA86840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676507cbdd9e92541a87efc7ce63f081053113e9","datavalue":{"value":"Bayesian networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4544517$4DE25625-BCE0-4349-A742-056B76B755C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d31f22473a7b973796d67ad3764ee3e962c9b51f","datavalue":{"value":"Markov random fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q4544517$1E3A74BE-DCC5-45E4-87C1-57970F65F2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b58d374cd92fb9e78cc049e318ce53fd9ed986d","datavalue":{"value":"max-product belief propagation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4544517$31A8E571-5434-4EF3-BD4D-49E5458C9AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8718af77d83bac69351fee236eba0d603fe89b5a","datavalue":{"value":"min-sum algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4544517$65BD1F7A-E71F-435B-A7A0-C67A90C08211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9a7b0cf17169865b15e8c9d7014c24bafb8410c","datavalue":{"value":"fixed points","type":"string"},"datatype":"string"},"type":"statement","id":"Q4544517$2D81CAEA-2872-4B75-868B-5253228B75B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7935faa8eb25c460581620c72af114bb4b422398","datavalue":{"value":"max-product assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4544517$0F528269-01D6-4B20-9247-3685D5850A89","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":"Q4544517$D87B8FE7-7139-40EE-B030-BDBC5CB29E6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b593b0edef3b3e0f8341c0cf63b12fc5205ecf9","datavalue":{"value":"https://doi.org/10.1109/18.910585","type":"string"},"datatype":"url"},"type":"statement","id":"Q4544517$976A5F11-BF90-459F-A4A2-C76F2BA7B4AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bba448049e16b4a11179e330dfb8738c353e50b","datavalue":{"value":"W2098387242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544517$564CF481-D65F-497E-91E2-C6BC591A3044","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7968343ce5fa57918f61c05897a8d621970bc224","datavalue":{"value":{"entity-type":"item","numeric-id":2762420,"id":"Q2762420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5465eed3c6677909c1078009573282a5b5d978f","datavalue":{"value":{"amount":"+0.8955145478248596","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":"Q4544517$AC748231-BE80-45DC-83CA-E756A557074B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba6d3cd1f7af24fe16cb659343c76cdb6140bdec","datavalue":{"value":{"entity-type":"item","numeric-id":5396643,"id":"Q5396643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e8ed2886dde5106dc522eb0ead146ad65e11e3","datavalue":{"value":{"amount":"+0.8955144882202148","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":"Q4544517$2184125F-3B25-4D03-8E34-DD8C5AF3CF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb00f0adfe462208c96e9ba43e549aad7ea8eac3","datavalue":{"value":{"entity-type":"item","numeric-id":4544503,"id":"Q4544503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e3abeea57354bac7c248aba90bdf2a68c2f572b","datavalue":{"value":{"amount":"+0.8413152694702148","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":"Q4544517$2BE6606B-D354-47DD-A824-6B51E21707E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc6ff008c357ad13b5819234edde1d45546f464","datavalue":{"value":{"entity-type":"item","numeric-id":3547762,"id":"Q3547762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b465e90acb39f46e467d5f90e1310444b34c02be","datavalue":{"value":{"amount":"+0.8318865299224854","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":"Q4544517$374E004B-F62D-46D6-BE1A-BBEF4A09E3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1404b3c1850407dce06690b4770451a83c1e0b97","datavalue":{"value":{"entity-type":"item","numeric-id":3604573,"id":"Q3604573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b03a04deafbdbcdc03ad6b405aea31abcc57fd76","datavalue":{"value":{"amount":"+0.8203365802764893","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":"Q4544517$081DC615-00E4-4E6C-BC47-A7516D014BF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs","badges":[]}}}}}