{"entities":{"Q5423360":{"pageid":7452934,"ns":120,"title":"Item:Q5423360","lastrevid":50192837,"modified":"2026-01-13T11:38:28Z","type":"item","id":"Q5423360","labels":{"en":{"language":"en","value":"An efficient algorithm for multi-dimensional nonlinear knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5203883"}},"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":"Q5423360$45A83007-0DF7-489A-8CF1-C0619883011D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef21f280da6615d3479d04689133f55f4b2ac303","datavalue":{"value":{"text":"An efficient algorithm for multi-dimensional nonlinear knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5423360$B1E245D5-EF1A-4A41-A0EC-015859A0DEA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89ab014c0dad95aa26f70f0e1ca9f65ba7946def","datavalue":{"value":"1156.90430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5423360$2E7161AB-FAA1-42A3-84F6-263E0867C090","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ec397e593de103ace6cc267fdc2f5cfcaf93879","datavalue":{"value":{"entity-type":"item","numeric-id":315432,"id":"Q315432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5423360$E8173578-FEF7-41E2-917D-B6AA201E0F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"560b081c758712ac1c2cdc8f5e41d1182130f9fb","datavalue":{"value":{"entity-type":"item","numeric-id":384211,"id":"Q384211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5423360$A663295A-2F7F-4634-96A2-711C186D2CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"264a7dd5c67b87da632f447689313d4e1898cef1","datavalue":{"value":{"entity-type":"item","numeric-id":2742184,"id":"Q2742184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5423360$D1D377A8-08C9-4CA0-8D1B-D7B0B66A1EB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5afa714c3253df05c06bb16be77d11421e9508d9","datavalue":{"value":{"entity-type":"item","numeric-id":2703772,"id":"Q2703772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5423360$5BDD85B8-294A-461F-98A2-2976B8C288AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b92f17929f5a72155ae3100d6d6310726eec0e95","datavalue":{"value":{"time":"+2007-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5423360$7EFB25AF-B862-431B-B24D-D4B77154F472","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5423360$6CD412AC-8AFD-4518-9107-2310865006D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5423360$D2733877-1DE2-403A-AFEF-70C668D08F50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6aae329d67af3264c29c4152e6e499a69d34f94","datavalue":{"value":"5203883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5423360$01B1FEFA-05B6-4A89-9A82-A184BF77479B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dd090a37afdf7a8ed487874aadddaef20ef83dc","datavalue":{"value":"nonlinear integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5423360$D46E3455-C7A9-4860-A7BE-1235FDCB2EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8e245db9f2e492104012c778364873ebb029eef","datavalue":{"value":"nonlinear knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5423360$B12D322C-6E49-465D-8DA1-834F3A015BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5423360$4DA197E0-5769-4EEA-B3F8-D6CF923B4F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a177bb6db11512fb7fada7b7687e9a5462877a","datavalue":{"value":"cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q5423360$62CC5426-DFCE-4996-9ACB-9B816EA0D879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4194ddc89ecfe5fc55518b6f584d663a167ba1e2","datavalue":{"value":"subgradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5423360$3D6CCC78-4459-45C4-8F52-73CF41B8CE75","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":"Q5423360$3DCB2852-7EA5-4CAD-96AD-769DB87176EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a7e851d2c61092f325c2a7c4ceb4087ab2723ac","datavalue":{"value":"https://doi.org/10.1007/s11741-006-0079-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5423360$D0B3D769-A136-4E18-86C8-904E9BAC8CFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02ed92e8dcaeed530487122bd34187fc3ee07f32","datavalue":{"value":"W2054627568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5423360$E3AD156D-67EE-4B4E-B70D-88839B896888","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5423360$06E3B1AD-5EB8-46D7-9CB5-6979DF1942C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f8bfb969ae268f5cde378ed44c97b1137967190","datavalue":{"value":{"entity-type":"item","numeric-id":1600928,"id":"Q1600928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5423360$7B52B5C4-47E7-4EF8-AFAB-A79DD3D055D1","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":"Q5423360$20BA3886-2874-4C34-8B43-49F643AE4BCE","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":"Q5423360$81D480F1-EAD5-4FE9-AA86-DCB819F51865","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":"Q5423360$C707BF0C-66EA-4C8A-BE4C-CF6FF59CA166","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":"Q5423360$3F89A67E-0BC4-4F98-97DF-BB34CFDF4378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419897893b8aee6d6c7329733096db1ca74acad1","datavalue":{"value":{"entity-type":"item","numeric-id":3901304,"id":"Q3901304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5423360$C7C90FE8-4A70-4C6C-8DDD-7F72AF7206DC","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":"Q5423360$90DCB0BD-579C-4669-A0F4-D9D8FE6891BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d42381d0d85916e402330349f6c96f0fe9ae8d9b","datavalue":{"value":{"entity-type":"item","numeric-id":3951912,"id":"Q3951912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5423360$CFD6C2A6-FC5F-4C71-A894-E17B28529E1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"926f64fa0c316cdd20d74e93d15fd052b42d11c0","datavalue":{"value":"10.1007/S11741-006-0079-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5423360$FFCF308D-D3D8-4BA3-847D-1C761CBA0798","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728f7c1dd33a445bda3f144461b727ca4b532bfe","datavalue":{"value":{"entity-type":"item","numeric-id":5456301,"id":"Q5456301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01a73f8024c30691e1d3ba1b2b6687dcb85cd9ab","datavalue":{"value":{"amount":"+0.8844952583312988","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":"Q5423360$1B24CCCA-97C0-49A1-BDC3-B8BAEC0BDFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f541bee855306755953799c51149aea7bd847acb","datavalue":{"value":{"entity-type":"item","numeric-id":1001200,"id":"Q1001200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9450ba4f9894bbe0fe2205b40f79dc1fb67bbc79","datavalue":{"value":{"amount":"+0.8679282069206238","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":"Q5423360$F6BD10BA-0C34-4205-A8A4-3E0DCF3D3788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"502a4c7e7c112ad0b8d4ecbb63cc447d42d315d8","datavalue":{"value":{"entity-type":"item","numeric-id":5453754,"id":"Q5453754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf53367eaeeeacb1ce23c85d23948e18f34e7bd","datavalue":{"value":{"amount":"+0.8334135413169861","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":"Q5423360$42CA1B64-A093-4BF6-9761-F51717B82D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f71ddffd153721a5bf0741ca006003597af0c15a","datavalue":{"value":{"entity-type":"item","numeric-id":2823517,"id":"Q2823517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489cee0e73c8cb62dd0f5fa7eef29eb305887f52","datavalue":{"value":{"amount":"+0.7996360659599304","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":"Q5423360$AA6D77CA-9A37-4035-9F57-82E7CB1CC13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d527660b8ddd4f1312b9f5a53ab06cbab4761177","datavalue":{"value":{"entity-type":"item","numeric-id":675985,"id":"Q675985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30cb7694f67bc3af670a80cb64022624f27c792a","datavalue":{"value":{"amount":"+0.7919334769248962","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":"Q5423360$512D06AA-F8DD-49BD-B5DF-080FF479F733","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5423360","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5423360"}}}}}