{"entities":{"Q3169045":{"pageid":3179755,"ns":120,"title":"Item:Q3169045","lastrevid":58121766,"modified":"2026-04-03T21:44:16Z","type":"item","id":"Q3169045","labels":{"en":{"language":"en","value":"Belief propagation: an asymptotically optimal algorithm for the random assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5881643"}},"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":"Q3169045$97B4D065-7DEA-4AED-8E88-F29F9090277B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7eff1fc1859fd01cd674f048cb70de1032d4497f","datavalue":{"value":{"text":"Belief Propagation: An Asymptotically Optimal Algorithm for the Random Assignment Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3169045$E693EAF6-5CAD-43F5-8149-CE1F72311DEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"469c3eef54a7039519dc30bf9cedcfd8a42a9ea8","datavalue":{"value":"1230.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169045$6BBE1C5B-F0F7-4752-9F63-A4084BD28006","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10805d3400c51e153e79b4da914c84061746f113","datavalue":{"value":{"entity-type":"item","numeric-id":259577,"id":"Q259577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169045$0569A626-6630-4AEC-92F0-DA98AF8932F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92b51044b0e9e75d0c2f92142d4ac38946bb7217","datavalue":{"value":{"entity-type":"item","numeric-id":383212,"id":"Q383212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169045$2FDB3E2D-D588-451D-9D01-16D8ACEBCF9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169045$432F9B96-47D0-49A4-B90F-403C0947CB9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2028c25826f45323b9a5ce1c12aeb894b8dd951","datavalue":{"value":{"time":"+2011-04-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":"Q3169045$71078525-FB6B-49B4-AA3E-1C0DD0018C15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf9ced61dce659e74410a08074a48846308184fb","datavalue":{"value":"https://arxiv.org/abs/0902.0585","type":"string"},"datatype":"url"},"type":"statement","id":"Q3169045$6A9A621E-2971-4EAA-9407-D70634806279","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169045$B4FFA303-7D30-43A2-8CF2-BD13A75E12B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169045$8F7ADE00-FA42-4385-8844-ADC9569B5743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169045$6E6B6B44-5D20-49FC-B9A9-FA2656EAD953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169045$DB18829C-ED9D-4A30-A179-73D3AEB97754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"764fa64170867068d32ec5e87c04ca51fa63a306","datavalue":{"value":"82B44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169045$1D7D4679-CE11-4FE2-B62D-FAE454F4D864","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcfa254ff58a943cf2a79c2a473de16ed3a45bf4","datavalue":{"value":"5881643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169045$767C927F-64EA-497C-BC12-44A5CBCC4557","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0736c3a2794a43ca9b54a65436cbd71cf0796887","datavalue":{"value":"belief propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169045$C78139A9-C6B7-4211-A81F-8CFA2C625D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00830e350b5fddf73b4a7466c39ca2a26cd58fa0","datavalue":{"value":"random assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169045$405A7ACB-DA33-4B9E-B098-688ACEDCDA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5933f1257e4d05ccca7ccddcc166bec14b0c116c","datavalue":{"value":"local weak convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169045$6F6BC2AF-BFF0-45E3-B133-F4C5F63AD9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d7e88fe565f40c9ea7bea694cc00659f9891591","datavalue":{"value":"correlation decay","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169045$F668F091-52DA-4354-B8CA-4A10E7328364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930c0d61a6110e641d816af8da90e2b94c5a1fa5","datavalue":{"value":"Poisson weighted infinite tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169045$9D043E56-9254-488A-943C-BF98501961FC","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":"Q3169045$6F97EFFC-F854-4042-A7B7-805F4EBB7783","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07177a6168a5e41e849802391141b17db869663a","datavalue":{"value":"W2141499077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169045$39DE6B92-C0DD-4A5B-9235-FAB009C42A86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af5e67671894ef04a010e522bf12bb81b6772c1f","datavalue":{"value":"10.1287/MOOR.1090.0380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169045$1B28FCF6-CA9F-4720-B773-F597480A89E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cb53c2dd419fe09a5785bc6f5939f31b3b9b3d5","datavalue":{"value":{"entity-type":"item","numeric-id":4633825,"id":"Q4633825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe6208d04be2840bfa00986f68c31c5b879d080","datavalue":{"value":{"amount":"+0.9230469465255736","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":"Q3169045$5E5C2BD0-A867-49A3-9D90-060C03A4F286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a82a96f449006143804d512f83b41c4bd39b3d","datavalue":{"value":{"entity-type":"item","numeric-id":4265785,"id":"Q4265785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb6745c4f0570ddb42590b342389f95521eb423b","datavalue":{"value":{"amount":"+0.827602207660675","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":"Q3169045$B228D332-9FB8-4CEC-939F-7806C490FA4B","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":"f4b94786a92a565d61b6f4c690edc5a918f5a5f1","datavalue":{"value":{"amount":"+0.8270249366760254","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":"Q3169045$76F25DD7-8261-4BD0-811F-40ED90584009","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":"84eb03e37bcf24b86c964a4b869349c096be0b6f","datavalue":{"value":{"amount":"+0.8210300207138062","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":"Q3169045$43306F92-9202-41B6-AE4C-7CC41C5EE59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4185ba412cce2c5027317a7abdc75824900364d2","datavalue":{"value":{"entity-type":"item","numeric-id":4914447,"id":"Q4914447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21116d0e029d3819cc2b6d0f0c7fd765efeac96a","datavalue":{"value":{"amount":"+0.8189480304718018","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":"Q3169045$8BACF02E-1315-4D5F-988E-1798483D1CCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3169045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3169045"}}}}}