{"entities":{"Q360382":{"pageid":362149,"ns":120,"title":"Item:Q360382","lastrevid":51807494,"modified":"2026-01-20T03:47:34Z","type":"item","id":"Q360382","labels":{"en":{"language":"en","value":"Algorithmic improvements on dynamic programming for the bi-objective \\(\\{0,1\\}\\) knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6201601"}},"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":"Q360382$6C1E2673-F4E9-46B3-9E76-EA30BB8C8906","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d799bd9b0eb8a42f7b1cdeea1eb44d77024dea6","datavalue":{"value":{"text":"Algorithmic improvements on dynamic programming for the bi-objective \\(\\{0,1\\}\\) knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q360382$014CE78A-5C22-4BA4-B620-51407FAC5DFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c226d5352fda48e0ddf3686e359e0a8593e42211","datavalue":{"value":"1276.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360382$533A156A-1AB3-4551-81A1-8CC78426210B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9119a7b8957ad712e76b1043ef55e3c7b8429fdf","datavalue":{"value":{"entity-type":"item","numeric-id":342055,"id":"Q342055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360382$9E4E59BF-04E7-49B1-B31C-B70758794FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9779af6ebe491dcf81f292c94d606848c812784f","datavalue":{"value":{"entity-type":"item","numeric-id":360381,"id":"Q360381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360382$917D0EDC-02D6-48EF-9CE4-CAFBB5CBEB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a1844b8d34569a64f00a27641849978d458eba","datavalue":{"value":{"entity-type":"item","numeric-id":319417,"id":"Q319417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360382$C13F58A3-3362-4587-A4D0-7701D934EF0A","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":"Q360382$A8FA7C2E-1EC6-44CC-80CA-75ECCCDEAC43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360382$94C5C37E-CA71-4772-BDE2-59A86C5D7370","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6ec21f9c1f239abf85c21214e6b06adc9b7204c","datavalue":{"value":{"time":"+2013-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q360382$8F69EED0-ABA5-4D82-94D9-218D3ACCE1AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360382$560EB32E-B663-4258-8E54-23BE80A3855C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360382$9823DE0F-8D9E-461C-B94F-33D85E482EFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42591c408dc578fd71f5a455a245ce29fd6bb07e","datavalue":{"value":"6201601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360382$04D81BA5-9219-4F83-B438-D095BCEB1812","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"523a42cbe471ab6b56c38b355444a907cbf96fab","datavalue":{"value":"bi-objective \\{0,1\\} knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q360382$4BF37E59-F7CA-4DA3-9F7B-0FFC2333894A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7557a3b8678fccbc2a75ef436c4cd509414b9b3c","datavalue":{"value":"multi-objective combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q360382$A05DF7DC-F6E9-4B90-9D66-4792CFA8FEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"228220483f4eb5652aa4925ebb572b4e017e15e5","datavalue":{"value":"bounds sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q360382$DC036A1F-1865-4CD2-9056-94F3C6CB799E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"590cac512aba1da6d851245f19446f09aa8010bd","datavalue":{"value":"dichotomic search","type":"string"},"datatype":"string"},"type":"statement","id":"Q360382$C774909A-CDF4-4394-A282-436FF7F9DEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c4d84cfe80896c7bbc347d8689045c9f27ef","datavalue":{"value":"bi-objective simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q360382$90A9A96A-C869-4790-BA02-F3AA7D95BF8F","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":"Q360382$19B65F46-7970-43ED-B4A5-E98325569B31","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":"Q360382$07A114C8-CCB6-4604-B889-AB2998BCC5FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a10cb4ea33660eb85c205ba88773c64e6c8fe3a2","datavalue":{"value":"https://doi.org/10.1007/s10589-013-9551-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q360382$78AA3A15-46E9-4A61-B533-7D2475BAA33A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b6c2bd1e5b563a9adc6f71c9b05a83dd4e04b3e","datavalue":{"value":"W2020127609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360382$18562A4D-21EE-4130-AE95-A33F1C8993DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c819b2e8ed892b9abad33a55a14cfd5ee81da7c7","datavalue":{"value":{"entity-type":"item","numeric-id":3885513,"id":"Q3885513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360382$E2342DEE-FEC3-4861-9B35-C65EC71A69D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e66d591868c81d1f2765634055174636d657d940","datavalue":{"value":{"entity-type":"item","numeric-id":1027579,"id":"Q1027579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360382$030C4EDD-5DA6-46A6-B1B9-802A6CF50CE8","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":"Q360382$A6884367-0C92-4A7C-B38F-9DA50EF36E52","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":"Q360382$9A68F419-75B3-486F-BC66-991C62D95979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360382$44C80AF6-EBF0-4CBF-BB0F-D2B5C78CBAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d32a63864af8c83da9969591c22ee57885af08b","datavalue":{"value":{"entity-type":"item","numeric-id":3114821,"id":"Q3114821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360382$68123F84-61AE-48AE-B7E8-8450BBAE2811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e3ec6c3f3b9da5f208201ba2c11be9f2e01a74","datavalue":{"value":{"entity-type":"item","numeric-id":2570142,"id":"Q2570142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360382$82D150FB-7C7B-4445-9C7A-EE5A7BC57E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22450adb1d0e0dbc66ed7ea8d528c3dd01e99bab","datavalue":{"value":{"entity-type":"item","numeric-id":2468486,"id":"Q2468486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360382$C3487F58-3DF3-4EC5-BA13-B186A0EEC71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a215c64d7c76077bbbe606cbf78c92cbaedc9fcd","datavalue":{"value":{"entity-type":"item","numeric-id":857299,"id":"Q857299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360382$FA2350AD-5298-4789-A081-04DDA9A19DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a85b99973ffef6c63da72f7056dec14521530cff","datavalue":{"value":{"entity-type":"item","numeric-id":1598774,"id":"Q1598774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360382$4C5CC1A6-57FF-49DF-B637-8DE6779ABD1D","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":"Q360382$08FEFC2E-01FB-4A6A-9FDD-F075244B532C","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":"Q360382$AC326F0A-7F6A-4009-A7CD-454AF77F3136","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":"Q360382$BC7F24B9-DD80-41BA-9DF8-B08A6254251D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218a3e9b9fccb0ca8077d0121cd2e5df1d92ed0b","datavalue":{"value":{"entity-type":"item","numeric-id":875413,"id":"Q875413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360382$D0BA0B5F-AC62-4B44-9C1B-15E1973052F8","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":"Q360382$F43C089B-3096-4461-9534-D231AF0CFCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54fc1ae027f3451649baa290357f1a8f2be94ce","datavalue":{"value":{"entity-type":"item","numeric-id":3115910,"id":"Q3115910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360382$A5D3A5DB-F8F4-439C-A1C4-64DDE64123F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495cba8abec149d5abd07c6b64a40b0c51acd899","datavalue":{"value":{"entity-type":"item","numeric-id":4393123,"id":"Q4393123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360382$055B8BAD-93A8-4B36-A743-3FEF5B7092CA","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":"Q360382$6DDF1616-7FC7-48DF-994E-13C058E672E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2ecb54688926008da1f381cbb64280b7797daf","datavalue":{"value":{"entity-type":"item","numeric-id":3815146,"id":"Q3815146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q360382$DCA8DBD9-EA6F-4E21-A3ED-B07DD0368998","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":"Q360382$5F33D514-0FB6-4287-8EAB-5A0B00D34BE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a796c99cc6880f2fa6e72fe1a91a408a977bb86","datavalue":{"value":"10.1007/S10589-013-9551-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q360382$6D36008E-BE8D-4D40-91BB-AFDB8480495A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d83d328d5a6f33645e2f0c8472b9c93be77946f","datavalue":{"value":{"entity-type":"item","numeric-id":662206,"id":"Q662206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9112f7f5ed9a5dec1b78330645912d13a07c754b","datavalue":{"value":{"amount":"+0.8637784123420715","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":"Q360382$2F0187FD-2789-4DC2-98EA-C7FA3B9A2023","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":"1ada80d86525098dbdae237c39dcb25d397aaebe","datavalue":{"value":{"amount":"+0.8603596687316895","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":"Q360382$04F9D959-2EC3-4D2D-95F3-6E23FE507BB1","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":"e1cf0adef38b0a0ca24416e7bebdf947387d70df","datavalue":{"value":{"amount":"+0.8441953063011169","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":"Q360382$85C3A6EF-9A87-47CA-AD9C-6435EC3C996A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2050ee10a28327a7476ec93bfa35b158dca3508e","datavalue":{"value":{"entity-type":"item","numeric-id":1652447,"id":"Q1652447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45171c5fffad99e278750f8ded4af370923f7337","datavalue":{"value":{"amount":"+0.8421189785003662","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":"Q360382$0F15E925-9A14-4AC6-B2A6-02C23CC94691","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":"79e4e37e7008bfb5f8d958c3ac984aed3dcdc965","datavalue":{"value":{"amount":"+0.8326190710067749","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":"Q360382$3BC97748-1669-47C7-B86E-437A30978B09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:360382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:360382"}}}}}