{"entities":{"Q2965469":{"pageid":2976194,"ns":120,"title":"Item:Q2965469","lastrevid":85224389,"modified":"2026-06-03T06:21:06Z","type":"item","id":"Q2965469","labels":{"en":{"language":"en","value":"Submodular stochastic probing on matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691389"}},"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":"Q2965469$EB23625A-9657-4DBA-B585-15B4C2FDD12B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfd1bdc884894ed42c2576efc4f4be8d694031c5","datavalue":{"value":"1359.90111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965469$C24336FC-70A6-400B-87F2-7FF174184272","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3511998c6ec09d6b8adbcae360316097b727b357","datavalue":{"value":{"entity-type":"item","numeric-id":1944123,"id":"Q1944123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965469$BEB5D410-773C-4BFC-A6C3-149F6F798C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965469$44D6D3E6-B446-42DD-91BF-6881285A9DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c037db836c04e486b607b377f1aa9a38f1c03dbc","datavalue":{"value":{"entity-type":"item","numeric-id":2904747,"id":"Q2904747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965469$46382BB1-2360-42C3-9262-B49546F2C120","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2965469$63F7AAC2-105D-4BCA-95B0-849F641D2C3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965469$CDAE1C83-0131-4777-B969-8DE741EE8AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965469$18125C8A-16BB-4C54-879A-FB84DAE60AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965469$802E0302-53A1-4074-8D28-A9811DBB86F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965469$C8B73E39-1C3C-4544-8931-30EC01AE313F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9235e2254f9698528fdb6e728129080f7f442a30","datavalue":{"value":"6691389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965469$6744A493-8F41-4D38-AB23-ED055B9B93DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965469$16C8BFD7-D0FE-45F8-BF0D-B280530EC649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abbdc4e1ec9b4a90e0a9a15bddc7de5c4f232a78","datavalue":{"value":"stochastic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965469$913914CC-3442-46D3-AF8E-5DE71A860418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1334f7df7a2ea0d8dbb476bc07896f085573dbdd","datavalue":{"value":"submodular optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965469$80ED9959-6B7C-4C17-B444-AE55498732BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965469$C9242CCC-1A74-48E4-951D-0930FE68AE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3421af45310048e0f521bf1329274ff40c9b62ec","datavalue":{"value":"iterative rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965469$23F76FFA-22C5-4B25-AACF-22FF040637BE","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":"Q2965469$E9D45047-FC26-4C4F-8A58-F9AA1F0E1D76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a8708a51452a6db9633ccfd38f70f29db1970f6","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.STACS.2014.29","type":"string"},"datatype":"url"},"type":"statement","id":"Q2965469$E3D44447-5AE7-46AA-AD79-E5A0A0C6A927","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"226dd3dbe87754b99b18e4cccb7521438e9e5abe","datavalue":{"value":"W2340001375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965469$8F814787-7FA1-4E73-959B-47C411636E62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb183bb06549797306d87d533f55bb6e6f994d2d","datavalue":{"value":{"text":"Submodular Stochastic Probing on Matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2965469$4CAC8D77-2612-4943-944C-A2A6CBE00799","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1021f2380303d3b52dbf4d3a07f47095de84d51","datavalue":{"value":"10.4230/LIPICS.STACS.2014.29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965469$3E6049C6-500B-49D3-8BCC-E29106CF8C00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5157e4a214a2f24432d40e8f89f359fb8811969e","datavalue":{"value":{"entity-type":"item","numeric-id":3186541,"id":"Q3186541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b7947b63265a8cc148a91f225e540f21371b4a","datavalue":{"value":{"amount":"+0.9845818281173706","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":"Q2965469$076255DE-C6BA-4736-B27F-0970CE9436CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8534d24be6e548ec35966700f4e884437ec0bcd4","datavalue":{"value":{"entity-type":"item","numeric-id":4910817,"id":"Q4910817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58e154e77f1ff3e56801821bc8fd6d285f38e4db","datavalue":{"value":{"amount":"+0.9007976055145264","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":"Q2965469$69C34732-12F9-4D6E-923C-595F8896694D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"903f884fa03566e7c945cef8a7526b1e5671cee6","datavalue":{"value":{"entity-type":"item","numeric-id":4575704,"id":"Q4575704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd134299f2de4c204c0cbbbdb8c2d1741bfc5e74","datavalue":{"value":{"amount":"+0.8710103034973145","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":"Q2965469$DE1A45A8-9311-440C-BF5C-39F9B8ABA572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b2e1512bc781e43981629744821dfc5bc62456","datavalue":{"value":{"entity-type":"item","numeric-id":4575854,"id":"Q4575854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47c39059265758eea34184373bd4219379aa9d25","datavalue":{"value":{"amount":"+0.8606122136116028","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":"Q2965469$440CF740-D388-4CFA-BFF4-1FBFB463AA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66c7852b54ae8b1f7223bf20617e8adafa37c9da","datavalue":{"value":{"entity-type":"item","numeric-id":5918731,"id":"Q5918731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"514d5907ba780c2637349a651d82403416acb45c","datavalue":{"value":{"amount":"+0.812414824962616","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":"Q2965469$FE09119B-C03A-41BB-B4D7-B542BC58C028","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Submodular stochastic probing on matroids","badges":[]}}}}}