{"entities":{"Q2192058":{"pageid":2202801,"ns":120,"title":"Item:Q2192058","lastrevid":71513142,"modified":"2026-04-13T22:45:15Z","type":"item","id":"Q2192058","labels":{"en":{"language":"en","value":"On the complexity and approximation of the maximum expected value all-or-nothing subset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7215460"}},"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":"Q2192058$C463B912-6ED6-465E-875E-44F31B238E42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef89220ee6a6373345e8212034b66682d17ad8db","datavalue":{"value":{"text":"On the complexity and approximation of the maximum expected value all-or-nothing subset","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2192058$480573C9-2778-4535-8669-65D5D5D431B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0851266b864297a48c31bc209d7a541c7e4d84e8","datavalue":{"value":"1446.90134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192058$762E8C32-DE0F-4AE5-B2DC-D5E3DBD67D3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d568192ca3d415dd2c362bdc93a09a769fcfab8e","datavalue":{"value":{"entity-type":"item","numeric-id":436578,"id":"Q436578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192058$B36AA34A-D4D7-4BF5-90D4-8AE997D0D5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84ad10315f5da5897f8810aca0d7926f540e34b7","datavalue":{"value":{"entity-type":"item","numeric-id":492836,"id":"Q492836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192058$C29E4A2F-DFE5-408A-AD96-0BE8C0F8EA69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192058$845CB0E0-6D0A-40BD-AE3F-9FCDAB1917AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84104d31e9807321231709817e5a13b0b564e2e6","datavalue":{"value":{"time":"+2020-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2192058$5F95484A-2BE8-4BA6-99C4-32066C8ED219","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76ae91a95d774ec933f20db82f2ec131e52417d1","datavalue":{"value":"https://arxiv.org/abs/1706.07406","type":"string"},"datatype":"url"},"type":"statement","id":"Q2192058$22D70DE2-D0B5-41A6-A304-BA696212CA41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192058$C306D52E-1985-46AF-8384-AF1A4EAB4D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192058$B2EA751C-1D5C-4105-B50D-B30FDE81D080","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5a829efa35f12f8ef4c0d48b3ec38bbb91fe77e","datavalue":{"value":"7215460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192058$55034AEC-5D98-4EDD-8EFA-72D6108A43FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192058$114F9E6B-8332-4233-83D1-C82F7A34F7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192058$9C2265DE-24A1-4C3E-987B-38EF06603D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08c009e1da85687f7d248bf3d529bee2d7b4b712","datavalue":{"value":"pseudo-Boolean optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192058$63E457B9-3822-4B6B-8611-6CDB7E88A1EE","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":"Q2192058$62979E01-ED25-4A4B-89C6-078666B95D27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a54f38f5165706ecf44f1cc79cf310bc6255a326","datavalue":{"value":"W2972673925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192058$22FB411A-781C-4B53-BD1A-662C61709163","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea261096f1f3c79a70dfe4f1f8fad32201137fd","datavalue":{"value":{"entity-type":"item","numeric-id":2757557,"id":"Q2757557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192058$D8E18B3C-20B7-4773-BE2D-CCB94628BAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9140f26051c2ee915c7594153993adc7df611236","datavalue":{"value":{"entity-type":"item","numeric-id":543415,"id":"Q543415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192058$7030A3DA-C6F3-4C18-9751-E19DD122D832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ff8f1c19496727f99d8fe271f1509db3d0697c","datavalue":{"value":{"entity-type":"item","numeric-id":697569,"id":"Q697569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192058$99EA094D-2F6C-4144-95BE-4C8E1E348B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69cb80d02e7de43d40dc36df5f346840dd54eaba","datavalue":{"value":{"entity-type":"item","numeric-id":800816,"id":"Q800816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192058$24B4B38A-537B-4039-B9CF-D2715EBD781B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10a0272eacbd727274236cb037dc86f985f6b06","datavalue":{"value":{"entity-type":"item","numeric-id":4632927,"id":"Q4632927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192058$BB5055D1-BB32-4B9B-AA08-013C1DD43F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6481b5d83e9a2c63f1ff13044a0acef8eb274c5b","datavalue":{"value":{"entity-type":"item","numeric-id":3888846,"id":"Q3888846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192058$42465E01-0830-4755-9F3C-BCECEF5A3F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63529a43cec7975c237af2180effc41644d9454a","datavalue":{"value":{"entity-type":"item","numeric-id":4632962,"id":"Q4632962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192058$92D8DAF9-F3FD-45D3-A8C8-434B7746ADC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e838657fe078b66c4a48ab4e45de5785dae59f","datavalue":{"value":{"entity-type":"item","numeric-id":3150259,"id":"Q3150259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192058$2DDE041F-0E9F-4742-8400-86B42A3F6416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e7ed0372c23a9517e4802f181b3c479cc419b2","datavalue":{"value":{"entity-type":"item","numeric-id":5270613,"id":"Q5270613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192058$93015752-0BD9-48D1-B34D-DA5D23493678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192058$09EE9996-DC5C-460A-ABFE-C65B94B68F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aded1c23eb55704e73064939d189ececb34971e","datavalue":{"value":{"entity-type":"item","numeric-id":1183334,"id":"Q1183334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192058$FD954386-CD6A-4667-AD7F-60D4991D9A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c912d77c545e957e4b7e23ae3d3e46e67237b4","datavalue":{"value":{"entity-type":"item","numeric-id":1821694,"id":"Q1821694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192058$1B9B2932-CE9E-401C-973F-53A027690501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e8b32792ada5d187d2cec9ec66e0515c6aac1a","datavalue":{"value":{"entity-type":"item","numeric-id":2564608,"id":"Q2564608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192058$6F6F333D-6287-46FD-9558-E7DE0020E37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192058$4BB9C918-F442-4341-A065-CF7CB1FDA8AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b617630181202419fede6c4143085129912c7de","datavalue":{"value":"10.1016/J.DAM.2019.08.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192058$3DF8FD29-A367-47D5-8D48-44E2B5542B33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7bfe7ebc0eca99d2b682b5081dea8a6acafe545","datavalue":{"value":{"entity-type":"item","numeric-id":4798168,"id":"Q4798168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65719064626863c6e57e5e36fbe8aaa80eefa14f","datavalue":{"value":{"amount":"+0.7750184535980225","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":"Q2192058$AC6FF795-635D-4D6F-B5D4-B7B2A73906B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d462271ee18f9ed1a3d4303a4da29e55ead88ba6","datavalue":{"value":{"entity-type":"item","numeric-id":3058545,"id":"Q3058545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c28a3f3e0134e8f35f71f06f4f7d71d0ff3b62","datavalue":{"value":{"amount":"+0.7738783955574036","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":"Q2192058$74E88FBF-D6E0-45E5-9E91-F307B8D40C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf31afef5871b38602ddf9822f8ed33012d2e4e","datavalue":{"value":{"entity-type":"item","numeric-id":2286936,"id":"Q2286936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8d65d744593469a83b1de98834a651d7c42bbdd","datavalue":{"value":{"amount":"+0.7677372097969055","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":"Q2192058$A60D2AF1-1683-43DD-8D56-CB008AC8675D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"303a6e5ebb31f085e2fadbfa911e80fac0dbb997","datavalue":{"value":{"entity-type":"item","numeric-id":1785738,"id":"Q1785738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0bc5a36b6d89588f2470df10f06cddbeb674e9c","datavalue":{"value":{"amount":"+0.7474637031555176","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":"Q2192058$75FC6FF5-90A4-492C-86DB-03CF322952D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45e2fdfe4b5cfaada23898f11f6c09c7f8a4b865","datavalue":{"value":{"entity-type":"item","numeric-id":3225171,"id":"Q3225171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b1dc60911391519c76a681d315a90a363cf321","datavalue":{"value":{"amount":"+0.7288739681243896","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":"Q2192058$49CD015B-2AE6-449D-8C3A-E4A228D68982","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity and approximation of the maximum expected value all-or-nothing subset","badges":[]}}}}}