{"entities":{"Q3115871":{"pageid":3126587,"ns":120,"title":"Item:Q3115871","lastrevid":80289749,"modified":"2026-05-06T15:51:24Z","type":"item","id":"Q3115871","labels":{"en":{"language":"en","value":"Sampling and cost-sharing: approximation algorithms for stochastic optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6005552"}},"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":"Q3115871$736ADBF5-F170-42D4-BA3E-8ED91CC20D6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37d572a568b546eb44dc98943573047042d9c021","datavalue":{"value":{"text":"Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3115871$4DEA31BF-E15F-485E-BDF6-5B9833947A25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8093ab0ad21316036eaf8b33d28ea5e865113137","datavalue":{"value":"1252.68352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115871$35D6FEBF-E03A-4B6F-9BF0-25961F2D0B3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c0994086a7d9db5226a5bbf1f18dfb26e6a7f52","datavalue":{"value":"10.1137/080732250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115871$966664B4-0751-4E97-8C1B-1EC677B9C226","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115871$94651489-E63F-4150-AB00-015A5451F896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eef3f3f06b3ceb187df6258f68ac8a9e82a8e377","datavalue":{"value":{"entity-type":"item","numeric-id":3002786,"id":"Q3002786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115871$96AC3125-6106-486C-9599-A2C3A0C55077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115871$EA8B1A21-BC12-4EA8-8725-3F1134C23991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08ab4f0c8730975f61d4e8eb2acb5ab6cd5194f6","datavalue":{"value":{"entity-type":"item","numeric-id":1763150,"id":"Q1763150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115871$D2297D1A-5496-476F-9CBC-84F130D64725","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115871$790DF0DF-6B39-487F-8BAE-7A03E94C50EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44ca87796e4c16050b910332ff48eb651dab4225","datavalue":{"value":{"time":"+2012-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115871$9705E76A-C467-4FE8-A314-3F818754A386","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69486d009555f573fc6d5018a5d8c0311185b97f","datavalue":{"value":"https://semanticscholar.org/paper/ad980334802933115adc54394a0f9bccc897870e","type":"string"},"datatype":"url"},"type":"statement","id":"Q3115871$253F2935-E23A-4BD0-BDD4-D1B463E1375B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115871$04D7042A-7B09-44A3-B61D-2C485A75D237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115871$4A4546DF-D8D8-4874-A378-CCA56FCB670F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115871$CBE06D3E-97B4-405E-88E3-70D3850B18E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec7630f987afec92f3504d86924b9c4fa56b25b1","datavalue":{"value":"6005552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115871$1E3F78F4-29C2-40D5-BA34-711BC08362A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abbdc4e1ec9b4a90e0a9a15bddc7de5c4f232a78","datavalue":{"value":"stochastic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115871$60A31173-B323-45F7-B22A-5DAD47EBCF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115871$1EDD11FB-4A49-41F9-8A90-838549478AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115871$5E05FE0D-270D-4AA3-AC88-42D890545B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55d7bc747f8534b86a5157e796e5d6063f0baf11","datavalue":{"value":"cost-sharing functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115871$2A1E9A1D-5EC3-4D24-ADD8-71D7B72AFACE","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":"Q3115871$1ED4CE2B-2CCC-4375-AECB-3BE8041ACD88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2de38df1fd0ebbbe6a26c075d3e7b9feb7e80a84","datavalue":{"value":"W2008298964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115871$7482FAC6-6AA2-4F40-B85F-CECF70DD9AC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a22cf3312ce43a377abc782ece9f49323e1099","datavalue":{"value":{"entity-type":"item","numeric-id":3580986,"id":"Q3580986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4764b88ba518326f67becaec9907e4f792ab344","datavalue":{"value":{"amount":"+0.9189237356185912","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":"Q3115871$9397D899-8F2E-4CA5-ACD8-49ACB73FDF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9dbc880e031f27ab09397a0f849f03418900c73","datavalue":{"value":{"entity-type":"item","numeric-id":3143299,"id":"Q3143299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"138c90cd2609ce2317e2ed02abe4666dbffb1e7c","datavalue":{"value":{"amount":"+0.8801569938659668","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":"Q3115871$205293A9-AFDB-49A5-A13F-E42EB3E5E2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a532495244d84e5b89c2add3f24587a6bead426b","datavalue":{"value":{"entity-type":"item","numeric-id":5479361,"id":"Q5479361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2762f1541021ce335c521cb47d438f318f811245","datavalue":{"value":{"amount":"+0.8426678776741028","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":"Q3115871$495254D6-482C-415B-B613-3D7E01441EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56630c483e897e586125b0ccc5e7e0a559d69dc","datavalue":{"value":{"entity-type":"item","numeric-id":2494510,"id":"Q2494510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a373ca1c2516218d61af7086bc4174866cd60e","datavalue":{"value":{"amount":"+0.8365000486373901","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":"Q3115871$FFB2E041-7A6E-401A-89DD-BE269156ABB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4229e71b5fe41b8d8e3eca9dcb4b7980ff99c0c","datavalue":{"value":{"entity-type":"item","numeric-id":2934726,"id":"Q2934726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a7ac58fe7411cce9056adeea47a39f56e777eb1","datavalue":{"value":{"amount":"+0.8344012498855591","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":"Q3115871$EAF5E137-EACB-44A9-BA00-4781FBDF0132","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sampling and cost-sharing: approximation algorithms for stochastic optimization problems","badges":[]}}}}}