{"entities":{"Q2230782":{"pageid":2241525,"ns":120,"title":"Item:Q2230782","lastrevid":57689589,"modified":"2026-03-31T22:24:14Z","type":"item","id":"Q2230782","labels":{"en":{"language":"en","value":"Approximating the product knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7402338"}},"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":"Q2230782$8F7A0CF2-5343-4621-A49C-9C5EA8029F76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87ce8312d864a61969f76b9545cf663f46b3fe0b","datavalue":{"value":{"text":"Approximating the product knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2230782$68F67195-EEE8-4E8C-BCE8-87EA2237CEE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5aea52520a464aea864f2e38d8a382f1184fefe","datavalue":{"value":"1477.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230782$C8BA9F73-4F74-4A57-8D03-F12332F782BD","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":"Q2230782$89CAEE02-C0D9-48A1-9716-8908C297BE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3207897d42eeb2235ba8636af43ebda9d659e68","datavalue":{"value":{"entity-type":"item","numeric-id":296978,"id":"Q296978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230782$F7E531F4-FA5F-47BE-9BEB-4233B4AACF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f6a42af3b4d3e553ffe2ec3a3a7c20378b3b381","datavalue":{"value":{"entity-type":"item","numeric-id":257214,"id":"Q257214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230782$88B23A3E-5588-428F-8E6B-6DEA10664AFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230782$1E79632C-F08A-4451-8C63-3CA2BEC8949D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1e0a20a85c4acee032772bf87985ac88d544c33","datavalue":{"value":{"time":"+2021-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2230782$D6B4BB68-35D4-447D-8651-5DE3FE7AA35C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230782$52F5455E-7A3E-49B8-BB33-F147A1D8B416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230782$87C041AC-22E5-44C0-9A02-43E799A084A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"141b1ab9c37e0bc6e09d89dec62c1d206d9d7afd","datavalue":{"value":"7402338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230782$648422FA-64B7-4ADE-9FA9-7E4B062CC547","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230782$5C76215D-1581-4FD8-BFF8-DBADAFFF1837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230782$B5500FD2-D8F7-4DCD-99E5-C8C224113BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"247d91af37fa9ec2ab096e16685915c3b2308ded","datavalue":{"value":"greedy procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230782$4E65E90A-1006-4F4F-A317-EE6700F525B9","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":"Q2230782$FA2649C5-F832-469F-8692-AD0B34DACBFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08e7df3e31fe5cad04bb2e548271c0d3c2369686","datavalue":{"value":"https://doi.org/10.1007/s11590-021-01760-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2230782$16FF379A-9C22-4020-B6BD-BF322D30B948","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4bcd5d46e2c7de5085bb14fc743b5c9fb57f032","datavalue":{"value":"W3166857172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230782$7BF82F4E-241D-4909-B78F-8EC77F8E4D4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15dd3e29c52d7bb34ea5a3d906f7f7627e1c3135","datavalue":{"value":{"entity-type":"item","numeric-id":1653266,"id":"Q1653266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230782$54BDD765-6009-4EC5-8F6B-D8BD4977FE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8c0ea5ef6c36a14b458094b409e5e6533db945","datavalue":{"value":{"entity-type":"item","numeric-id":2284640,"id":"Q2284640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230782$92E5E48A-293A-46F0-9D0B-FE46C3F72754","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":"Q2230782$32B8FA26-2047-4A0B-837D-12E4C5FC3693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230782$721FEB05-154C-4D14-85D5-297771426855","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"649a8a69d0bc008c891908307a1be58a9105782e","datavalue":{"value":"10.1007/S11590-021-01760-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230782$CCC8C149-B518-4AC6-850F-B5C5BE7C6F4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af7303f51b2fd9e49aa13a0d07e86f86c6de9dd0","datavalue":{"value":{"entity-type":"item","numeric-id":1653266,"id":"Q1653266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263c66a23c3738184f5693a54d76f5fce86d6c95","datavalue":{"value":{"amount":"+0.8932152390480042","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":"Q2230782$625E09F1-080B-4A8F-ADE9-DE36019A51F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"636f9ceb3acb0ae2a5c4d56e1f81a70370565a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1905070,"id":"Q1905070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5c05de804beda3723b638ec3213417b3d85c523","datavalue":{"value":{"amount":"+0.8036823272705078","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":"Q2230782$FE5961BA-5B04-4218-8811-09C30F33FC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d1cc87fc694aa3b8ea3173766fe834055ec4db","datavalue":{"value":{"entity-type":"item","numeric-id":2216176,"id":"Q2216176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b85976157e8cf79b94f77c6ec5bccbd37c1cadb","datavalue":{"value":{"amount":"+0.7840920090675354","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":"Q2230782$4128B91D-7255-493F-AC3A-13BAD73EC01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f47468c1acb134aef36f3903fe867bf2d9cf06","datavalue":{"value":{"entity-type":"item","numeric-id":1814715,"id":"Q1814715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07940c93e8e88efbd9788404a3ce04ae6541cb20","datavalue":{"value":{"amount":"+0.780375063419342","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":"Q2230782$908EC476-B940-47A7-A83F-FE20921F8D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"843dc35273827ca90bbffcbb5ced136130fd5a19","datavalue":{"value":{"entity-type":"item","numeric-id":1964357,"id":"Q1964357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07940c93e8e88efbd9788404a3ce04ae6541cb20","datavalue":{"value":{"amount":"+0.780375063419342","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":"Q2230782$C37A23D5-2EEF-40A8-9E3F-F2E60F5E1167","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230782$4E1D1C29-CA2C-4AA2-9623-F4CBB04DB060","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2230782","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2230782"}}}}}