{"entities":{"Q5351894":{"pageid":7381468,"ns":120,"title":"Item:Q5351894","lastrevid":96016031,"modified":"2026-06-05T10:14:21Z","type":"item","id":"Q5351894","labels":{"en":{"language":"en","value":"Improved bounds in stochastic matching and optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767524"}},"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":"Q5351894$DB96F940-8ABD-4B21-AA06-8FC08E26177B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ea84282d269b95d8f10508d20113f94df139526","datavalue":{"value":"1375.90228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351894$01334577-8C30-4E29-8359-A91A69F4241B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7663749e4ec998b127c00cd84bdf63d3136903e6","datavalue":{"value":{"entity-type":"item","numeric-id":1266585,"id":"Q1266585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351894$9CCA7BEB-D5DB-4FAD-97DA-1AB29DD0F4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"417d8d5a5342cda2d3822818ae8b74561b01601b","datavalue":{"value":{"entity-type":"item","numeric-id":1755739,"id":"Q1755739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351894$459BE443-3B61-4900-BA7C-C36776D6E690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02a307dd26a1553bf276d8136dfc40384e6950c1","datavalue":{"value":{"entity-type":"item","numeric-id":1755740,"id":"Q1755740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351894$611287BD-8A51-4032-B157-ECD781FDE1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351894$2862C5D8-65B8-44D5-A79E-B4361DDF0209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fd4cba1829c5f11679267a2f18f5e0d449f9ee0","datavalue":{"value":{"entity-type":"item","numeric-id":336815,"id":"Q336815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351894$CF7A25AD-3241-44DF-B93C-C1035452C243","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5351894$C6E17011-4EB6-4A8D-9D65-9631E86A0653","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351894$9E2A8022-CDA1-4317-8558-E0A9F4B87762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351894$52D28C6D-5811-419D-8280-166FF3F2FA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351894$50173280-93C3-4EC5-BB9E-CC23A26C0A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351894$36D6D1C4-65DB-451A-A897-7CA2A02A6488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351894$5B14C4D5-B918-4FCC-801F-30C0D3C2A661","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1709928430536f2839ef1692381dfd63e2009acd","datavalue":{"value":"6767524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351894$C2594A75-6292-4374-AC38-BA8D135A49B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30d0990cdb2bdd932ac54e1748775db6763bb3a4","datavalue":{"value":"stochastic matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351894$A3EBE277-B7C5-49B7-B07A-32D6BFB82D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351894$7CC1CD24-AAFD-42D0-B5E8-1EDEF3B81FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e5f7fa0ef13032c9e3339547ed958f03059195e","datavalue":{"value":"sampling complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351894$24261E66-2E00-45A2-AC58-DF161733824B","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":"Q5351894$0EAF98AB-105C-4B7B-A12D-E2C554CC8FD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23aebcc0159e597c6786e8557a90d4433556533d","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.124","type":"string"},"datatype":"url"},"type":"statement","id":"Q5351894$446B2762-C746-43B0-908A-DCEB0ADB7556","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b798b2b20c938bbcfdca679e466283d20f38a586","datavalue":{"value":"W2275985831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351894$6D715BDF-9D01-400D-B5BC-13A5A0550405","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb1537e1230d93593b16cd6d7bc716c247da4e6c","datavalue":{"value":{"text":"Improved Bounds in Stochastic Matching and Optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5351894$EB42623F-A9F7-4213-9C21-84144ECE58DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db2ca8f48e27cc8d93e18ede7c98e0826fcd1b13","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2015.124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351894$6FBF260D-31A1-45EE-AFF5-C425EC684D07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1dce14e2fb24a40a76a6b07d4f0f3098a75942a","datavalue":{"value":{"entity-type":"item","numeric-id":1755741,"id":"Q1755741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e9d5b16cee27b2772fd98aa56fb1f3972de234e","datavalue":{"value":{"amount":"+0.8949368596076965","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":"Q5351894$E9531587-6FED-4A69-8F43-5CF17D3280ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c038163fcba488b04d61c08a91f41aeeeb06bb33","datavalue":{"value":{"entity-type":"item","numeric-id":3452763,"id":"Q3452763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f438e5af5d2fb17ca4ad1798b95ea43617310a","datavalue":{"value":{"amount":"+0.7995740175247192","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":"Q5351894$F612F73E-2DC9-42A3-BCCF-C79089DD9870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fe4b9132f8314d87a74612088a4e5a8a3b21d0f","datavalue":{"value":{"entity-type":"item","numeric-id":692633,"id":"Q692633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0249fe3c69c955f0aefb47a6cffea555afd57c8","datavalue":{"value":{"amount":"+0.7905422449111938","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":"Q5351894$1CC2AD96-A9A3-49CF-B7B4-1D35A32DC7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6b43817287fabebaccd3c6d950e001f6abe4b60","datavalue":{"value":{"entity-type":"item","numeric-id":2843305,"id":"Q2843305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a83789e4d1b38071503fb623b3ffef3102e312f","datavalue":{"value":{"amount":"+0.7850465774536133","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":"Q5351894$8D954230-69C1-46DD-A47F-6D12DD429FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53a690dea956cf99d274a7866cfff930a78643bb","datavalue":{"value":{"entity-type":"item","numeric-id":3586398,"id":"Q3586398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a42e3561ca910a0da0858ed9c3ae3d6ba9e19437","datavalue":{"value":{"amount":"+0.7850423455238342","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":"Q5351894$EB35053D-457E-4037-906C-FEAFDBC837A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved bounds in stochastic matching and optimization (scientific article; zbMATH DE number 6767524)","badges":[]}}}}}