{"entities":{"Q1038094":{"pageid":1039942,"ns":120,"title":"Item:Q1038094","lastrevid":66006204,"modified":"2026-04-12T06:53:36Z","type":"item","id":"Q1038094","labels":{"en":{"language":"en","value":"New pseudopolynomial complexity bounds for the bounded and other integer knapsack related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5634564"}},"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":"Q1038094$FA2CCD10-4187-4B76-B66C-35978455E0B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30f8c498e6a9f72a64aeb89ac069dc9bcc0e3184","datavalue":{"value":{"text":"New pseudopolynomial complexity bounds for the bounded and other integer knapsack related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1038094$2386B932-A700-4AC6-9687-E72BC6FC482E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"392ef6c9eb5986118f89f918316a8140f5982d2c","datavalue":{"value":"1173.90523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1038094$0EBB1CB1-0924-4EC8-A824-04AC26DCAB46","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":"Q1038094$5BDB2D9F-2713-4B1A-8B04-AFF5BFDD6D4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"909c8f4523e856b5d878fe947f5a21d7ce470e15","datavalue":{"value":{"time":"+2009-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1038094$4A706C2A-FF12-4228-8226-E15C4E5A4330","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1038094$DDDFCBEC-ADD0-4CCE-9901-98B90048BF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1038094$55851AEA-F95E-4B89-809C-5E596BF2ABE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"610fa3fde5eb757e68c06bb2ee33eafbb6fff66c","datavalue":{"value":"5634564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1038094$10A0CB49-8D4A-4C5C-9987-B68B25C2DEF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824168b1c2b3210319103eb6b26fcfa355daa632","datavalue":{"value":"bounded knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1038094$9FD34F1A-BD3B-4A64-BCD8-FBC49D1DBD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6649b4663999e9faf1f6948b4fa6ed51a1bc8cbc","datavalue":{"value":"bounded multiple-choice knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1038094$F6AD0476-7E8C-4026-8029-86433A99103C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adae89e52ac7b09539ee579e9f807cb73a3425cb","datavalue":{"value":"pseudopolynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1038094$AAE4AA9C-553A-43DC-8B39-1779BB7F51D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc99bfb772462d95b70240e3f6ef9f385f602f18","datavalue":{"value":"multicover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1038094$8318844C-A970-46B5-BCD9-9CEB3C2AE39F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e644a696245706020e6ed0353a6b9b8e858eb963","datavalue":{"value":{"entity-type":"item","numeric-id":176435,"id":"Q176435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038094$52D385CC-6A53-48DF-842E-EF62D83C7F87","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":"Q1038094$7A456A05-8FF5-417B-854E-BFDE1211E09E","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":"Q1038094$81B3AB8B-2A43-4363-A069-888E0B03E268","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b26678ca40cebf23bffecb6e3bbdd92b143e6d4","datavalue":{"value":"https://doi.org/10.1016/j.orl.2009.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1038094$858DB0ED-6C4D-476D-8572-BEFA9D61644F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9e349644c26156ed25f5fc901a80501be9e4eeb","datavalue":{"value":"W1974761916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1038094$258FC132-4825-4341-9635-30337909D99A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb5dcce189619404e11b37495c13a016aee7d05","datavalue":{"value":{"entity-type":"item","numeric-id":1148788,"id":"Q1148788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038094$045A6FFA-EA1E-41CD-909F-6B29C7FF0E84","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":"Q1038094$BFB51CB1-BE64-4911-814C-353D57AE3792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef1944fae40621d8ee1f5c6ed89dba08a3a0db0","datavalue":{"value":{"entity-type":"item","numeric-id":4939603,"id":"Q4939603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038094$7E08C2F6-2C84-473B-902E-850D6E4D5D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8462e6fb7fc40e2d853d0164bdc1b980cab9c40","datavalue":{"value":{"entity-type":"item","numeric-id":4712969,"id":"Q4712969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038094$25A21392-4B64-447D-880C-DDC50CA06936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6cc674843c0d93c24ae53d1c40811789177bcaf","datavalue":{"value":{"entity-type":"item","numeric-id":1969304,"id":"Q1969304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038094$2EDABD77-DAFF-4ADE-96A2-729DB6E4F869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c714f2596d006835668156cf8b85a2a042f4fcb4","datavalue":{"value":{"entity-type":"item","numeric-id":865749,"id":"Q865749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038094$EE489121-528C-46DE-A9DE-3880BE1AA949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e86f696cea8930253e0ba8a16b8bef20f6a7f17","datavalue":{"value":{"entity-type":"item","numeric-id":3793940,"id":"Q3793940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038094$42B8126B-4E47-464C-BA88-C7558FC26FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba761686c2eb74a4af9736c7d5a8d52e5c5c8a0","datavalue":{"value":{"entity-type":"item","numeric-id":5753748,"id":"Q5753748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038094$F8F7CFC0-C777-4F94-8994-2DF4EFCDBE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47944f0265ac59dd3298f4ad696a150edddeef2e","datavalue":{"value":{"entity-type":"item","numeric-id":1176807,"id":"Q1176807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038094$5CA8BDCF-B414-4E9F-9CC7-443782FDF0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf92f74e19616cc8fc7f58f827a915d9c3f6dfc2","datavalue":{"value":{"entity-type":"item","numeric-id":5928374,"id":"Q5928374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038094$2D320AD8-6AD9-4E0B-A1E7-04C6F435390F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038094$DA4B600F-29EC-4BDE-8167-7113491085B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c471fdc9efb2952a459caec271bd366298d480f","datavalue":{"value":{"entity-type":"item","numeric-id":3315277,"id":"Q3315277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038094$E7FD157D-42CF-454E-9D07-F5DF9C6F9311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8f1262f88a7d67eb934076fa278aaade908f80","datavalue":{"value":{"entity-type":"item","numeric-id":761347,"id":"Q761347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038094$9CBD20A7-0E93-4D6E-AFD7-D8B5ACA038AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038094$CE0A1C38-C263-4F4A-B37B-4406B41D9A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"735d640e7cc60fdab9cafbb506071ea3b381c8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4601942,"id":"Q4601942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038094$78AE9E00-6202-498F-960A-F680E0A78E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038094$7BE3BF81-5753-453A-9875-EF8EA5818C81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80a2a61a4fcfae5dd06d68f074bbb0347b283752","datavalue":{"value":"10.1016/J.ORL.2009.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1038094$5D6BBD2D-45AB-4141-AB71-E53D024B9CBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab6f177f3ea762ef271759c7f3ad821cfd0adf0","datavalue":{"value":{"entity-type":"item","numeric-id":3757684,"id":"Q3757684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c522614e3785b2d45f6b601a0b8dc095a9d0629","datavalue":{"value":{"amount":"+0.8057748079299927","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":"Q1038094$F667E111-1094-4B15-AB4C-3DCCEC69CDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2588e1a988980abbfac22c9c42a76ac3e602ff0","datavalue":{"value":{"entity-type":"item","numeric-id":2467131,"id":"Q2467131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef68fb3cce7c3adae9313e7eea9a99c90048ec2","datavalue":{"value":{"amount":"+0.8056504130363464","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":"Q1038094$B20D319C-2868-4BC4-B8D5-FB2C5FDD98F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb5b28dd4dccf52a4de1e80d18a6bc0ceff41934","datavalue":{"value":{"entity-type":"item","numeric-id":913659,"id":"Q913659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"288881785580018ab3fdb9a42455b1b2389cf7f6","datavalue":{"value":{"amount":"+0.8006062507629395","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":"Q1038094$ACB8C4C1-0FAF-4395-B9BB-419D2E72A873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d8ddbecd4a13692af51232d1bc7f4cfe55f5e7","datavalue":{"value":{"entity-type":"item","numeric-id":3342214,"id":"Q3342214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1957861dd13194b6d280c91f1b240199c38989a","datavalue":{"value":{"amount":"+0.7971665263175964","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":"Q1038094$3BF9D203-230A-4723-884A-91D18EE0CC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"251116634027ff7432472f1abe9eb4a3db105ca7","datavalue":{"value":{"entity-type":"item","numeric-id":5101408,"id":"Q5101408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1391469e8735b852b68a782040cd09895ab692","datavalue":{"value":{"amount":"+0.7971622347831726","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":"Q1038094$BAD4ABD3-AB8F-48B6-9DD4-DDD6E7D53A53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New pseudopolynomial complexity bounds for the bounded and other integer knapsack related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_pseudopolynomial_complexity_bounds_for_the_bounded_and_other_integer_knapsack_related_problems"}}}}}