{"entities":{"Q993710":{"pageid":995558,"ns":120,"title":"Item:Q993710","lastrevid":51086546,"modified":"2026-01-16T14:33:21Z","type":"item","id":"Q993710","labels":{"en":{"language":"en","value":"Upper bounds for the 0-1 stochastic knapsack problem and a B\\&B algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5788822"}},"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":"Q993710$9682B1CC-F0BA-4CF8-87EF-2C95ED4D7609","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35177b13e91ad0b28e83cf2401f3d0d36fc425ed","datavalue":{"value":{"text":"Upper bounds for the 0-1 stochastic knapsack problem and a B\\&B algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q993710$2B71316A-D35F-4CDA-A7D6-9ECB21D1B272","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45e0cc87434cc76ecea2e137676f730f9d41e701","datavalue":{"value":"1194.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q993710$C7FD8CEA-0B3D-4BA2-B5CF-0CB4B5896F85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78ee2da7b619928c3446a2431394b06e22435a0c","datavalue":{"value":{"entity-type":"item","numeric-id":993709,"id":"Q993709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$34B17597-1782-46E4-86EF-0511CCBE40FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"395d921b4c6c4faf070f0fd30f12f90696a6dc07","datavalue":{"value":{"entity-type":"item","numeric-id":310352,"id":"Q310352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$07B07BC2-1574-40E7-9B91-1DDDE37EFED6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$CBC0302B-8102-4A75-99C2-D4A62FCD622C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"25a12ad0594443d505ca92af898ecd503f486793","datavalue":{"value":{"time":"+2010-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q993710$0F34EA55-68A2-42D3-8C7D-94F37CD0DA9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q993710$2E2C677D-90F8-4E45-933F-53F28B46FE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q993710$EAE90A4D-B9BC-4D12-9DEC-F9E42859AA0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5077d86bd0c60dbbcda0ec9507156ac90d9e1061","datavalue":{"value":"5788822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q993710$5F331363-1FA6-48D6-A679-6CEB8627F0A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0f206a1b4c1e7be53fd963e119377b670999a3a","datavalue":{"value":"static stochastic Knapsack problems with random weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q993710$E6A94111-F6FF-4AF0-843C-F32E33829AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac8e36b465c627c0d72595ffb2821e957836b99","datavalue":{"value":"simple recourse","type":"string"},"datatype":"string"},"type":"statement","id":"Q993710$8CFFA682-3C1C-43D0-B7ED-CFF31BA99ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77c7d4bdf62f4c4d1a0fafdf0b29581f73e626f3","datavalue":{"value":"chance constrained","type":"string"},"datatype":"string"},"type":"statement","id":"Q993710$7E482835-88DD-4977-AB0C-2BD77A13B134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06209af4305426816234991ffffef143d8ef9b6d","datavalue":{"value":"expectation constrained","type":"string"},"datatype":"string"},"type":"statement","id":"Q993710$496102F9-9087-4F20-9CB6-3CBBDE18B486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05af86a5ddd0ae4a575e5671fbeece547b4332d1","datavalue":{"value":"stochastic gradient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q993710$1ABA1B89-BA0E-4E69-AB7E-A800F64F4FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"053284d5d60c1548076051d1a723942cb92c0aa8","datavalue":{"value":"arrow-hurwicz","type":"string"},"datatype":"string"},"type":"statement","id":"Q993710$55ED6A48-1D31-4A68-81C1-A15CEB4F0A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c7389664c35cd29d6d5f4a0acffbc996f9be86a","datavalue":{"value":"SOCP","type":"string"},"datatype":"string"},"type":"statement","id":"Q993710$04F32F19-1D07-46A3-9A90-5A4AAD9817DD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$45579CCE-B8F9-4D79-A221-807CEE0C36B3","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":"Q993710$155762AA-3F53-4C10-991A-3548FD6AB816","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3fb0baa75a7a430f2202e65252ea6b80d6d376cb","datavalue":{"value":"https://doi.org/10.1007/s10479-009-0577-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q993710$0825A206-516E-41AC-A3EF-A2E661D23A06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"634c15fba9099bc141a3316f3aeaea4c13e67667","datavalue":{"value":"W2058409291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q993710$ECD20016-56D3-4A29-BF6A-78420CC2A9EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63a7996296f39414be5488fca1ae52079c43d74","datavalue":{"value":{"entity-type":"item","numeric-id":3603454,"id":"Q3603454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$C2DD07FA-9864-4D8D-BF55-2A4688CC6891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$718CC8C9-8CB7-4399-9500-48546852CC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22393f7394733f87e7c479ae5623163103d53a2","datavalue":{"value":{"entity-type":"item","numeric-id":1124764,"id":"Q1124764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$82D5B533-B453-4029-A27A-70A1E8DD2077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd65f848d32776bafee4cde90e876fd77a6e0df3","datavalue":{"value":{"entity-type":"item","numeric-id":4031999,"id":"Q4031999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$148D91B4-0306-4E5E-BC8B-D4A0DB4A052B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dd0d67d8f336dca961b46004bd30047d9397795","datavalue":{"value":{"entity-type":"item","numeric-id":989843,"id":"Q989843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$B017C3F0-0CA8-4206-96C4-87A3348B9B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e24281cb79c97cd43cc6faa1c3d872a2d45c986","datavalue":{"value":{"entity-type":"item","numeric-id":3169009,"id":"Q3169009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$C9689E09-DB07-44D4-A347-E61079C925FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6994552fac4e99a759c06f1a7e951c27804480c8","datavalue":{"value":{"entity-type":"item","numeric-id":4763543,"id":"Q4763543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$7DDB5B6C-F281-4019-9706-2747E7CA190E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$B364A4A2-0CD5-4C57-AE55-48585E871162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d599ce54df6da9e9f50e95c5cfb49c96d49a5c4","datavalue":{"value":{"entity-type":"item","numeric-id":5816980,"id":"Q5816980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$D241F1D8-040E-4008-906C-C6AA4E74F4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d86752fe97fb828822365ae043c9b8143b0bcbdd","datavalue":{"value":{"entity-type":"item","numeric-id":4527034,"id":"Q4527034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$54FD279A-8378-4290-8D8A-D7B7B0A6B183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13f9c685e6735c9ed3784d328b6867cdd4631c6c","datavalue":{"value":{"entity-type":"item","numeric-id":3634979,"id":"Q3634979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$C2CD5F65-651E-4D77-8B74-15B1D79C5374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5078012782c241cede6e6031a995d4b40fe9dfce","datavalue":{"value":{"entity-type":"item","numeric-id":2784421,"id":"Q2784421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$047E9533-6C73-4130-971B-3B5342E6AEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b95bb6fcd661267ab9c35ee0acb56d89413b493d","datavalue":{"value":{"entity-type":"item","numeric-id":957372,"id":"Q957372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$0E5A0554-B47C-432A-8C36-642F4D389FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03296aac72e44acd231a79692ad897c629188b6d","datavalue":{"value":{"entity-type":"item","numeric-id":4421713,"id":"Q4421713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$8FDA7603-78AD-451A-A4A4-E41782AFA288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdfc8cb1c3bd01f34eed12a3e880bb0248347e4f","datavalue":{"value":{"entity-type":"item","numeric-id":4389189,"id":"Q4389189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$F818B332-21C0-47E0-8FEB-BA147DE4B8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964cabb456782fa8b30794196a001653cf6da413","datavalue":{"value":{"entity-type":"item","numeric-id":3392221,"id":"Q3392221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$488F9D5A-D371-42A6-A7DC-7D750C2C180F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c00851510c76b2563b12fb51f64058db10dd7a8","datavalue":{"value":{"entity-type":"item","numeric-id":5460100,"id":"Q5460100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$39760309-B0C2-4EB4-92CA-BB3C0DC24500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ceda43b41979357cbe3a55aa9ca127d1624a80","datavalue":{"value":{"entity-type":"item","numeric-id":1804369,"id":"Q1804369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$C2B7F327-E583-4C33-8DF4-563B70BFE96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b12f577ecb17608fcd09e60751a87188192c6636","datavalue":{"value":{"entity-type":"item","numeric-id":1245074,"id":"Q1245074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$16E054EE-0AE9-4188-93AA-50A0A5EE8957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07127b902c4934a8ca5e98d9c789b2bb93c7b4f3","datavalue":{"value":{"entity-type":"item","numeric-id":1177640,"id":"Q1177640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$6F86A1BE-C7ED-408C-8121-8D72A1B4E272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33f903993c6d060477c0fe630bd27dda7bd2baa","datavalue":{"value":{"entity-type":"item","numeric-id":3893678,"id":"Q3893678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$E96505F0-B8C8-40CC-AF5E-F7187CA6AC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05ec79c9bb677c2e44482c645cb34dac3f55e14","datavalue":{"value":{"entity-type":"item","numeric-id":5825431,"id":"Q5825431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$1D1C6E7F-9970-4FF8-88C9-062E8D000AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e0bce3a224a3179841b0e31e28dbb71d4fec3a","datavalue":{"value":{"entity-type":"item","numeric-id":3830820,"id":"Q3830820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$83020272-2373-4BC5-A664-626CB8AABD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0fa7e9586dac5f808da8a09c8e19c0b0c993ff","datavalue":{"value":{"entity-type":"item","numeric-id":2469794,"id":"Q2469794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q993710$28DD0635-8172-4218-ABD9-559773A048F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f845446e71b8cef4305ef974160397cf44e68d4","datavalue":{"value":"10.1007/S10479-009-0577-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q993710$E66F0424-9B32-480A-84A8-C9A664AF846D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"369ed88d19167f54856dee0d4a191f12a5a2b583","datavalue":{"value":{"entity-type":"item","numeric-id":643023,"id":"Q643023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2018d816ba0a3d87463987b2947ae2cbecaaa1ea","datavalue":{"value":{"amount":"+0.8586834669113159","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":"Q993710$168E0108-A05E-4950-8DDC-8885C23B1640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fabcd34eef35cde771b3d9376591def906763bc","datavalue":{"value":{"entity-type":"item","numeric-id":3799817,"id":"Q3799817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"255b681a1b16e7488df5fd551f0bfcbf3502ce20","datavalue":{"value":{"amount":"+0.8566856384277344","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":"Q993710$B6CE08B9-B81C-43EB-BCC6-2E252F119D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171a2293d4e9a78bb4db6b65ec46b1d0e40b86cd","datavalue":{"value":{"entity-type":"item","numeric-id":5358058,"id":"Q5358058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7f4c7568b52e57426d57e686ccdc24a8e4db9c2","datavalue":{"value":{"amount":"+0.8487071990966797","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":"Q993710$E8C88F9C-C40A-4DDC-9E99-169AE85584C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f2fdf78dace1b6da06b10293beb2e5dff50ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4377043,"id":"Q4377043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c644b7d3bca9e1c7926542d792050ed235f2ea53","datavalue":{"value":{"amount":"+0.8458530306816101","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":"Q993710$C5626C9B-4659-42FF-9C6D-17AD0A341A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e06cf09eb5ed6ebf6cd44d6ad0f9f8ca9058ca","datavalue":{"value":{"entity-type":"item","numeric-id":715062,"id":"Q715062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e3c704f9f2d5c3cdb947d45c7d8642747eb6dbf","datavalue":{"value":{"amount":"+0.8404280543327332","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":"Q993710$63F0E09F-F5F4-4624-BE98-1B9FEC32EA7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:993710","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:993710"}}}}}