{"entities":{"Q662206":{"pageid":664055,"ns":120,"title":"Item:Q662206","lastrevid":63446259,"modified":"2026-04-11T13:13:58Z","type":"item","id":"Q662206","labels":{"en":{"language":"en","value":"A two state reduction based dynamic programming algorithm for the bi-objective \\(0\\)-\\(1\\) knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6008580"}},"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":"Q662206$76A95933-5422-4882-8FE8-EFA75222C417","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b464f1a7b5816d85758fbd60132920903d0b3cb8","datavalue":{"value":{"text":"A two state reduction based dynamic programming algorithm for the bi-objective \\(0\\)-\\(1\\) knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q662206$AAA62FEB-EA50-4341-A9A2-AFECA31173BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6950d69a2388d07c96f2e00152fdb0be54e0f083","datavalue":{"value":"1232.90325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662206$081A96E9-0AE7-4D62-9D37-1D35ACCDB58F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8a29e8f880e157fe7fbc8fa62c4d99ed031295b","datavalue":{"value":{"entity-type":"item","numeric-id":203130,"id":"Q203130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662206$366CEFDB-A420-4271-8531-208E1771B016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b22d6d44c797ae0f9db0525b2dedc130388a5c7a","datavalue":{"value":{"entity-type":"item","numeric-id":297301,"id":"Q297301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662206$836EF501-E652-4CAD-BEA3-21FB2185ED6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca63780b4c62c574b6b48a067cb0f7c737a288dd","datavalue":{"value":{"entity-type":"item","numeric-id":427501,"id":"Q427501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662206$71396ED5-1892-4500-8259-4D075E2236F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c94b85ae5b7438330c7c59c70881128bc9b09fcc","datavalue":{"value":{"time":"+2012-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q662206$0024C997-23F8-417D-AAF2-F827B03B5FA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662206$04C76DF4-83B2-41EF-8597-333896BA7788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662206$E2B8EBA0-C109-4308-9E3E-58792055A3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662206$ECD1C14F-3E49-42EE-9164-390CBDB36ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662206$CC90671B-BD74-4216-8B43-5768B2B77C6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"315b20c6fd61e6ab4bc85541e83413c7c3eca446","datavalue":{"value":"6008580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662206$315422A0-A79B-43C6-92B3-D4E8D6349C63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51c865e8e3809bdcbb2f4f839a0d4e50ba21c59","datavalue":{"value":"bi-objective knapsack instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q662206$C5CE1781-F7EA-4CCC-8A58-B9E0C7E6884B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63e94d32bf9eca2a3becffae779bd82dde40793b","datavalue":{"value":"multi-objective optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q662206$72DB453B-4640-4CBC-952D-34775537AA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q662206$E94117D8-B9EF-4908-ABF3-89880FDE486C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f4ea3c5276d97d794ad089f93ffab774c4a1ab2","datavalue":{"value":"state reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q662206$9AEF40BD-7D8B-4BF0-8E43-3B98EA0640CB","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":"Q662206$E8AE2CF6-BEE7-4ACC-AF22-137D58115D3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15a62f71fdbd6e711684a06184fd9e7c8ef17553","datavalue":{"value":"https://doi.org/10.1016/j.camwa.2011.07.067","type":"string"},"datatype":"url"},"type":"statement","id":"Q662206$2ACBF318-64CB-4993-B5A0-6DF497B3AFB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dac1d9e46f3930c334e6025c46f53ba5fc4c3aa3","datavalue":{"value":"W1985999411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662206$D1AEB13D-4C11-4183-8A15-8BBFE20FB4BF","rank":"normal"}],"P223":[{"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":"Q662206$F8B17529-CB3D-4D2A-937C-E3932E30CC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4325a49a176c07beac17f79e479c974985ddd340","datavalue":{"value":{"entity-type":"item","numeric-id":3823367,"id":"Q3823367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662206$5372F2B2-2273-4AB6-AB4D-084B259862D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98b82853963f8e77d372b60a82c06d0bf88d21d","datavalue":{"value":{"entity-type":"item","numeric-id":1963365,"id":"Q1963365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662206$E25C0DD7-2CBA-49D7-A804-99374DE510D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c1ca019a77615e5a5a57425a95186799c36e8c3","datavalue":{"value":{"entity-type":"item","numeric-id":2384603,"id":"Q2384603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662206$811D59AE-A1E8-4F9A-8FB2-85F427B6888B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef4dfd37f8d6e231e0bd859a1d735e218679ad1","datavalue":{"value":{"entity-type":"item","numeric-id":988401,"id":"Q988401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662206$4E4EAF05-4A3C-49A0-BE7D-7B8A3CE085C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbd20aa9406179a2c036e61ba9eac45e1a746f0e","datavalue":{"value":{"entity-type":"item","numeric-id":4393124,"id":"Q4393124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662206$6342EAD1-3B34-43A3-993F-FAB99533272C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8bbece95c375f84e31e9215c8180330e8ed005","datavalue":{"value":{"entity-type":"item","numeric-id":1772862,"id":"Q1772862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662206$F1F8F3BC-FF64-488C-B24E-56D908DD85CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662206$1EB653A0-5C26-4BE8-BBC9-79848DA13AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f92db7f7bf139c96b5fdc101bc984af4cceab88","datavalue":{"value":{"entity-type":"item","numeric-id":3802899,"id":"Q3802899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662206$DA6402B4-C319-4E12-9FFA-9CFE310AA093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343ee92610091a8b2257b0aab1d8a3d1600d57c4","datavalue":{"value":{"entity-type":"item","numeric-id":4945108,"id":"Q4945108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662206$B9E4BD03-1738-4179-BF54-12916851A0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d2c738dd50b9772fc626f3cb69b85468066afc","datavalue":{"value":{"entity-type":"item","numeric-id":990717,"id":"Q990717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662206$472C4C2A-F178-4A42-BDD6-F06D1D10AA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c13b62f6039c72c1ea89161af83322d6c2b076e","datavalue":{"value":{"entity-type":"item","numeric-id":1040971,"id":"Q1040971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662206$9F6A7B8C-19D9-4C22-B3D7-1F2F11F11D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4898c58e077bb1b2934ba9d60ca1a90ec993ae5","datavalue":{"value":{"entity-type":"item","numeric-id":1383928,"id":"Q1383928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662206$95DF9EC4-F461-45A4-B28C-85DCC5AAEEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e49d23faab42ccb9f7391a1fa030bb45ae71292","datavalue":{"value":{"entity-type":"item","numeric-id":1413848,"id":"Q1413848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662206$73A7B089-CFC4-4A57-BB25-1DF4DAEB5AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7caf89f0c6790eced8879478566788c7d10ba27e","datavalue":{"value":{"entity-type":"item","numeric-id":947962,"id":"Q947962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662206$C971B416-14FC-4A5F-A671-8095E2A2DA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662206$37FDDF72-8340-4A14-8750-86A9AC7526BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662206$8AB8BB6A-6D63-49BF-9848-8964A062EB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98cd4f98fedcfe6d49a6e9364fad2e4876512f66","datavalue":{"value":{"entity-type":"item","numeric-id":1569945,"id":"Q1569945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662206$2A1F2E1E-A51B-4030-94F2-50359992A49E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb4d2e2ae5c69fd93304ac64fafcf57c41ae1118","datavalue":{"value":"10.1016/J.CAMWA.2011.07.067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662206$7B674587-D3E8-4A8B-A998-6B2615970DC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662206$21B492AB-81A7-4E3B-8CA8-533A4EEE5043","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9cc299ff3f0240d1c3fe1007720bceb104abbc8","datavalue":{"value":{"entity-type":"item","numeric-id":453890,"id":"Q453890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cda531c0ddf6d4ae2a5e0f88b154d6faae17b0d","datavalue":{"value":{"amount":"+0.9410566","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":"Q662206$07829098-34EE-4E61-9E61-7437B083E5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ede4742ef3c0e85e7e923edd0a0838ca0918f9","datavalue":{"value":{"entity-type":"item","numeric-id":2356097,"id":"Q2356097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d8c76c606919034dabf06a741461ff310e6530d","datavalue":{"value":{"amount":"+0.932205","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":"Q662206$DFAC5CC8-FCF1-4370-8214-5496E0214AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a1be465ee14516bd43747f00c9cdcb7df9554ff","datavalue":{"value":{"entity-type":"item","numeric-id":360382,"id":"Q360382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d1e064d3cd3a7939969b9fa8821785a738e207","datavalue":{"value":{"amount":"+0.9159206","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":"Q662206$5E12F96E-A3B0-4523-B43E-118EDAFB886A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e84e0ba54fee0c76950cd2bc857039c27866c1","datavalue":{"value":{"entity-type":"item","numeric-id":299843,"id":"Q299843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"493fa9860d14b0c0bdace5c041e740830574c7b9","datavalue":{"value":{"amount":"+0.89330876","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":"Q662206$0823C683-559D-447A-9765-2EA941F26CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d84c0e09dcad99cbc527823318c5b17a2a75abd","datavalue":{"value":{"entity-type":"item","numeric-id":2462106,"id":"Q2462106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c51c8b72e4b211e62ff47b85230c171a4a30557f","datavalue":{"value":{"amount":"+0.89195895","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":"Q662206$1B5DF0AE-8483-466E-A408-891B49224904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1047cb2e9bc91d399a8ebb9cadceb8a9caf27749","datavalue":{"value":{"entity-type":"item","numeric-id":5178734,"id":"Q5178734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a307f22aab5f64426b7e00f071a26ef427a82a3","datavalue":{"value":{"amount":"+0.88703","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":"Q662206$A7AE48C4-0E4B-4196-8DBE-2EC2034E374F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78cc7f455a7ea6649a6236fbc1b91221a8ef3b6a","datavalue":{"value":{"entity-type":"item","numeric-id":1383928,"id":"Q1383928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525eb127d61a85e6a1e6ebf10db5bafbec492325","datavalue":{"value":{"amount":"+0.8738036","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":"Q662206$162A81BD-A138-4BB0-8962-7CB6453B8F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32833be3884407dcbf1d89bc06c422d56d9c164","datavalue":{"value":{"entity-type":"item","numeric-id":4285863,"id":"Q4285863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24773c6a425aa1ec05195d20c662a40b571654ed","datavalue":{"value":{"amount":"+0.87367105","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":"Q662206$C07FA9FC-C48C-47DD-B0E7-E3E0217C62AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67239b7f14b1b6a814793e02f6ceaaef97714077","datavalue":{"value":{"entity-type":"item","numeric-id":990717,"id":"Q990717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fca80975f0cf68b3b09a89c49ffa629b254fbab","datavalue":{"value":{"amount":"+0.8712792","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":"Q662206$7872E084-2863-45DC-A55F-5F5630E360DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bd81425119cd3b824d4a0f2801ca419ebba0981","datavalue":{"value":{"entity-type":"item","numeric-id":833584,"id":"Q833584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bff343ef2f2e78bf637cab64e917540891898a0","datavalue":{"value":{"amount":"+0.87061876","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":"Q662206$DF2C6240-5CFB-4B2A-B025-59B30F6354C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A two state reduction based dynamic programming algorithm for the bi-objective \\(0\\)-\\(1\\) knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_two_state_reduction_based_dynamic_programming_algorithm_for_the_bi-objective_%5C(0%5C)-%5C(1%5C)_knapsack_problem"}}}}}