{"entities":{"Q5031798":{"pageid":7061375,"ns":120,"title":"Item:Q5031798","lastrevid":98304872,"modified":"2026-06-05T17:10:59Z","type":"item","id":"Q5031798","labels":{"en":{"language":"en","value":"A new exact algorithm for concave knapsack problems with integer variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7474819"}},"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":"Q5031798$E41EF1F6-CDEF-42F7-8E6C-8F3CFC2F223E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"848f4aa8d393a8b9632037b82424f451ea5d757b","datavalue":{"value":{"text":"A new exact algorithm for concave knapsack problems with integer variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5031798$4C23B6DC-C5E9-49E4-9F7D-B63945DCB429","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82c0f53ef70c5203992f230755d139f00f3e6c8e","datavalue":{"value":"1499.90189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5031798$CF9D0D55-8662-4EB0-A10C-DBAF845991C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"048fb437385128a95dfdbad1c1da2c337ab87b00","datavalue":{"value":"10.1080/00207160.2017.1418505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5031798$4F17DF1C-33A9-49E9-84D3-B6C89EF2D55A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53a65610c134caab8f2fe9df2d68268b7c5b5e71","datavalue":{"value":{"entity-type":"item","numeric-id":2174793,"id":"Q2174793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031798$0E5E3DE5-0F2B-4EE5-AB4E-310C41C4DAD6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031798$F675A7F8-C9C8-4588-BB9C-84AA9A48E7B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ff05e6058196d79b1d3d881c249dcdb95e15a7","datavalue":{"value":{"time":"+2022-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5031798$993231DC-97B2-4CD1-9AC3-87E6052E1D40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5031798$173E2F0C-48E0-4064-8F15-4AA7E66ED673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5031798$E072B069-386D-489D-B00B-A2AA2E93B106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5031798$1F641EAB-C31E-4031-A3B3-3E0D25C4041C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5031798$AEE0DB6F-D048-4008-94B7-82386E5A7A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5031798$10CD4AA7-98A7-4780-901C-3693CB9CB7B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7338f16b179ee2b32b776aff70c28c25ce27d889","datavalue":{"value":"7474819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5031798$9E54957B-E9DF-44AA-9E99-92DAE9E3EF50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd936bdf2ec17532b315c84b7af331264b3ad133","datavalue":{"value":"linear underestimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5031798$494376E0-1593-4305-B34A-52EDC66D111C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4f04fe2084ed857f1c7203f334158071e48ed65","datavalue":{"value":"special cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5031798$D80FA69C-31D8-4221-A35F-D9EE0CC256B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6f8d5bbc7ec120ba17a80b494f8570811a2de56","datavalue":{"value":"contour cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5031798$E8E11466-F034-4DB7-A4BD-2661F8B0CCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5031798$7C990F7F-55F2-43D4-80AF-BFA9620014DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c40457ed1ef68a09ecc30056aa7fd6a46579c42e","datavalue":{"value":"concave knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5031798$F95C516A-D21A-4C6D-938A-D0D35FF312DB","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":"Q5031798$4D8FF0AA-3FE2-4188-A8E0-14E0E0BD8498","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc360cdf3c0a5027b84c8617caf885bb32b7692c","datavalue":{"value":"https://doi.org/10.1080/00207160.2017.1418505","type":"string"},"datatype":"url"},"type":"statement","id":"Q5031798$0EEB671C-BE25-4298-B321-EC8E667C8DDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae3455f0c276ea968e63ce56debc10e4179dc7e7","datavalue":{"value":"W2794003322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5031798$1326EBE8-BD90-44D8-8A4E-3B6EF237B1F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a308e30505dd380998190c7f81f45679fe7a55a5","datavalue":{"value":{"entity-type":"item","numeric-id":3292915,"id":"Q3292915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031798$9DFDDA7F-ED34-4762-A8F3-64600791D07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80fb9c038ca67dbecd2a4815379b60e40245af09","datavalue":{"value":{"entity-type":"item","numeric-id":3200886,"id":"Q3200886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031798$9B36F7E8-9A6C-4EA0-83BC-ED6D4EF124B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0325527d67d5248e178fb01c6368f93779980511","datavalue":{"value":{"entity-type":"item","numeric-id":2276877,"id":"Q2276877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031798$FCD9D959-8398-4BB4-8F13-EE7FB0F46A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239e4edcdabdb9774c87e4895985eeb10147e698","datavalue":{"value":{"entity-type":"item","numeric-id":4287998,"id":"Q4287998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031798$1C274D64-C5DF-4EF8-B9CD-F99A74B6BA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe38765d87d5d97ea1a12ee67efc1e06fbfc407","datavalue":{"value":{"entity-type":"item","numeric-id":4897079,"id":"Q4897079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031798$0D28AC2C-1AF5-4F22-B8D2-BBD65E01014D","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":"Q5031798$DA0F0CAE-9656-4601-9B68-AC41E0B26B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b364b32546f8a03f00bb3eda0fc80fafc16285","datavalue":{"value":{"entity-type":"item","numeric-id":5959400,"id":"Q5959400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031798$B2A3E49D-CBFB-4E0D-A998-390FE748894A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb29c376f93aca3b6f4de77ba748e705e37ed47","datavalue":{"value":{"entity-type":"item","numeric-id":3757685,"id":"Q3757685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031798$56D33432-DB35-47F1-99AD-C015C826DDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ceed4b26f8c0ef122f44d8704a2c17c7fb412dc","datavalue":{"value":{"entity-type":"item","numeric-id":1905070,"id":"Q1905070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031798$2D5FFC17-5032-4FA5-9CD5-C0018C9BB610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db854369069e07492545056cd4eefc8b6cf74700","datavalue":{"value":{"entity-type":"item","numeric-id":1384224,"id":"Q1384224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031798$C64EE4A9-0D89-4457-850B-985844204F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8683d1152d719ae1479c9231124f96c6bea53977","datavalue":{"value":{"entity-type":"item","numeric-id":5926546,"id":"Q5926546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031798$98FBA178-05AE-4E54-A067-C924E8885DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"044ef59e27b93402ac81eb888118699879d1714f","datavalue":{"value":{"entity-type":"item","numeric-id":3440214,"id":"Q3440214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031798$4009F355-5C01-422F-A001-118F80DA3F1C","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":"Q5031798$251B80BF-D8BC-4D38-A93E-42E6567DE39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1d323d4423997978c63622cb7cbf6a34fd75b0","datavalue":{"value":{"entity-type":"item","numeric-id":594771,"id":"Q594771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031798$742CBB9B-3884-440F-B209-04105A01E96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36df6b766661c94916e046513766fc7d6a63059e","datavalue":{"value":{"entity-type":"item","numeric-id":4123112,"id":"Q4123112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031798$270F180D-3C8A-4332-A4D2-F36D3A227652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b98fa147447472a52e9633f19f7322ca0c3163","datavalue":{"value":{"entity-type":"item","numeric-id":811881,"id":"Q811881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5031798$B418E6E6-A4A7-445E-8B73-DB21A0143039","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b5c3128250591b817a441030bd3355fd547e456","datavalue":{"value":{"entity-type":"item","numeric-id":811881,"id":"Q811881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"040f05be28028c3369c6bb5251ce1b5530503b46","datavalue":{"value":{"amount":"+0.8972316384315491","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":"Q5031798$C38FB144-458C-45A7-B929-D360EEC5721C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db776197819c16f53c6aa3a467af7258a6391d20","datavalue":{"value":{"entity-type":"item","numeric-id":2276878,"id":"Q2276878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aab03ce6eee97b968bc72cc3d825c62a2689a5e3","datavalue":{"value":{"amount":"+0.7946906685829163","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":"Q5031798$F1DC93D6-02B4-4E08-9FF7-990EA0F8F1AE","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":"fc4dca78333fec241994c3966b0df94d0261768f","datavalue":{"value":{"amount":"+0.7892681360244751","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":"Q5031798$E04BA7E7-0D9B-49A5-9EA1-CB4F86BF316F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46cd295461552431197ee6a8af6efaf168610f90","datavalue":{"value":{"entity-type":"item","numeric-id":840596,"id":"Q840596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68eb7c19521b1d56e28cd78a56a911bf369a5121","datavalue":{"value":{"amount":"+0.7864614129066467","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":"Q5031798$464D2C39-BF70-40D5-81FF-595045C017C6","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":"5603be9a257ea28e506a7a591ca74312f2d43136","datavalue":{"value":{"amount":"+0.7782005071640015","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":"Q5031798$3704B83B-806D-4DEB-8DF1-3D70BD6B22BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new exact algorithm for concave knapsack problems with integer variables","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_exact_algorithm_for_concave_knapsack_problems_with_integer_variables"}}}}}