{"entities":{"Q1203804":{"pageid":1214553,"ns":120,"title":"Item:Q1203804","lastrevid":66344109,"modified":"2026-04-12T09:29:12Z","type":"item","id":"Q1203804","labels":{"en":{"language":"en","value":"A complementary greedy heuristic for the knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 123549"}},"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":"Q1203804$F2B2359A-E3CE-41A1-8A26-C12BD6F2DB13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8920bd3fe4a03808f9cb47df5f2ce99e4098fe13","datavalue":{"value":{"text":"A complementary greedy heuristic for the knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1203804$9888D40B-AD7C-4AA0-A3FF-17DBACF720C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ddc0eec9963c71bdb48637558c5c409b0422275","datavalue":{"value":"0761.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203804$2E936323-3454-4216-BC64-3AD17FFAD0FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbe774144f58940b53e23a25addf3cc71e8f278c","datavalue":{"value":"10.1016/0377-2217(92)90179-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203804$42C33C55-83A6-44C5-91E8-80FD32AD74F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203804$2B502FC6-92E1-46CA-91A0-856C70EE0C63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31599716946e9a021490ae9476062b5b0ad27545","datavalue":{"value":{"time":"+1993-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1203804$DC626053-863F-4010-BC57-D7E8CA427904","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"abb7891a5b7a34072e609c58dc4748b83282bcd6","datavalue":{"value":"Some structural properties but no computational results of a new \\(O(n^ 2)\\)-heuristic for the usual knapsack problem are given. There are some connections to the well-known greedy heuristic but these cannot be discussed here.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203804$C9B87D5C-E3FC-4D63-A80C-9E933A0DBE30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203804$C8655025-A14C-4F17-A9F8-7A29BC327AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203804$352101AD-A5EA-497A-9370-0013921D0172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203804$EF47CE17-4BA3-43E3-8071-D9E56D0D0F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203804$057E67B4-7F8B-4D9D-A169-83FAF90333AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf6c23796769662a76ab1d7cba0bf6f9686c2e0c","datavalue":{"value":"123549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203804$FA130FEB-112D-4F56-8B55-68FDC9E79698","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203804$0FA38DDC-5227-4D59-9182-26F512F76B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203804$1ED44E2F-278E-489F-93B7-E5EB15CD8477","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14fb6158c2e7a30d22594a5ac8edc4708d1a10b2","datavalue":{"value":{"entity-type":"item","numeric-id":181183,"id":"Q181183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203804$5B74FD62-B05E-446B-B766-4A23CB830EAC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a045f63318f1de593d90eef7099e020a13de6579","datavalue":{"value":{"entity-type":"item","numeric-id":593501,"id":"Q593501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203804$D75ABF81-BFFD-4ED0-9D93-57EB13E97384","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":"Q1203804$D83A5F27-C66C-4D79-A8B7-5232BE6F6B03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203804$1F649E68-C148-4F6D-9784-9D63290D57D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa74c0bb2c71d8d24f83c953c7f1811531f8473b","datavalue":{"value":{"entity-type":"item","numeric-id":3214706,"id":"Q3214706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203804$D2468A12-CB21-4D20-BCB3-A2EBE4DE235E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203804$3AF21ED4-7AE7-479D-B31B-AEF02CDD162A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02e5846a8a2b23e50649c744d199c26a3ee1cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5328572,"id":"Q5328572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203804$3A340F6B-4D4F-4EFB-8828-8D5D2D2C03DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb1ba0723c9843d5b7426f9c2de143e52782040","datavalue":{"value":{"entity-type":"item","numeric-id":4062194,"id":"Q4062194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203804$B71D5EC0-E4FB-4FA4-9622-656ADF1F364F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"062a601f308ae02752b42b09f73554ebee6207eb","datavalue":{"value":{"entity-type":"item","numeric-id":5753755,"id":"Q5753755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203804$FCE1FF2F-2802-4A61-AF11-87972B745906","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6dc839a0f307988e553b606ad6deac8e731d45d1","datavalue":{"value":"https://doi.org/10.1016/0377-2217(92)90179-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q1203804$2363B2BC-503F-4691-A468-FD196B021040","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f676d3cd6245cdabf4085aa4a0f395145e525d4b","datavalue":{"value":"W1963578197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203804$F88D2584-C991-4CC0-833F-84F597ACC80F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8696036e54cc56214f6b059685e96a2f0539dc93","datavalue":{"value":{"entity-type":"item","numeric-id":1178644,"id":"Q1178644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc6313ad14e6dc4378a999b01bf8b76ad069a0f0","datavalue":{"value":{"amount":"+0.94783723","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":"Q1203804$8A94C19F-6767-4A37-AB0F-2D04065A4367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3fd130e894b982e15c3ddeabb702449422b3100","datavalue":{"value":{"entity-type":"item","numeric-id":1200766,"id":"Q1200766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf0bd65d21251d12039226501eeaa3e2402631b","datavalue":{"value":{"amount":"+0.9319711","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":"Q1203804$E691F8D4-C76C-4404-B404-35D0B9F98A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3969982dbb102d46fb75bbaf4d3310715baf9d27","datavalue":{"value":{"entity-type":"item","numeric-id":5004872,"id":"Q5004872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4218024b77ff94cacdc6a661c68701e397cccd14","datavalue":{"value":{"amount":"+0.9045323","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":"Q1203804$66F92B32-0597-4514-B0AE-60E6F32B77DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01fbe8ed7e496642f43de3e4c8f4298dbc18dddf","datavalue":{"value":{"entity-type":"item","numeric-id":5753744,"id":"Q5753744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78bca06bd1fcab2a201d51cfe0a5a4dc7898b2e3","datavalue":{"value":{"amount":"+0.9039345","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":"Q1203804$C68E3C17-28A8-4FFF-B27C-3EC793B3F1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ca8b305140dce47e29ca991cdd11bc6fb4b4c0","datavalue":{"value":{"entity-type":"item","numeric-id":1042198,"id":"Q1042198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6920cde0e1074e928f15027c19a4e1626236f5c","datavalue":{"value":{"amount":"+0.89917016","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":"Q1203804$21034B38-6E9D-4ACA-A0EB-1102FA02C0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907bf0dcbfb5f0599bb0b7673de6fd00863afcfa","datavalue":{"value":{"entity-type":"item","numeric-id":4327882,"id":"Q4327882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604cabab119845b87c01e27e12aef415944b7a54","datavalue":{"value":{"amount":"+0.89796174","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":"Q1203804$11004614-61B6-4E83-B89A-6D73E3D44816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6842056fd52e7e622982d33dff5d1ff4486554ac","datavalue":{"value":{"entity-type":"item","numeric-id":1343153,"id":"Q1343153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f25221ae1a884a5532c83c81eefd9e21e1107093","datavalue":{"value":{"amount":"+0.8978799","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":"Q1203804$5BA75F0E-3248-4312-AAB0-C493D41D09D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ac76f91ead2004b358c28b1454a6550121f86c","datavalue":{"value":{"entity-type":"item","numeric-id":4678202,"id":"Q4678202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"959a82769266ebe30bf13790ccdb022744142dcc","datavalue":{"value":{"amount":"+0.8968788","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":"Q1203804$41E9BCDA-759E-4CFC-AA91-01E2B3F24983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ecfe8498faac4a6cf906e2981bb3fde05fa1e72","datavalue":{"value":{"entity-type":"item","numeric-id":789318,"id":"Q789318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f2d082b2c28f3720e601710d5364eae99e08c42","datavalue":{"value":{"amount":"+0.89677745","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":"Q1203804$FE33E784-10DF-46A0-8BE5-470D557A6C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f611402fa915de35eb1d49b00022fd89f1fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5202507,"id":"Q5202507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b51503705711ab6f8c6661dd2158bd5c718bef42","datavalue":{"value":{"amount":"+0.8958826","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":"Q1203804$6F4166C1-3932-4DE0-8700-62903DCC64F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A complementary greedy heuristic for the knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_complementary_greedy_heuristic_for_the_knapsack_problem"}}}}}