{"entities":{"Q1824552":{"pageid":1835294,"ns":120,"title":"Item:Q1824552","lastrevid":69245682,"modified":"2026-04-13T05:43:47Z","type":"item","id":"Q1824552","labels":{"en":{"language":"en","value":"On the supermodular knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4118158"}},"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":"Q1824552$C7B49C50-8CD8-47F3-90D4-802A921A6E5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"528a02349c839251efd2d40fcfd0d83f88780d32","datavalue":{"value":{"text":"On the supermodular knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1824552$010CAFB3-CEC8-4C49-9A00-CCA6772258F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42922659c06599ca2d8563006c5e55b7cec71ac3","datavalue":{"value":"0682.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824552$9FB1DEC9-E710-4FD9-82C5-F0921F0C8EBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd8f055d0bcac237cd43597a4f483be77faa6adf","datavalue":{"value":"10.1007/BF01589108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824552$56474DDF-8CEF-4AE7-AE7B-9EA9367284D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f9c055c1e99412bf37f14c70ff5d3ab10f6a171","datavalue":{"value":{"entity-type":"item","numeric-id":242826,"id":"Q242826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824552$06D32F0E-A4FC-49B7-A992-402FBB047940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5e246b2156a66b2ef031cfcf9e9cd6a9e9aa0f2","datavalue":{"value":{"entity-type":"item","numeric-id":431807,"id":"Q431807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824552$6E529A68-BE1D-4294-B039-4342914CCE28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824552$501AB56E-DB89-4782-AF6F-5EB9485FEFCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1824552$6B9C202A-63C4-466F-93A0-92052B4F0A86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824552$C3BC335B-EA62-4D2D-93ED-BE98EB4621D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824552$FFD68149-6F82-4EC9-9D06-951844C9A803","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f308411855b5706c06ce2cb33604938cf69efa2d","datavalue":{"value":"4118158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824552$BB76FC33-EDD0-4BDD-9168-9E3671326AC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dfa95334639e3500706b08b6db4f102a38bba97","datavalue":{"value":"binary knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824552$DAFEEA91-FB99-4BA5-90FE-38761AA0ED57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cb88aec3b4db85feac3a42a00cbfeed7e9a3d13","datavalue":{"value":"continuous relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824552$96259C7E-1C96-4CD4-B138-A00C5ABE7A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824552$D1D10194-02AB-4E90-BB32-045F30CA9502","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":"Q1824552$80D6DA2C-3795-4891-97A7-47C85DBD9463","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"39b4ba2ab1a87f636d103c2ebf94cd5c09c27c87","datavalue":{"value":"Q56050298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824552$2E1C6981-16D7-436A-A394-8019FCD23503","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89c01b0d791f584818188a0960a68757726249e","datavalue":{"value":{"entity-type":"item","numeric-id":1069444,"id":"Q1069444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824552$921866A7-F6F5-4284-8DCE-78A2DCB37581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf12e4cf4307da57b2117f38d7c6610fa2b4c04f","datavalue":{"value":{"entity-type":"item","numeric-id":3835301,"id":"Q3835301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824552$1B3F4094-F127-4C33-9E3C-61D9508A5510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824552$59AD3B78-7BCC-4397-BBEB-6F3694669EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824552$B9FF85AC-F153-46C0-B61C-B6653C76AD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81738ef4dc913499bf4e81070a1ea9ab3ec63e17","datavalue":{"value":{"entity-type":"item","numeric-id":3912370,"id":"Q3912370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824552$BED729E9-2E77-4244-B766-EC8CC4CF54F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824552$50909877-EFDF-4019-9479-6493D2C8EBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824552$28CBC41F-9E3D-428A-949C-F914E849FC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec5477ed81b4bd9beebf6ad8b16c4546d8f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5538300,"id":"Q5538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824552$4344EFE9-9F20-4825-B26D-C16059E7C79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b1110a2248a51f24aab7e8f1acee80d555941f","datavalue":{"value":{"entity-type":"item","numeric-id":3903040,"id":"Q3903040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824552$9CC8624F-704C-44CF-AE41-20406A73F1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824552$8994F806-A92D-4236-B0F1-0F6D12830C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adfde36fd2863ca3cde98b7442a1956dd49d4f54","datavalue":{"value":{"entity-type":"item","numeric-id":4158830,"id":"Q4158830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824552$C728DF23-9511-4B89-A71A-9F07DFA39C29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31af2418e480204acbcf237510e91e9764de3782","datavalue":{"value":{"entity-type":"item","numeric-id":1751131,"id":"Q1751131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"275a5b47ccc290e4a07975d6d0fcfc086ec6c0f2","datavalue":{"value":{"amount":"+0.8249207735061646","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":"Q1824552$6781249D-08D9-4CC7-96D9-1E980B380045","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":"f2c8474260407b8832b6aab75704ed97ba2dc3f3","datavalue":{"value":{"amount":"+0.796661913394928","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":"Q1824552$65F2177F-69EB-4FC6-9DA4-AEC31FD7C90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f80494cf0b78c1a3bd45be16e437db06cac4f1","datavalue":{"value":{"entity-type":"item","numeric-id":1040079,"id":"Q1040079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb634de997677d5a40af20caee5e4a4daa12c609","datavalue":{"value":{"amount":"+0.7729606032371521","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":"Q1824552$81D9471A-115E-476E-BC54-D74424900660","rank":"normal"},{"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":"52e768334fbe363c2d01f8ae249c6225f0627d23","datavalue":{"value":{"amount":"+0.7695457935333252","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":"Q1824552$EE23DB0B-21F4-479B-B837-1B65968540BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a9c35ef9d973054ce4a932c2e1a1bb84b37d53","datavalue":{"value":{"entity-type":"item","numeric-id":1824560,"id":"Q1824560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2c95e302de8aec83b15ca4a9d524d31fcea90b","datavalue":{"value":{"amount":"+0.7659354209899902","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":"Q1824552$77120C40-021C-49F9-8E0C-0917142CF9EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the supermodular knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_supermodular_knapsack_problem"}}}}}