{"entities":{"Q5021865":{"pageid":7051442,"ns":120,"title":"Item:Q5021865","lastrevid":54199961,"modified":"2026-01-26T11:12:12Z","type":"item","id":"Q5021865","labels":{"en":{"language":"en","value":"Monotonic optimization techniques for solving knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7457429"}},"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":"Q5021865$9BA5DF34-40FD-4BC1-A44D-37D89C56814A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"705dae8c1d3e6ddc9bfb2682e6bc2d04f4554076","datavalue":{"value":"1477.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5021865$03F20585-70C8-4E8E-8739-53E2B721B3B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ce28744a7607a85019de9983ad24394e5e4876b","datavalue":{"value":{"entity-type":"item","numeric-id":2079814,"id":"Q2079814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$9320793C-292C-47FF-B6CC-1849E9B6BCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"248be14e1a5f9224e83928c189ffbc21486bfe8a","datavalue":{"value":{"entity-type":"item","numeric-id":394651,"id":"Q394651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$4FE33CFF-8C06-4ECB-9788-2ECEF475E1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f938e93328c15a99ba2e90d14f7cd0b3828a09b","datavalue":{"value":{"entity-type":"item","numeric-id":262507,"id":"Q262507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$D6508D05-A5CD-48D2-9ACC-AF4BB3BB8F86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e52a94755065d4e639d98a1180b65f5523a1e27","datavalue":{"value":{"time":"+2022-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5021865$7D812626-F63D-45D4-87D7-326588759E7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b66e56c3851cbba8b78acfe17916214eaf386d92","datavalue":{"value":"http://nfaa.kyungnam.ac.kr/journal-nfaa/index.php/NFAA/article/view/1443","type":"string"},"datatype":"url"},"type":"statement","id":"Q5021865$9B69FCB7-E7D8-4B0D-BBE8-CD2403E3667C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5021865$D8464E9B-C8DA-4FCE-97DE-63C98BE26B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5021865$27D7CDC1-6691-4E96-96EF-0A41BBBCBA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5021865$6BE71D11-E1F2-4C53-8AAA-D28400B65CAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adc1cde270c37ade4c4df9045f01dc3ee4597471","datavalue":{"value":"7457429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5021865$F3612E72-F35E-47D6-BA4B-94219D0CF6BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5021865$FE7F4C0D-4131-4ABD-BE0F-30FB188415A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7f2528820a5eea18c9c502c9d8e2bf4d646ca0a","datavalue":{"value":"discrete monotonic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5021865$66D30E0C-B567-4B24-9705-5B8B403D7871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5021865$5249AD26-399E-4B3F-8033-F65137EF5ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccfe3e82f38d343670339e2934364b5e0a28e257","datavalue":{"value":"quasi-conjugate duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5021865$B0795A0C-FFAF-496D-9997-1953E40C0C0E","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":"Q5021865$67A74196-98BF-4A20-8F5B-393E03F14032","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c7372f88c738715604202574ce8bf606021607","datavalue":{"value":{"entity-type":"item","numeric-id":3421417,"id":"Q3421417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$8C7B0DAF-ADA8-41BD-A9AD-0C0F24E4B5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6b887cd1a2838635dc612ca253e07a6c77368b9","datavalue":{"value":{"entity-type":"item","numeric-id":3436943,"id":"Q3436943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$52795DFA-8CA3-4974-BC80-1DA9CC5F82EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed308260f30ba2277f848a67348a71441a38dca0","datavalue":{"value":{"entity-type":"item","numeric-id":2228387,"id":"Q2228387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$14198666-3CCF-4AC2-9513-87183A3ED743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f9604575c25a3fbedf5b46a1abc6c64c7a41d5","datavalue":{"value":{"entity-type":"item","numeric-id":3870680,"id":"Q3870680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$C57D20EE-6EE2-4BD6-881E-5F827348F66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b26b22c08446344a3130351b463702b63c3ac1","datavalue":{"value":{"entity-type":"item","numeric-id":3720299,"id":"Q3720299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$5C5501EA-90A6-4930-BA54-7D5862C442F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4a718b87c5aa985ee3fd53bc15ca8636b982dd","datavalue":{"value":{"entity-type":"item","numeric-id":5009116,"id":"Q5009116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$ED24599F-D087-47EB-9C69-68576EFA5612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16438c20d7b16f934b6b11b8a70f38ae3825ca39","datavalue":{"value":{"entity-type":"item","numeric-id":1123129,"id":"Q1123129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$1CB1EA90-3720-49B3-84F7-EF8D293A23A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c16e6ea05615bd02c6ce45818c22d7a3866d04","datavalue":{"value":{"entity-type":"item","numeric-id":5928425,"id":"Q5928425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$B9FD8A42-6348-4BB8-93B1-9EADAF9DC58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a8447331822aae87f2d14545e9fb40d7233eaa9","datavalue":{"value":{"entity-type":"item","numeric-id":2493143,"id":"Q2493143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$6B7D4371-6B8B-4A77-BB38-5CBB372D5927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cdc393ef8079f3e9ae1a3a522b1cd920b869cb","datavalue":{"value":{"entity-type":"item","numeric-id":5933815,"id":"Q5933815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$3AF6C8AE-D49C-4E7F-8D01-25A647B13B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162d2aeac5fafe3b0ae764797e8c0246ed7148ac","datavalue":{"value":{"entity-type":"item","numeric-id":1001200,"id":"Q1001200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$61B362F4-A8B0-4FC0-8A03-D8A7C0328496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9977efc84cb7a51b643201bce36956949937330b","datavalue":{"value":{"entity-type":"item","numeric-id":4170534,"id":"Q4170534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$BE3AA87D-F923-4F23-BBE3-611A85C8B5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a178d0f5054481cbe1287901f1127ecf614b5c","datavalue":{"value":{"entity-type":"item","numeric-id":742138,"id":"Q742138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$6090AE5B-7312-4D12-94B6-61E55E9EAF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50af8ca54fddd523e82568d6a5d215d4691592fb","datavalue":{"value":{"entity-type":"item","numeric-id":2398309,"id":"Q2398309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$BAE81EB6-0AF6-423D-94C5-3C73D9F2D915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5febd8f0f4d284065b95003a98a7480b9ba3150f","datavalue":{"value":{"entity-type":"item","numeric-id":5749150,"id":"Q5749150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$9DF294FA-9FC1-48DA-815E-788DED5D1798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a910688d99d292b04a84b467ee4025f20e78b71f","datavalue":{"value":{"entity-type":"item","numeric-id":656844,"id":"Q656844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$F5A834C1-296D-4381-9455-5838435DDF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eade5bffcc30018a01f16845523307e431630646","datavalue":{"value":{"entity-type":"item","numeric-id":4050397,"id":"Q4050397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$C962839C-925A-47C8-8219-7120B3C0EAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9945db98ff9bb56258656412e86e880ad66a6686","datavalue":{"value":{"entity-type":"item","numeric-id":5187067,"id":"Q5187067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$B67AE433-7162-4C1B-9840-08EC55BDC421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"044b24a1442a6e3187cb91598c1d60e589419072","datavalue":{"value":{"entity-type":"item","numeric-id":5119584,"id":"Q5119584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$F17DE4C8-7323-400C-8590-532559FD1284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da9f3847678ac27a13ce5fc8ddd65bf0d222d3a","datavalue":{"value":{"entity-type":"item","numeric-id":2706339,"id":"Q2706339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$4A59B5BC-0C8E-4863-875F-CBC994C07228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eacbab4db0a9c766a8cd0fac22ec0108b83cf71","datavalue":{"value":{"entity-type":"item","numeric-id":5470245,"id":"Q5470245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021865$F4E92A79-5C49-42F5-95B0-8CA1FFE47988","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3cb2c5cc48d84eff3b79b9a1bf05fcabe29272","datavalue":{"value":{"entity-type":"item","numeric-id":1081534,"id":"Q1081534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a90de0c97c1c78be9676be02a4a3ecc2bf7bbeb7","datavalue":{"value":{"amount":"+0.8173601627349854","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":"Q5021865$B4604126-46E1-4261-8E5E-E8ACCCF3010C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07b36c810bebca8881863afddf36e46ec5a03dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4649881,"id":"Q4649881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af5e2bb8e2868ccbea8f1438abf19042f60a86ac","datavalue":{"value":{"amount":"+0.7919756174087524","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":"Q5021865$AD43B3EA-155D-49CB-9BD2-EE6432C73026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e78c4fd65cf640ad37eecb3c4b6ebe89072a05bc","datavalue":{"value":{"entity-type":"item","numeric-id":3138272,"id":"Q3138272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23740aae890e1cfb1831f41735937709ccf8a0b3","datavalue":{"value":{"amount":"+0.791560709476471","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":"Q5021865$2EFECD0A-8B31-471A-8CB0-8567792A4AF1","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":"c155db72934ed02ecdea063ce1d8ae56c9021631","datavalue":{"value":{"amount":"+0.7903575301170349","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":"Q5021865$FDFD93D8-05B2-4B31-8606-CA0DDCE2E6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3621fe8782ef76e31f70b5d59876722468be37f","datavalue":{"value":{"entity-type":"item","numeric-id":1969464,"id":"Q1969464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b8f1a8362a43a5334344a1497dee25bbb7c1a8c","datavalue":{"value":{"amount":"+0.7866678833961487","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":"Q5021865$F99A93E1-6DE3-486D-B64C-91B8D4625D20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5021865","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5021865"}}}}}