{"entities":{"Q6495991":{"pageid":14074764,"ns":120,"title":"Item:Q6495991","lastrevid":103395734,"modified":"2026-06-06T07:17:42Z","type":"item","id":"Q6495991","labels":{"en":{"language":"en","value":"Combinatorial properties of the bounded knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7841686"}},"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":"Q6495991$E1BA8DFF-A0BF-40F7-8889-1F58C6CA2D48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42b8e261a57013442f65fbf997aa3af8d1aba217","datavalue":{"value":{"text":"Combinatorial properties of the bounded knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6495991$C24B2593-7044-4CFB-B2A7-106620190258","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbdcfb30a1b35cff8d93a01012c7c56f6209d13d","datavalue":{"value":"10.17223/20710410/63/8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6495991$88D32A21-22C4-46FE-9E35-4C8AF54957F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a7cff2d23120b3376ce121ad9f75c37c934e520","datavalue":{"value":{"entity-type":"item","numeric-id":6495990,"id":"Q6495990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6495991$84C10242-F360-41BC-A702-051A55D65BB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d976dc20de49560288a9859d1288a2384daafb3c","datavalue":{"value":{"entity-type":"item","numeric-id":4986233,"id":"Q4986233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6495991$4C839862-9940-47CE-A528-9462D6012125","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98b353a958cc9248956b7b038e8ac0f5d18e0298","datavalue":{"value":{"time":"+2024-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6495991$0FE56FEB-E176-4106-AF73-0B8A9610897B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6495991$FC048566-F4BC-4B6C-B0E3-B1AB7E59540C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51d647e27b28911428d1e10e901ad03eba3d6a07","datavalue":{"value":"65-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6495991$A6F79E58-64B2-40ED-A217-A9ABD4A2C6BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f07a6fbe2683ee1dca3dd216359ce28187876925","datavalue":{"value":"7841686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6495991$4029889B-8EEA-4A25-A2CA-501E2F25299F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6495991$80BBE19B-EBE3-40C9-B16D-ED90D2BF6201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6495991$D3A28E74-3C70-492F-9899-E882557129F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6495991$61DF9FB3-852B-4CBA-B1E8-5118FC2F7AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bd7d48c8ab386da7753ea27de549d38306886f2","datavalue":{"value":"coefficient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6495991$C7F95F66-6F9A-493A-8675-9C5BE3CB0351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b399e80d32f01f0e5ecb7d27abf0eef31abf6cda","datavalue":{"value":"deduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6495991$51F65C90-2C0A-405F-8851-13A23F8272E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b8894dbdfd3cb3d807881f7b26d08b6a31b97b7","datavalue":{"value":"decomposition methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q6495991$AD2C6936-544F-4ED1-A94B-ADA955BE0CD6","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":"Q6495991$CCE36D62-3D35-4D04-83FC-A2D36E4FBFCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a60ac17bf9712ac3bad92e15d1168adb03522f","datavalue":{"value":{"entity-type":"item","numeric-id":2278226,"id":"Q2278226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166e243e25921574247345df04c3a36bcbb94ef1","datavalue":{"value":{"amount":"+0.8652777075767517","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":"Q6495991$53EB65AA-A00F-4738-8EF0-951D721D2C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da081d48f19d38020ff66a185b7b894795b6fe04","datavalue":{"value":{"entity-type":"item","numeric-id":1994094,"id":"Q1994094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09101fc3a016418222eae9e5d7865dccb547d46","datavalue":{"value":{"amount":"+0.8318309187889099","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":"Q6495991$8C7C4EDD-A903-466B-AF7E-237874C1D73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce3afd090313db3bc782643b73926688ae47b43","datavalue":{"value":{"entity-type":"item","numeric-id":3321838,"id":"Q3321838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e3938b31024002025acdf9c353d72dc9086631c","datavalue":{"value":{"amount":"+0.7868838310241699","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":"Q6495991$16F5B38E-D167-4153-A9C2-51BC581B6626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167c830db28cfe20eda830c0b3a7bc0d4545d7f2","datavalue":{"value":{"entity-type":"item","numeric-id":1319356,"id":"Q1319356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09dcdcad782c1f7eae0727a9ae654f7b6ad4819d","datavalue":{"value":{"amount":"+0.777982234954834","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":"Q6495991$9D5A6D35-8CEC-4576-A860-17431BA7F08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03cdc440c1cfbfbe19e4941f22902f3376631e23","datavalue":{"value":{"entity-type":"item","numeric-id":3471851,"id":"Q3471851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86cae62a82a97fc6e096f7b29794a1aabfc753de","datavalue":{"value":{"amount":"+0.7720739245414734","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":"Q6495991$F8F94C24-0395-4002-B94F-99787F647D54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial properties of the bounded knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_properties_of_the_bounded_knapsack_problem"}}}}}