{"entities":{"Q2327094":{"pageid":2337837,"ns":120,"title":"Item:Q2327094","lastrevid":59618214,"modified":"2026-04-10T13:20:18Z","type":"item","id":"Q2327094","labels":{"en":{"language":"en","value":"An FPTAS for stochastic unbounded min-knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7116320"}},"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":"Q2327094$F18220BF-571D-4F40-B79A-0B42087B37B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1009f5a20feb86bdad012e51e8403e1440f03e22","datavalue":{"value":{"text":"An FPTAS for stochastic unbounded min-knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2327094$2F7FA4C8-130B-4827-AC58-31837C1D005B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb7fa65db743bcca5dea8eca79a89f261eeaf3a6","datavalue":{"value":"10.1007/978-3-030-18126-0_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327094$926989EA-BC90-4131-9E09-6343B93C7BD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3738f0d763898c4fd6961118c6ce2a035d42d4ad","datavalue":{"value":{"entity-type":"item","numeric-id":2327093,"id":"Q2327093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327094$563F0E2E-6B15-4CD6-924A-1AB9D9970227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51018c3ce18362b4600d9751cb51ed6216de8993","datavalue":{"value":{"entity-type":"item","numeric-id":296379,"id":"Q296379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327094$62CDFB14-EB67-46D0-A5F0-57E4AAD95574","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05c2ca997c41e2d2db6860d21bdbc2905ddd8c37","datavalue":{"value":{"time":"+2019-10-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":"Q2327094$1ED2966E-0836-4E37-8CAF-02E8B97AB21F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"452b90e9b68d1e8cf5bdfbd468d97ecc23bb3484","datavalue":{"value":"https://arxiv.org/abs/1903.00547","type":"string"},"datatype":"url"},"type":"statement","id":"Q2327094$98BC3032-4FEB-485E-B4EC-00848368C5B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327094$1989B4DC-956B-42E2-9140-218756A202A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f06e0eb40a6ca3d9a643933a568ae4f22da3ed99","datavalue":{"value":"7116320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327094$900FE9C7-3217-4DEF-B663-C1B71E7C9408","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fd6edaac7384df2e00e7e2768f4d7df48486021","datavalue":{"value":"stochastic knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327094$A7E7527E-67FC-4A42-86B8-0FD59E6D0DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa6914dbac579d37097079000b0aac864394985","datavalue":{"value":"renewal decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327094$C8FB4BAC-0081-4A34-AB32-5845D512A547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327094$F5A14FAD-77D0-40FA-8865-35C2CFBE50BB","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":"Q2327094$2A2930E5-9ECD-4CC4-9E37-9BBEBCDFD945","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed9d80803e42ec02cf752606de89ce2315e187d8","datavalue":{"value":"W3104880276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327094$F219BF31-BFD2-4E6B-BC77-8D41704F6515","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"364b4ea5f8c95d4641640ee296cb9aa459a14990","datavalue":{"value":{"entity-type":"item","numeric-id":5091069,"id":"Q5091069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86bc8c564ef0fbb0c7e5b405e987d6c7825f79e5","datavalue":{"value":{"amount":"+0.8008697628974915","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":"Q2327094$B9EEA12D-D358-4A4D-BC99-AFAD0C8C7E04","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":"2d8aeb19fe0743c66f9b70151693e3f169f2037f","datavalue":{"value":{"amount":"+0.788198709487915","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":"Q2327094$6AF1F030-A43D-4118-90B1-58399A666D1F","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":"f1d2a73ea217fbd34511d25db906eda10927610a","datavalue":{"value":{"amount":"+0.7870632410049438","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":"Q2327094$9FEC5CEC-0CD9-4DF8-9CB5-F7577B5F2512","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2327094","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2327094"}}}}}