{"entities":{"Q2361124":{"pageid":2371867,"ns":120,"title":"Item:Q2361124","lastrevid":72595176,"modified":"2026-04-14T05:58:42Z","type":"item","id":"Q2361124","labels":{"en":{"language":"en","value":"Knapsack problem with objective value gaps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6737230"}},"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":"Q2361124$74B5D4D1-2C98-409E-B077-1309EEECA0A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"015e3a07a7a13505d4a9347e9c58b75f90ae1237","datavalue":{"value":{"text":"Knapsack problem with objective value gaps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2361124$823B1100-1445-4FCA-8A4C-FAF4E7682D4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c418c124681b7088a6a37adeef377096fa260e7","datavalue":{"value":"1373.90127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361124$01A22A73-4B8A-4D16-8193-CAB5426F208E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a853dcd9b049ecfef888e8b057870c53c5d6348","datavalue":{"value":{"entity-type":"item","numeric-id":228023,"id":"Q228023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361124$2C4E452C-3460-42C2-AF48-C99A14AF443A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d402cdd84e19221c2b6e971193561cefd88edece","datavalue":{"value":{"entity-type":"item","numeric-id":284849,"id":"Q284849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361124$60FFED5F-5F99-4F11-8873-8251F09DAD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0852c0441060208c567cc9d4f2ec7fb6ec19ef9a","datavalue":{"value":{"entity-type":"item","numeric-id":188743,"id":"Q188743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361124$0833EF3E-D921-45E0-BCD5-518E6C6493CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361124$46D822BF-0037-4AE1-8D55-1D35025AA195","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b1628a179109832362b66a360ab34948eefb8d4","datavalue":{"value":{"time":"+2017-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2361124$CE1D5412-6881-4A7A-9D63-01056648CA3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361124$E55CBD35-9C66-439D-A4DD-EA8FD72AC5CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fd1e65c362a5d94abf9fb6f1a4b09e2fdf6e8da","datavalue":{"value":"6737230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361124$BA6246D3-0C96-4E4F-A1EA-522B3081C77A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361124$6221D96E-69A7-409B-B015-EE2F83AB8E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361124$771BB83E-5D20-4BE3-946E-0AB27F8A7C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57bc474ca07302dbe7d3d450153e660d7dac1735","datavalue":{"value":"fully polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361124$D4292E54-BB95-426E-9FC5-267A8A9AE872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cf40412c9c22407d475ee6a5d746a3e1a3bf7fb","datavalue":{"value":"forbidden values","type":"string"},"datatype":"string"},"type":"statement","id":"Q2361124$E8A1FDA4-E9AD-47C7-A08B-D51D4AAE42F6","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":"Q2361124$F6E75F43-ADE5-4CCE-AB76-7F079748522E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fff00abc2da9158b377c20999cd444bf93b9dbde","datavalue":{"value":"https://doi.org/10.1007/s11590-016-1043-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2361124$3C4F7677-28FD-4115-88A4-EFEE28F8B035","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e2662d4ebfc9c53445c77fbf0c1633d8cad9d2f","datavalue":{"value":"W2395067356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361124$CE189F16-A062-454F-B83C-5F7ABCBD1CD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b5d5a353a175ac9f073e0335c4d6a9d307bc46f","datavalue":{"value":{"entity-type":"item","numeric-id":5326545,"id":"Q5326545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361124$3873E259-7C37-4EE7-A86E-D2E3555E59E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a909be808423b269835de5289f1e03d46d3228a3","datavalue":{"value":{"entity-type":"item","numeric-id":1095157,"id":"Q1095157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361124$7F2FA842-0DDB-4E91-BB8D-38B5954C77F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91a0ed4afd754638b65c3668391cf48a1d8b05b","datavalue":{"value":{"entity-type":"item","numeric-id":5892239,"id":"Q5892239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361124$08AA63C7-3466-4DBA-9714-00E27B0F96BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361124$117D46F7-107B-49DB-BC23-61F53432976E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806f3147fd0066092edb07af1a2b2c018e311923","datavalue":{"value":{"entity-type":"item","numeric-id":2521003,"id":"Q2521003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361124$C7B0EB05-A7B0-4426-A57C-0D229754A96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ca571134cc902ae0ae4a02d39f2504f2b61b9c","datavalue":{"value":{"entity-type":"item","numeric-id":4206784,"id":"Q4206784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361124$C7EC4F5F-A8B4-4D1F-A3C0-52B26CBBCAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aead8c01c8945fd60386818d8b15d5b1b5818dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1304384,"id":"Q1304384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361124$FF9D62E2-57DB-4CA8-9C7C-C0F8B737C485","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":"Q2361124$F1AD1730-582B-4710-967A-865DDD879379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5462df41ee40fcc4f64a8b8c8b405783ce75a424","datavalue":{"value":{"entity-type":"item","numeric-id":2448182,"id":"Q2448182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361124$F9534032-DE3B-4035-ADE3-E42D4F6D2350","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":"Q2361124$CEFAA2E2-5BE8-4208-B9D9-AC88F21E1184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d658827f3985ef9590628bbd22107b8c15e45563","datavalue":{"value":{"entity-type":"item","numeric-id":2840556,"id":"Q2840556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361124$99F9B440-E5A1-4F96-879D-40BD1A7282B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4bf37c8a62f0fa7a9f8210e78c946d868e542f","datavalue":{"value":{"entity-type":"item","numeric-id":2982179,"id":"Q2982179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361124$2DFC22CB-6ABD-46AF-A467-192EBBD02052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4324d74dffdd686a688ce05fefc1066bdbeda16a","datavalue":{"value":{"entity-type":"item","numeric-id":3936213,"id":"Q3936213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361124$B35E356D-6586-4868-A5D0-14CCFF4BDD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8523119cae1e95195a813155916ad1fdd1ffaa","datavalue":{"value":{"entity-type":"item","numeric-id":4168785,"id":"Q4168785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361124$01CC38EA-782D-40E2-ADA7-6C6EF3227FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac2f7fa0470e7de9f0b99b447f1d4fadc6147e4","datavalue":{"value":{"entity-type":"item","numeric-id":4170233,"id":"Q4170233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361124$762CA529-DA4F-4873-B78A-A998EF0A74D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6bc62cb5992934f32676f3ac127ae110d3ebde5","datavalue":{"value":{"entity-type":"item","numeric-id":299423,"id":"Q299423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361124$4C98CED0-7574-41BF-B2B7-C382D0A7A1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c816b8b3813f3e19c262f8057542e9534f41606","datavalue":{"value":{"entity-type":"item","numeric-id":5172740,"id":"Q5172740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2361124$C56C4A4A-A141-491C-985E-6775B9EAC19D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae3743ad62a3a4c8326b46119837bf144fb3ca12","datavalue":{"value":"10.1007/S11590-016-1043-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2361124$5A5C9616-0FA4-4D44-A130-E4165EC91F91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e54958e04484d5602fc3e44eddf6b69bc6dd21a","datavalue":{"value":{"entity-type":"item","numeric-id":2401142,"id":"Q2401142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddee01416bc4a41b821a2bb1fa8135d9792faa43","datavalue":{"value":{"amount":"+0.7765615582466125","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":"Q2361124$39A9A419-7647-4440-91E7-36F15CBE42DB","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":"effb77f304a6b38d594964a21f011ef1d1622dc3","datavalue":{"value":{"amount":"+0.7751721739768982","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":"Q2361124$2C7C1710-69B1-40A6-846A-B3634A92269C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef10eae83e128061910ca3ffaefdab4ba859c09","datavalue":{"value":{"entity-type":"item","numeric-id":2144213,"id":"Q2144213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd4b69cc0cdcf4ef941c57413b6bda240d568b3","datavalue":{"value":{"amount":"+0.769135594367981","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":"Q2361124$E4C63FA6-29D0-49EC-8E24-57C695C50B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549b62d3b310ac8a586a5d23f6af789badb2c25a","datavalue":{"value":{"entity-type":"item","numeric-id":4247440,"id":"Q4247440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f3c016b3397199dcf25b07dcf85ac6b845cdd19","datavalue":{"value":{"amount":"+0.7671874761581421","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":"Q2361124$7C6B5CC7-D6F5-4261-AF5A-E58609186D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"843dc35273827ca90bbffcbb5ced136130fd5a19","datavalue":{"value":{"entity-type":"item","numeric-id":1964357,"id":"Q1964357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5db4eb57770a8033465638606165f8c906c88b59","datavalue":{"value":{"amount":"+0.7654353976249695","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":"Q2361124$AFEB26E5-E070-4AD8-A13F-D09D5DDA89A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Knapsack problem with objective value gaps","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Knapsack_problem_with_objective_value_gaps"}}}}}