{"entities":{"Q4914447":{"pageid":6944026,"ns":120,"title":"Item:Q4914447","lastrevid":58360746,"modified":"2026-04-04T21:26:17Z","type":"item","id":"Q4914447","labels":{"en":{"language":"en","value":"Smoothed analysis of belief propagation for minimum-cost flow and matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6153634"}},"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":"Q4914447$DD37ADD2-BF7E-45A2-86C4-B8D1C3520D96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82d706576721b6911e142dafe05dd298a0260119","datavalue":{"value":{"text":"Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4914447$1A6F9070-8854-4598-89B3-AA835461B92B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e55849dd58e2c99862bda004b363fc5fefe8414","datavalue":{"value":"1379.68278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914447$7BE11FC8-AC22-46B0-9E37-51CA145B1987","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63f615b466eff428941e4717546361785b227ce6","datavalue":{"value":"10.1007/978-3-642-36065-7_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914447$88C8D2B0-4CC5-4B9D-8B01-B51D4933919E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1492bcebc221e35a23052f84a647206089c3904a","datavalue":{"value":{"entity-type":"item","numeric-id":393128,"id":"Q393128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914447$79FB9464-C9EB-4229-A06C-D994D8E9D646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"938385fac9a4dd354c55f6d8fb77b377969d4fd1","datavalue":{"value":{"entity-type":"item","numeric-id":1643152,"id":"Q1643152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914447$A3696415-18BD-4F0E-AE14-2A7498D2E7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1ecc98d20b5458e3f956136811b77bb5e3f39e","datavalue":{"value":{"entity-type":"item","numeric-id":323057,"id":"Q323057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914447$358EE75C-2F9D-4D17-ABB2-D2B471EEC09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c619d81ce32f8a7ec829d5934e1f7582b105b30","datavalue":{"value":{"entity-type":"item","numeric-id":340548,"id":"Q340548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914447$10814DA2-B265-4501-A0CC-2E29D8298DDC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914447$450C0A28-F0D7-4A9C-B5EB-6F2CBE97749E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16b61607d3c9e95948e64c616265d1c851d4a4a4","datavalue":{"value":{"time":"+2013-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4914447$EF6DCC10-04D4-4328-B805-982186D94E93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d45e6097972e673abf27f9adecf40183c086e473","datavalue":{"value":"https://arxiv.org/abs/1211.3299","type":"string"},"datatype":"url"},"type":"statement","id":"Q4914447$76DA4018-A1E6-4435-90BE-D7C2B1E9866C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914447$B6AB937D-9D53-4E89-A872-836D93697950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914447$A1847DC0-98B9-48EC-8B62-ECD7E9783C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914447$B62A8EA1-3B24-435D-A74F-0CCCAB76D02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914447$5AFC312B-76EE-4559-806E-E3478AC0645F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ba5c9c80e65ed05009fd9ab1f10a754680aedff","datavalue":{"value":"6153634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914447$2209CF7A-95CA-4721-8C01-CB5F3891AB06","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":"Q4914447$553C02E9-6FC0-4BB1-9583-A17996660335","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e859ab54ecf71184b1f140c52ceae86255695f15","datavalue":{"value":"W2110281697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914447$BC0EFE7D-1B30-4042-8B4A-223A81850018","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c6898131052547c0fb4ceac26fa4cc9110105e","datavalue":{"value":{"entity-type":"item","numeric-id":2865023,"id":"Q2865023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d1d058de6f14c935d2fe694cb85e31f9480de0","datavalue":{"value":{"amount":"+0.9973769187927246","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":"Q4914447$C4518A14-2B6C-458D-8956-9028A2C96410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71365e187842c7e3547bed03904819a56f95429b","datavalue":{"value":{"entity-type":"item","numeric-id":2917635,"id":"Q2917635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2875869d532261d2055ee942ada9023e9f0c5873","datavalue":{"value":{"amount":"+0.872661828994751","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":"Q4914447$F58DC3D7-B22C-43F9-8587-9C0F0C7455DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e2d22503dcb1dd40f0fae0516f830afecee9ef","datavalue":{"value":{"entity-type":"item","numeric-id":5417624,"id":"Q5417624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda957a8362d40d579592fded31b11ac0ac30c30","datavalue":{"value":{"amount":"+0.8538559675216675","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":"Q4914447$BCF2FA94-97F1-4DEF-9783-5DA8DF62ED72","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":"3dd094f94eefa6b58ad306b90ab115a8b238b321","datavalue":{"value":{"amount":"+0.8259078860282898","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":"Q4914447$895CF063-257F-49F7-B46F-3960C35A3AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8ff96a05bd062c00f1c6c161063fef33ec5da0d","datavalue":{"value":{"entity-type":"item","numeric-id":3094953,"id":"Q3094953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3025bffa8a9076eeb4e3e0c50bf0b0db807ae54e","datavalue":{"value":{"amount":"+0.8243489861488342","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":"Q4914447$1EDF2D0B-7F8E-4202-83C1-6D1ABD4B32E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4914447","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4914447"}}}}}