{"entities":{"Q974983":{"pageid":976831,"ns":120,"title":"Item:Q974983","lastrevid":65856957,"modified":"2026-04-12T05:50:26Z","type":"item","id":"Q974983","labels":{"en":{"language":"en","value":"A PTAS for the chance-constrained knapsack problem with random item sizes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5718119"}},"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":"Q974983$06B0F2C4-5E36-41B6-B796-13C4FCF389B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12db59a7632c7929e70df806e2e83ae37e0df45d","datavalue":{"value":{"text":"A PTAS for the chance-constrained knapsack problem with random item sizes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q974983$7ECDF041-7E65-4146-8A8D-7BC44B4A3EB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"619fbd2f863609a28d6949466afade902cedf0b6","datavalue":{"value":"1187.90232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974983$E4C26850-9782-4FC4-A0BF-9307A8EC0C48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc0b3e86a8105371ec52533f98784df0ad9b43de","datavalue":{"value":{"entity-type":"item","numeric-id":623368,"id":"Q623368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974983$3ECE8B4A-8036-4364-90F6-637C15DC5159","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":"Q974983$5D5330B2-C56D-4414-B66F-ED8730AF4688","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974983$9B4665E7-5341-481C-BBC5-E66B79B1414C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b279eb78b634b5450dd135862ef228f6c0276a2","datavalue":{"value":{"time":"+2010-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q974983$AB8F168C-F089-4D14-923D-C116E8A4B191","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974983$A6815C21-BECE-4BF7-AADA-A2AA7E5DB311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974983$46300C48-FFAF-4BEB-B4CB-A4A2F22FE803","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c4454a90a7c70ef1bb07a4a196c92530aa0fe04","datavalue":{"value":"5718119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974983$4BB91E58-AD0C-454F-9D29-BBFD746FA522","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fd6edaac7384df2e00e7e2768f4d7df48486021","datavalue":{"value":"stochastic knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q974983$7FBF5252-42C3-41ED-886E-C6988F8DF63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f93c8583e2fbd5079b68b75af4a0d1f7a683f2f9","datavalue":{"value":"chance constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q974983$B97D73E0-5996-475A-A036-7FF01FB4106E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q974983$FF79CF8C-B9A0-4B6F-A0BF-DF3DFDF81681","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":"Q974983$12331A5F-188C-41CC-9F2D-DF8E79F957D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42b4f894b10a61637610fff389a2ed24c9fecbd3","datavalue":{"value":"https://doi.org/10.1016/j.orl.2010.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q974983$23EB00B6-3C87-405A-895B-DA393987C274","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69c926b1bd3fdff360b1e1b331310a8a81cacfef","datavalue":{"value":"W1976174751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974983$8E1935E9-0118-472F-93E8-F811D1539FCF","rank":"normal"}],"P223":[{"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":"Q974983$A3EE8733-6B3B-4C67-9020-8C105D9C9FDF","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":"Q974983$48C1EE2B-C1CB-4E30-BA12-8639A92E77E5","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":"Q974983$C71F2E3A-F7BA-4480-886F-83E956A54C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974983$3F33C861-4354-453C-9EDA-03150AE95631","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":"Q974983$3492387D-40FC-4A9B-B23B-CF25616870CA","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":"Q974983$7C991909-5C0B-48E8-920F-60A4DCAB9EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5ba0c9cf66ed158c6b9fe2bf7d0da267e70b35","datavalue":{"value":{"entity-type":"item","numeric-id":4361489,"id":"Q4361489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974983$02234066-2085-41F0-B952-B72344A3CE3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b8730e3bc7f90261706118a5c804f011c46ec8b","datavalue":{"value":"10.1016/J.ORL.2010.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974983$A208A509-BE66-401D-91B1-DFB1FE6F0341","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":"eed6f3bac819937fea2481f2d920f845b5b1d95e","datavalue":{"value":{"amount":"+0.90981144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q974983$A9CA091C-A67A-466A-8728-0C05F3DD9911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b87b03d6b8497a9d2277a93d419d103a462a8843","datavalue":{"value":{"entity-type":"item","numeric-id":3634979,"id":"Q3634979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"457733ce0ddcf3ee083e2e534b5671582e617c63","datavalue":{"value":{"amount":"+0.90847003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q974983$05CDA971-FB5E-46DA-95A2-6244780943A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3eef47035877273aee1aa1b431e4fe62bed7b26","datavalue":{"value":{"entity-type":"item","numeric-id":957372,"id":"Q957372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1cc14f5a80ec87662a99a4fb40c974d83649b89","datavalue":{"value":{"amount":"+0.9053085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q974983$C9360FF1-AB77-4D5E-9FA0-CBFF40785ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299418d4921506b9511e37b86c980e51f51249b7","datavalue":{"value":{"entity-type":"item","numeric-id":2300032,"id":"Q2300032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2040c9fd5c9fb9ad46200d40b09954e21c4e3de6","datavalue":{"value":{"amount":"+0.8920236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q974983$D95EA4B0-ED33-430C-BD15-7AED165C5411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082cd2f4f3f4992b05234a6897664fbc16e1e1b5","datavalue":{"value":{"entity-type":"item","numeric-id":1315463,"id":"Q1315463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c10022e8af9b79d4c95ecc0de5ac266388b6beb9","datavalue":{"value":{"amount":"+0.88873535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q974983$7DCF3CA8-689C-4BB9-A2B5-9B15EB6FB071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e2128aaa653076f0ed208892d5eab2d0c21e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4952619,"id":"Q4952619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66ff163a9441b3926f1e03f06a809c97a3403d81","datavalue":{"value":{"amount":"+0.888121","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q974983$18C97C29-8B12-48E7-A7DC-AED10A5E1828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d55579ad10e49fff9c80b7d2e1637b8ea0bbd68","datavalue":{"value":{"entity-type":"item","numeric-id":5438265,"id":"Q5438265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ee7b0ab0dea706348cad6a49d8e443ee4bc036c","datavalue":{"value":{"amount":"+0.8867624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q974983$6A668A93-8513-4ABF-91B4-478BE76769D4","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":"8cff08ba12d99c1590e4f513d7a8630fbf557a63","datavalue":{"value":{"amount":"+0.8842857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q974983$773940B1-4B8D-4051-A000-A65024DB54D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdeba77cbb7ec3f027f1457bafe81422854e6eee","datavalue":{"value":{"entity-type":"item","numeric-id":1607031,"id":"Q1607031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0032c00b221e27e85bcea5519d6bfaa9f29bd9b3","datavalue":{"value":{"amount":"+0.8767736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q974983$F676A298-CB12-4A1B-AF29-A8B34D0FB011","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A PTAS for the chance-constrained knapsack problem with random item sizes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_PTAS_for_the_chance-constrained_knapsack_problem_with_random_item_sizes"}}}}}