{"entities":{"Q3094953":{"pageid":3105668,"ns":120,"title":"Item:Q3094953","lastrevid":58109859,"modified":"2026-04-03T20:31:18Z","type":"item","id":"Q3094953","labels":{"en":{"language":"en","value":"Belief Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5964634"}},"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":"Q3094953$67AA2DE6-BB40-44BC-BA80-36AB3C70F05F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b7d212ae1185bde4cfaf010029305aa465838e9","datavalue":{"value":{"text":"Belief Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3094953$C517EA7A-862A-4A14-A9B3-1FF9B17CCC2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a31616f6387f88b80fdb3bd9f2dae0704b6e6545","datavalue":{"value":"1225.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094953$DBD8BEF1-770E-46F3-8649-CEF9BA9FA5D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e90d816c94c67dd4a296cd62e00649f434345f4","datavalue":{"value":"10.1137/090753115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094953$8CBD7A2A-5C9C-4677-B8B9-68D93070F71E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe42d07c6b3c2925d21be66988ae5aaebe219ccd","datavalue":{"value":{"entity-type":"item","numeric-id":603927,"id":"Q603927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3094953$13972654-C3BE-482E-9A4A-A8A18D56B138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c89a389cfe18acf9b42f03905ba53d9733e408e","datavalue":{"value":{"entity-type":"item","numeric-id":220479,"id":"Q220479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3094953$34E7CAD5-7365-4259-BC8D-CF0A05EC50AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e5e3c5271e668a8e71752ed3c042092bc0d1deb","datavalue":{"value":{"entity-type":"item","numeric-id":447923,"id":"Q447923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3094953$A7BB5F6E-69F6-4535-96C5-E5DBEDF56153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ef16931eb6995764c2ff17e2938fe04ef9d1745","datavalue":{"value":{"entity-type":"item","numeric-id":447924,"id":"Q447924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3094953$9D9E250A-66F5-4E98-B2DC-65A35F40FF19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3094953$D13025DE-3D25-4AD2-91BF-22B3C4ED666E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a81e84099573d05121e91aff13e9ace3cbdb14","datavalue":{"value":{"time":"+2011-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3094953$8B91F400-A81D-4A63-B917-59DB7FFD59FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70d0bbe4e7211efe79850ac5986bc88fba533e6e","datavalue":{"value":"https://arxiv.org/abs/0709.1190","type":"string"},"datatype":"url"},"type":"statement","id":"Q3094953$799C09DA-890B-44E2-84E9-89A3E5DA7952","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094953$5AB4CAA3-3CCA-4AD8-B3DC-EBDA9515AAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094953$858C4086-69E2-44E3-B484-3115322D226C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094953$7A61A9A8-DFD3-4F36-B904-BF0CF8F822A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cc4d5f8b0cac98aab1965215b021e9abc9148f9","datavalue":{"value":"5964634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094953$C9582BBB-8C62-489B-8F42-5978096DAB3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0736c3a2794a43ca9b54a65436cbd71cf0796887","datavalue":{"value":"belief propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094953$536AACD4-3AF3-4032-968F-323CBE2FDC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094953$FC3484DB-EAC2-4DC9-AF30-5119D19C085E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094953$17355CA6-418F-4E0A-8409-BE3DCEB43236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"412ae5a1856a75ba77cc41e8a5df1e8e6a981498","datavalue":{"value":"cavity method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094953$A572655E-19B4-44CA-A9E8-8452384ABD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b975715e760da62f784950c39d59a770a763afa","datavalue":{"value":"graph cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094953$E1039196-4C8E-4061-B3FE-5690CF2B3C19","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"74d81b2ce641d4cd2291e119c51f957f1c2d5582","datavalue":{"value":"Q61444414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094953$27389440-E2DB-4C83-A0F8-851FD3A1A5DA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8e15fa35263c1fbfa413d677803362c066c49aea","datavalue":{"value":{"entity-type":"item","numeric-id":22954,"id":"Q22954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3094953$E1258EA1-4DCA-4B28-98FC-18CE43601AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4081c73200722d4a3c68c58b4dd23ff9f2c50222","datavalue":{"value":{"entity-type":"item","numeric-id":22953,"id":"Q22953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3094953$A9FE5A51-34CE-4EA3-828C-38D049A689B8","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":"Q3094953$4F32DD1F-B427-476D-9F09-567ED6C0595E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e6320fce7d2f100e919b0f9fdac2fc96cb692c3","datavalue":{"value":"W1761820742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094953$397E2910-9FE8-4259-8BD0-DB3CD42DCC95","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"978c448041247f5bf23097ae407e0dd4545a0c7d","datavalue":{"value":"journals/siamdm/BayatiBCZ11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094953$F1946D65-C130-4D85-B969-8AFE0F84BA3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae1513c0a5c2d939cb8c989d03f7b25dcc94593","datavalue":{"value":{"entity-type":"item","numeric-id":5280978,"id":"Q5280978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66baf2b4ba536c9aea021db610e45897a7c46c59","datavalue":{"value":{"amount":"+0.94702417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3094953$6C24C4C2-C5F9-47AB-BAB9-9588EE17242B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837ce36d69d9dfe7ff2b69a33b00995188340bfc","datavalue":{"value":{"entity-type":"item","numeric-id":2514304,"id":"Q2514304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62bc742f18d9146281a764a6945f6da610c12fc2","datavalue":{"value":{"amount":"+0.9215969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3094953$56CA2820-4E8E-450B-887A-2BEA5CBE7EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46777f532688975b87a9e4a25d3b79c2a5fd94c5","datavalue":{"value":{"entity-type":"item","numeric-id":1643153,"id":"Q1643153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a4b1dfc324915e2b69eb9152f8adf9e144cc39","datavalue":{"value":{"amount":"+0.887323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3094953$0DCE68F6-0301-4271-A78C-943A0A71C48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f778b819756c87958bebc88f9d3273e7cc96fc8","datavalue":{"value":{"entity-type":"item","numeric-id":4544517,"id":"Q4544517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2f623edfcd64140dccdf3868b66ed382d9ef4a","datavalue":{"value":{"amount":"+0.88474774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3094953$A9311B3A-BD4A-409F-87E4-51DD0AEBBF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16d88a0058e80a18b15a582c8f01f302c6cb6608","datavalue":{"value":{"entity-type":"item","numeric-id":3169045,"id":"Q3169045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc27536eb097528a60314fab2b3ab6aa3a8cbb32","datavalue":{"value":{"amount":"+0.87183267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3094953$88513CAE-DA75-424C-B3B1-B5591AFD9880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9128e9c95a6c068daf54148bd50f540288504405","datavalue":{"value":{"entity-type":"item","numeric-id":3174025,"id":"Q3174025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1b613b2d92bff8ad1b509015c97b21c13872dea","datavalue":{"value":{"amount":"+0.86597085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3094953$0C375856-A6E9-45FF-924E-E9786B07CF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad96f69c8c8092746be50ea799a5551a06e367d","datavalue":{"value":{"entity-type":"item","numeric-id":5356967,"id":"Q5356967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6b441ca517ce8c05725e2858c9ea92cf2b0730e","datavalue":{"value":{"amount":"+0.8654117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3094953$5E904592-8336-48EF-918A-93AF3B47FBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a39cd47fc40d71e463b4b6bfbd9c2ace683c1ba3","datavalue":{"value":{"entity-type":"item","numeric-id":473162,"id":"Q473162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0260b1b8b47de0a7f7cef88a55671b9b6b53faa4","datavalue":{"value":{"amount":"+0.8582902","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3094953$2FA7FFB9-010F-4C15-8DA5-23B9365BA201","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3094953","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3094953"}}}}}