{"entities":{"Q4642123":{"pageid":6671704,"ns":120,"title":"Item:Q4642123","lastrevid":82326233,"modified":"2026-05-06T20:38:15Z","type":"item","id":"Q4642123","labels":{"en":{"language":"en","value":"Improved dynamic programming and approximation results for the knapsack problem with setups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6870834"}},"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":"Q4642123$1A44A430-BFB7-4BD7-92B0-78708EBB961F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51514a5bbc57f5bf36ab48177de2f79b498a8af5","datavalue":{"value":{"text":"Improved dynamic programming and approximation results for the knapsack problem with setups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4642123$133FD445-E66B-4648-A0B5-55057B04721E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55906caff8a9115eb82b1e3cbb23d5bad7dab181","datavalue":{"value":"1391.90531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642123$6CF11460-7B8F-4931-B9ED-68FF6FC7E04E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cca774cf659f21ba31a7ce480324475af892a9a","datavalue":{"value":{"entity-type":"item","numeric-id":296977,"id":"Q296977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642123$8E9EF268-B355-4BBC-AADE-FDE328329C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"104b8a187dd9f37087ab461f6814b1af283bfa78","datavalue":{"value":{"entity-type":"item","numeric-id":510910,"id":"Q510910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642123$9649675A-3BAB-4EF3-AFAE-553A1B1988DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642123$8EAE658D-7314-48B7-B4AA-FFDC450BB282","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ddd7cc078612c9199a84994e4dadb80a60e0919","datavalue":{"value":{"time":"+2018-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4642123$A083321F-DF71-4CB5-9F17-91BB9E55C148","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642123$5E594E8E-C72E-4893-A1B3-1BD6B5E4562E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642123$A72FDFCA-E81F-4D6E-81C0-B0573D98200B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"114b7292df568410dbb46fa6a713fc72e0c3a4c9","datavalue":{"value":"6870834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642123$F8407215-EE7E-433C-BC54-C8B3B56F477C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3abdbb95dc56c49731f4229b201682e21c28aa","datavalue":{"value":"0-1 knapsack problem with setups","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642123$A2560E5A-93E0-44E1-9A89-45A3CA41CC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642123$EC5D12C2-D490-41C2-8A3C-F014BF948894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642123$1FC56DA4-CC14-4A1D-8941-E55A0E569096","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":"Q4642123$95499DEB-7EB0-4F09-910E-99C97F46E08A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a876f2284ebb9137be813ecde60785bae436d170","datavalue":{"value":"https://doi.org/10.1111/itor.12381","type":"string"},"datatype":"url"},"type":"statement","id":"Q4642123$9FF19A45-CBE2-4DCA-874F-E26DBCC8506D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80cdb7af4d71ed9bb10c907e5e70db3daab6e721","datavalue":{"value":"W2587693903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642123$365B3FA9-2D63-451B-8B8F-FD7F8B75C6C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81ce7f345eb68e6e10528c249036fe743e1c8a7d","datavalue":{"value":"10.1111/ITOR.12381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642123$FF903045-0ABD-4DE8-9E77-C5DECC9D19E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b00ee9e240b21732ee5a20d27e25eed56a8cb28","datavalue":{"value":{"entity-type":"item","numeric-id":342065,"id":"Q342065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7249c5a35bd09c3eba1e218352c7769eec691533","datavalue":{"value":{"amount":"+0.8674074411392212","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":"Q4642123$199FBFA5-124A-4167-9CAE-EF22679DA45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1cb6f5af1f74ece24460d6d75c2f43664d9b430","datavalue":{"value":{"entity-type":"item","numeric-id":4313817,"id":"Q4313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0e58daa010cd866f5a168d4632f60f279d4ca86","datavalue":{"value":{"amount":"+0.8466154336929321","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":"Q4642123$A5FB4399-A4F1-4E5B-9747-DCEDA4311B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0788eb9c922ce47d4e345420c15fc15b59ce755","datavalue":{"value":{"entity-type":"item","numeric-id":1652523,"id":"Q1652523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e29eab54ed81cd714318480ce308f0e89b93afc","datavalue":{"value":{"amount":"+0.8458148837089539","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":"Q4642123$96C72A93-BF99-4C84-AFD2-3F6AAF730C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443714ffcd4a2f7c7694d44ea8b7b4d712a07ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1041933,"id":"Q1041933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0adbefd8f170f84c703455ae6ef17f44e74232","datavalue":{"value":{"amount":"+0.8254683017730713","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":"Q4642123$81A65975-7FA9-475A-81E6-9C1427B45D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08deb0ea6621c20c51461b99fd12487752d92282","datavalue":{"value":{"entity-type":"item","numeric-id":1652189,"id":"Q1652189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6e887af506794bdc30affd614f0bca81cd504f","datavalue":{"value":{"amount":"+0.8229774832725525","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":"Q4642123$E9258C55-4339-4D4D-A49A-CD31D29EFD7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved dynamic programming and approximation results for the knapsack problem with setups","badges":[]}}}}}