{"entities":{"Q4372880":{"pageid":6402479,"ns":120,"title":"Item:Q4372880","lastrevid":46518915,"modified":"2025-12-24T23:13:23Z","type":"item","id":"Q4372880","labels":{"en":{"language":"en","value":"Efficient Methods For Solving Quadratic 0\u20131 Knapsack Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1097710"}},"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":"Q4372880$26BAF94E-C4E0-4F2A-971B-956246DC3770","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4564b47c2350b075889621243ec497421fe92f7","datavalue":{"value":{"text":"Efficient Methods For Solving Quadratic 0\u20131 Knapsack Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4372880$98A31BE9-626B-4398-81E0-691306B52FB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8c294b879d054f98aa60e2ce88bddff62593d4d","datavalue":{"value":"0888.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372880$74B411F6-09BC-4A81-ACB8-26FC38DA7090","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da4cbe7b8782611e74027761fb8992364f2d0a5c","datavalue":{"value":"10.1080/03155986.1997.11732327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372880$6C20D67F-8301-472E-9032-83E0524F7369","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54ae8a1f67117b1c40e7224a6ee62353a2cf60cb","datavalue":{"value":{"entity-type":"item","numeric-id":188437,"id":"Q188437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4372880$00F693C5-25A3-4709-8CBA-31EE7F4E6B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d6fa10bb65ff58fcfc26056d80abd6ecc96182b","datavalue":{"value":{"entity-type":"item","numeric-id":188438,"id":"Q188438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4372880$0676BCB7-EEA5-4B3F-BF9A-54317A98032D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b0b6002618be1354881be7828b05b44952c1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3037123,"id":"Q3037123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4372880$D60BD2C3-2666-404A-A251-F334FA9C1240","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9a35e2bd47b5723ea7f89e86786c75df3dbb16e","datavalue":{"value":{"time":"+1998-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":"Q4372880$32A72E86-7ED5-46AA-ABDC-177954775377","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372880$C273BE9D-1ADC-444F-AD31-5AD2C8124F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372880$6FB5AAAF-31D5-4E68-8501-C14350EE8CE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de7e38a8ef725675dab0e49b4f99c461674b2117","datavalue":{"value":"1097710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372880$A087F931-BB60-4E8B-A478-F5AAF56AE79F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f129b4039ddb9ea229248094d8d35b0a13ad8eb4","datavalue":{"value":"\\(L_ 2\\)-best linear approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4372880$B904D25F-72F8-40EE-AB88-1FE1EA8D9742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4372880$24CE6263-698A-4117-B235-7153071141C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4372880$75DE9898-7572-4EC8-88FD-FB283F0DB3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"648832c3d16f0c8281d1dea92be95e0a3c8e0a4f","datavalue":{"value":"linear inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4372880$965867A9-BE2A-4D0D-AE69-C1B8A5D23361","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":"Q4372880$10241368-15A9-4737-AAC7-638FBB987AD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a61ef47f41da549d4d806baa7683de145891f16","datavalue":{"value":"https://doi.org/10.1080/03155986.1997.11732327","type":"string"},"datatype":"url"},"type":"statement","id":"Q4372880$4FDC2846-1FDA-4A63-ADDE-EF29B9D3B631","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fc0a8b1484f7c946fac4c5d77bb7af219a0d099","datavalue":{"value":"W2401096565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372880$8BAF4B7E-9CA4-4139-8DE1-7FF24D186B2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e2b2d5c2e1546e56d3ed34900f007a8648f0e2","datavalue":{"value":{"entity-type":"item","numeric-id":1268263,"id":"Q1268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0eed06aa85f11bf11f00a1804543b4154592ae0","datavalue":{"value":{"amount":"+0.8826461434364319","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":"Q4372880$C9FA099C-177C-44EE-A00F-ABD3A4CE0656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6742bf4adf6b5bc169f89d1c98c1bfa6b577f07b","datavalue":{"value":{"entity-type":"item","numeric-id":4915173,"id":"Q4915173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ca1320413e87b52cf17b5a8a11a2fcdbe2d49a","datavalue":{"value":{"amount":"+0.875847578048706","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":"Q4372880$FC47AEAB-5AC5-4D80-83EE-6180ECA7AB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcfcd56e5483582a245a309395b48228d1df2454","datavalue":{"value":{"entity-type":"item","numeric-id":4427369,"id":"Q4427369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb940d1ec4312c8eabdb2dff80a20fe09bcb0eb6","datavalue":{"value":{"amount":"+0.8486446142196655","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":"Q4372880$AD90B152-B82B-4936-8470-4287C799D1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1f362596a85e7d327e3802c1e3425b8cf43eb5","datavalue":{"value":{"entity-type":"item","numeric-id":703909,"id":"Q703909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bec83e465664dcccaffcb0cde3aa95db28d61c01","datavalue":{"value":{"amount":"+0.845844566822052","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":"Q4372880$EC0FADFC-6F31-402F-B690-13723E756E5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4372880","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4372880"}}}}}