{"entities":{"Q2496024":{"pageid":2506767,"ns":120,"title":"Item:Q2496024","lastrevid":73494525,"modified":"2026-04-14T16:12:49Z","type":"item","id":"Q2496024","labels":{"en":{"language":"en","value":"Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5037971"}},"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":"Q2496024$55A454BC-C27D-4FFD-9A0B-2B49A5088E8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"934b793046ecc9d2b34418e9d49e60a8ffe4c962","datavalue":{"value":{"text":"Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2496024$0576E5F1-107C-4FA5-963A-0CD15AF8BFE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb01ca5019bcb4052403dab78b3e2a606666bc3b","datavalue":{"value":"1104.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496024$D39230BA-C208-4971-81BE-9D2F7EEA56FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"312bdf3c8a0cf36b1f94504371d8fb2da2ddeca7","datavalue":{"value":{"entity-type":"item","numeric-id":2496023,"id":"Q2496023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496024$B972AAEA-D59D-487C-9342-137681FE7287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2014000aa15d1691fc8d55332a655bb8130d981","datavalue":{"value":{"entity-type":"item","numeric-id":300247,"id":"Q300247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496024$AC0627D0-6554-4DD7-A2AC-218D7CD17BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d1625f830efa182b319b0b7c619682a6c24b287","datavalue":{"value":{"entity-type":"item","numeric-id":2372128,"id":"Q2372128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496024$36D8F92F-634C-4833-9BAE-0B370A36C255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cb6d7d1488f454a5a2ab3514514f411a2ff5fa5","datavalue":{"value":{"entity-type":"item","numeric-id":2372127,"id":"Q2372127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496024$556A0FFD-D133-4E63-A128-E6EC81C1D0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b38172492313583f07eedbc13bbe84d70fdaba02","datavalue":{"value":{"entity-type":"item","numeric-id":845977,"id":"Q845977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496024$990A0316-6C42-4B68-A21E-71C8ADEF9844","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496024$617B55F3-F80D-460F-8300-575AF202A7CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e66041b42d053f5f2145cbbf08b1b29afba170b","datavalue":{"value":{"time":"+2006-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2496024$23D07847-F04E-48C3-A155-9F1D55D8411A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496024$F8D5F4DA-280E-4111-B79B-3920D120FDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496024$4AB42167-0E3D-42A5-9063-4928E13A01BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496024$1F4CC067-6B4C-410E-B124-57741BD3C306","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"046319cb587fd1f144c178ac09233a686e650615","datavalue":{"value":"5037971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496024$FF1C38F2-DDFF-4E6E-B33D-8D31698D6905","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496024$86950B5A-FB2F-4A16-9709-F9E2103CACC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496024$191CE891-3103-4505-B357-54E12300D17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496024$1673585A-EC9C-4858-AA22-7AE9F8817917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f05c0e4dddd0c313f0d40a0f1bedcd1a72a0539c","datavalue":{"value":"MMKP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496024$8A828B9C-2A68-46E3-B777-6D136D473CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c3ff70d46350d3aa7951b207af06a41c20335a4","datavalue":{"value":"multimedia systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496024$4E21775C-5679-42DA-B90F-0D7F92BF16D8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496024$AC3AAD66-FDF1-4BE1-AD56-755CFB4F44E9","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":"Q2496024$3626D5A4-52BF-4482-B358-CEFEACFA0B75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e4c607992f3cf4d35a8f38347a0662b531a4992","datavalue":{"value":"https://doi.org/10.1016/j.cor.2004.09.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2496024$50887D58-F694-40F0-BFD5-646F12DC3159","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbab1998429f559c0081ef553ca667f39fe1200f","datavalue":{"value":"W2006738678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496024$8A7344B4-4BF6-40DF-B132-43C4DD72ED9E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cedb1c0aad820a0522297c1d1a8e82358d7c60","datavalue":{"value":{"entity-type":"item","numeric-id":789318,"id":"Q789318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496024$0DADAAB0-E70B-447F-904A-1CA80B572C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d3ad6fbc9d544f63cef170de23284269dffa20","datavalue":{"value":{"entity-type":"item","numeric-id":3751378,"id":"Q3751378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496024$F14C4089-E759-4194-BC4F-5C4687022921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db3497c61d0087a3c9c49a139d0ddc5f9db025d","datavalue":{"value":{"entity-type":"item","numeric-id":4198334,"id":"Q4198334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496024$821C0619-5134-4F66-9445-6AD1BA460EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7232d4780b1a6d8c6051095fd792d107973ce95a","datavalue":{"value":{"entity-type":"item","numeric-id":1248462,"id":"Q1248462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496024$F14A5C16-F692-430C-8378-8A6030F36263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d1010178c854c27ac8d0041f0193df0ca03a82","datavalue":{"value":{"entity-type":"item","numeric-id":1569935,"id":"Q1569935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496024$9193844B-BC52-48A4-A964-D43E6AE253D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee9db9b0b8180997f39a994ab29aa0e861b7024f","datavalue":{"value":{"entity-type":"item","numeric-id":5287558,"id":"Q5287558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496024$E4842DE5-5849-4A08-A8E9-0ED2CEE97AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b190177915377e2f1ad31ebba0afc9eb0da58bb","datavalue":{"value":{"entity-type":"item","numeric-id":4065290,"id":"Q4065290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496024$708971EB-FDB0-45C8-84A6-0D0D708EE61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb65f569af4d2872d19c7e932e033e13df33279","datavalue":{"value":{"entity-type":"item","numeric-id":2366993,"id":"Q2366993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496024$978EDF54-0CEF-4357-B625-83072E95FA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07186479c11c2eaa12210e627d16dd1b27ac92cb","datavalue":{"value":{"entity-type":"item","numeric-id":1099588,"id":"Q1099588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496024$5832E4B2-F3D4-4F82-AB3F-12F9F1A20E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496024$31B2EA6D-2607-4019-9468-70A4FC68287A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6b4d8d3cc86c61ac09f2e3e29c949ca5322b213","datavalue":{"value":"10.1016/J.COR.2004.09.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496024$F01D46FC-6048-4658-A484-1A6190846B91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc10cfde0b847f642d6c0fca33194d7fa1bd6a9","datavalue":{"value":{"entity-type":"item","numeric-id":2899058,"id":"Q2899058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2fd6cb2879d1561e716c3f5d590794e9074a65b","datavalue":{"value":{"amount":"+0.9141512","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2496024$01053F69-5763-4561-A351-537ED80517B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c84eb33ebf6ca281b836973135a559779b79ce","datavalue":{"value":{"entity-type":"item","numeric-id":297243,"id":"Q297243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3299704ee7dc881953804811b0cef3f4c3446b3","datavalue":{"value":{"amount":"+0.9135736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2496024$7312BEC9-444A-468D-B851-2F375227C011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8404f07affbf5a4ac156964c446ba745bd632d9","datavalue":{"value":{"entity-type":"item","numeric-id":2779608,"id":"Q2779608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc671b293b016ab4b2fcb2a7cde8b1e82ecc2ac8","datavalue":{"value":{"amount":"+0.91328907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2496024$60B3BADA-15D6-4B4E-BC30-917DA4536963","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":"358ac69ffa18cf020f27f6730f26aa3e4c1e5e6d","datavalue":{"value":{"amount":"+0.9114067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2496024$D83CF1A9-3CFA-4745-8134-2CF1C4A14F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0f3d12af2ac5f974f42e0d2a8f28222717846c","datavalue":{"value":{"entity-type":"item","numeric-id":319990,"id":"Q319990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebdeea5fbdc4e583ba15c0487cf535f6ecd161d3","datavalue":{"value":{"amount":"+0.91087973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2496024$F41109B9-81DB-4A52-A4EA-DA5412CEDA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52e886ca7982eb3494c244b0c5307552297a2211","datavalue":{"value":{"entity-type":"item","numeric-id":1742610,"id":"Q1742610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f08b3a6b66fed8b086f018ae347202faf67e52e1","datavalue":{"value":{"amount":"+0.90522814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2496024$8CA2E6B5-2E44-444F-9ABE-014081256314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e775f250e5cd260a83ca123ddebca1e8f83d4ad5","datavalue":{"value":{"entity-type":"item","numeric-id":840573,"id":"Q840573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41803a8474e7581147281b8059309d603e4617c","datavalue":{"value":{"amount":"+0.904788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2496024$13C15266-5C58-4248-9EEB-25CD2B196DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75727303b8e8ece00466b03bdb230b4f1d3c18c8","datavalue":{"value":{"entity-type":"item","numeric-id":5423360,"id":"Q5423360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8bbc7b16b84924b63b8daac88afb931173e9921","datavalue":{"value":{"amount":"+0.9025832","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2496024$94DB6DC3-99D2-4A04-91F6-72C768299BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8a763e3b86447c5950e9745a254bd945965a9d2","datavalue":{"value":{"entity-type":"item","numeric-id":5148190,"id":"Q5148190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ed23adbd31d6d2d3102979f98ee7a10cc5f2f8","datavalue":{"value":{"amount":"+0.9024997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2496024$138F72BF-C043-4FC6-9776-A45120AC6901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9fd173b8e0ce4fd46e1b48bc886340dce2e1bb0","datavalue":{"value":{"entity-type":"item","numeric-id":2386611,"id":"Q2386611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b67ee3e2bf1ed576a404e52e945a96eba5947b97","datavalue":{"value":{"amount":"+0.90144014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2496024$75F7D4B2-6703-40AD-846A-D363AB3E3D1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_the_multidimensional_multiple-choice_knapsack_problem_by_constructing_convex_hulls"}}}}}