{"entities":{"Q1388832":{"pageid":1399572,"ns":120,"title":"Item:Q1388832","lastrevid":68602464,"modified":"2026-04-13T00:51:34Z","type":"item","id":"Q1388832","labels":{"en":{"language":"en","value":"A minimal algorithm for the multiple-choice knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1162850"}},"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":"Q1388832$40444593-E9AC-4558-A110-51680C883403","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46d1b7fcff6b8a3f8a512228b9c7859ff10ac0b6","datavalue":{"value":{"text":"A minimal algorithm for the multiple-choice knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1388832$06F49E03-ECF6-4D0B-8025-5513F522DDFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d63727d7dd8ba79caaa5b9f7c38997063fd57ffb","datavalue":{"value":"0904.90143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388832$5B44A5EA-8388-43D9-AB0B-95DCDF2166E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"910002432dc669a3905697d68af955ab63722c74","datavalue":{"value":"10.1016/0377-2217(95)00015-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388832$33D9FB15-A2AF-4AB7-9DE3-2C4E74698206","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b872701bfb1dbb58ac5ab4dce200a4c7ff12af20","datavalue":{"value":{"entity-type":"item","numeric-id":168068,"id":"Q168068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388832$ED8C3604-4B3D-433E-8FCA-C86B67104336","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388832$0BA7F728-D33F-492E-ADF5-C2FAAA4ECEBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7c4f0103c31dd03c07afd36e9597ef27a0e1e7e","datavalue":{"value":{"time":"+1998-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1388832$4F6B0E01-3959-487E-B5FE-B5A0C5BE2D41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388832$8BBA34A6-8BA4-4A55-9B9F-39A72BC771AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388832$814F41D8-A931-4387-8CF6-43C7E7D5561A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388832$50CD4712-29E6-4560-9669-88E635049700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388832$42EE3E10-4AA3-462B-A48D-16B905CB62A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fc33709a81d945979e34853cae16d5e2c04c5bf","datavalue":{"value":"1162850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388832$EEE5CEA2-C4F6-4B60-A944-4CCC977ED8B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388832$634C8892-EEE0-42EA-B71A-FB21545C1950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388832$1FB402FB-4AD8-4936-809A-3BF0A9071F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388832$83E995EA-BBDD-4643-BCA1-161B67AFE09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"408b6cc0bf5f1eee0e1e0ced5564885b4a1b5b45","datavalue":{"value":"multiple-choice knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388832$8D69E58F-87A5-45A2-A897-965690B1F933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388832$20DAD34C-ADA3-473C-A298-F22D7D6E03C7","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":"Q1388832$018527CF-7E93-4856-B858-05285A6E02E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e751138e8b150b28783c5a210048f6817120432b","datavalue":{"value":{"entity-type":"item","numeric-id":32511,"id":"Q32511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388832$35C9C970-6403-4B4D-8AAA-4E5D26391AC9","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":"Q1388832$42C252EB-B3E1-41FF-A588-865D0FFC2185","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b92fd16829b1cbae47126cfa151b52f2cdf2e7a6","datavalue":{"value":"Q58826519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388832$E7F6DE88-A1E3-4C22-9568-7857F65C4218","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8f4525e71f6ca3405611b941725554f22f0e7b","datavalue":{"value":{"entity-type":"item","numeric-id":3657427,"id":"Q3657427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388832$534FE75E-D1CB-486F-B2CA-B782105EB267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388832$E23A2780-32F8-461D-9711-BFA20AFBAAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a4d400dc1ffd92ba8eb71a4f06727b65c37dbb","datavalue":{"value":{"entity-type":"item","numeric-id":5378742,"id":"Q5378742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388832$C764D489-D80B-41BC-AE7E-56C4AE37CEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007f89a30ce9b2450c05c9e3a2c2777721c15b5a","datavalue":{"value":{"entity-type":"item","numeric-id":800227,"id":"Q800227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388832$18796C38-A68E-4A77-B6EE-91F1F89F3696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0ddcfad2fffab1a1d20aa51a93ba2c9a4e0974","datavalue":{"value":{"entity-type":"item","numeric-id":1083032,"id":"Q1083032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388832$31AE2E2A-4361-4BDC-BF0F-EE6C0188B673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c471fdc9efb2952a459caec271bd366298d480f","datavalue":{"value":{"entity-type":"item","numeric-id":3315277,"id":"Q3315277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388832$4E3C086F-88E7-42B1-9D40-74AC54BD2EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"334cbca530326f3251b8813ff2bc2bb312b653cc","datavalue":{"value":{"entity-type":"item","numeric-id":760766,"id":"Q760766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388832$D36DA858-91F3-4B05-ABAB-C6C5DE9B3347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552127697b54f48dfe1e9d47768fe1f179805934","datavalue":{"value":{"entity-type":"item","numeric-id":1156694,"id":"Q1156694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388832$A23ABE44-DD22-4424-9BFF-1254E947E5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388832$7A4A6332-1C0D-4CCD-8C45-688178235652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1247f88c76a84b67cc8b7e0e4a397a4cdf25bc","datavalue":{"value":{"entity-type":"item","numeric-id":5904100,"id":"Q5904100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388832$E1AB0D68-74AF-42C0-B6E7-8EC006A25FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8696fe5bb133fa030240ed4293d41502d6e976b","datavalue":{"value":{"entity-type":"item","numeric-id":3789335,"id":"Q3789335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388832$7FC97999-5DC3-49F9-9F4B-4EF782847944","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":"Q1388832$B499AB8E-CDDC-4470-9B46-DCFF7DE55AFA","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":"Q1388832$54563C88-12F9-40D7-BD5F-1DD711ABCBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ce02c2fa01893a626cefcb8ad5094d66312d87","datavalue":{"value":{"entity-type":"item","numeric-id":1388832,"id":"Q1388832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388832$31179414-3650-40BC-A303-9A5A0D0ADB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb71bc0d79edb5ab56803efc5cebf0531445a333","datavalue":{"value":{"entity-type":"item","numeric-id":1390271,"id":"Q1390271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388832$A881EEA7-1D12-4C1B-A4DC-8F82BFF9A6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9969d46dbf4f1dec8887e3c75762c2729108c5f","datavalue":{"value":{"entity-type":"item","numeric-id":4427321,"id":"Q4427321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388832$E4674D0F-3CE5-42AB-BB4E-EC06F4BACF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4071f4d9e6da5a891678c57997be35c8062341f","datavalue":{"value":{"entity-type":"item","numeric-id":3678962,"id":"Q3678962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388832$C2C7C547-DD0F-49AF-ACB1-48C11C7D0F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523181021977faad2437a900d8d2ffc5bad3c959","datavalue":{"value":{"entity-type":"item","numeric-id":4193264,"id":"Q4193264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388832$8347F730-6DA5-46EF-A132-2BF15641971B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e62040678950281a1295e4ef2e270fe03444e5f9","datavalue":{"value":{"entity-type":"item","numeric-id":3893672,"id":"Q3893672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388832$98A348AA-7808-4C31-B40A-FB3721A9A508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8f1262f88a7d67eb934076fa278aaade908f80","datavalue":{"value":{"entity-type":"item","numeric-id":761347,"id":"Q761347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388832$383C96D6-81AD-425D-A43D-2EE18285366B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d58a36a1683b8743f249a9379c79e9402dffa944","datavalue":{"value":"https://doi.org/10.1016/0377-2217(95)00015-i","type":"string"},"datatype":"url"},"type":"statement","id":"Q1388832$9204F7BE-6381-4928-A42D-EFA592524796","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50f8e7a6b2d47c71807471411d1c06456971baec","datavalue":{"value":"W2086168649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388832$4335CF11-8F20-4754-A492-E69E321DF074","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b614cdbb492ce4f56422dffde5e4da791495cc","datavalue":{"value":{"entity-type":"item","numeric-id":3221756,"id":"Q3221756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b61785b4ae0758dfaed81e3853fff98df9540ac1","datavalue":{"value":{"amount":"+0.883822500705719","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":"Q1388832$2FB06613-DFD2-467D-879B-26AA26674A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"670b2a53e201eca00bfd9c11ec0d72be7b398f42","datavalue":{"value":{"entity-type":"item","numeric-id":1825130,"id":"Q1825130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de1dd84195d282cd920a3b15161a96d38f72224","datavalue":{"value":{"amount":"+0.875310480594635","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":"Q1388832$42A9DFF9-8E28-488D-BA07-4BC5462EB922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c15137ae5be06f8f3ad78fc79c45acdac55b29e","datavalue":{"value":{"entity-type":"item","numeric-id":3315277,"id":"Q3315277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7405a6bff0cdce8f6e10740da03ed672ab6c8374","datavalue":{"value":{"amount":"+0.8702625036239624","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":"Q1388832$8495EBE2-A17C-4164-B199-C8D4B79182B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24709008162bd6daaa1df2c7f7efac797b1d6b03","datavalue":{"value":{"entity-type":"item","numeric-id":800227,"id":"Q800227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce8426c7ea7dc6a5c33fdbc4b2b07a2f6e40fa4f","datavalue":{"value":{"amount":"+0.8681588172912598","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":"Q1388832$55F3E72D-907C-4489-B970-03EA1028911C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8596da636fd689c158e64b0ee2dd23b5b062e00b","datavalue":{"value":{"entity-type":"item","numeric-id":760766,"id":"Q760766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9388e43900fdf6f2735eb6fecc971b05361d3388","datavalue":{"value":{"amount":"+0.8633683323860168","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":"Q1388832$352D10C1-3413-400C-A1FE-0F28BD1CA63D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A minimal algorithm for the multiple-choice knapsack problem","badges":[]}}}}}