{"entities":{"Q1156694":{"pageid":1167443,"ns":120,"title":"Item:Q1156694","lastrevid":69756318,"modified":"2026-04-13T09:10:38Z","type":"item","id":"Q1156694","labels":{"en":{"language":"en","value":"An algorithm for the solution of the 0-1 knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3735549"}},"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":"Q1156694$28F76E56-789B-4AB4-9C5A-86A5BD59F62C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c08198898cc90294015adc729bde539ff7c16945","datavalue":{"value":{"text":"An algorithm for the solution of the 0-1 knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1156694$C0859B83-A504-4028-902D-80F1DEC4C8D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9d06921e220413992d5e82e31b9989ae3ccfeb6","datavalue":{"value":"0468.90045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156694$6A6004FA-56DE-4995-8FFA-68DC3B1AE15D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2aac24ad22ba5121b009665284c9c64d3826064d","datavalue":{"value":"10.1007/BF02241754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156694$08946C39-2A35-4E29-9309-9110206CB39A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f4b2bb6cea14033e8b3ae00e7676cc6f2c80884","datavalue":{"value":{"entity-type":"item","numeric-id":1127218,"id":"Q1127218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156694$D034F703-BF70-43CF-AF1A-A320DDAFDE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"943264979dd938b75e7aba9d15a7fd2060abfbcf","datavalue":{"value":{"entity-type":"item","numeric-id":338864,"id":"Q338864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156694$83C5FC74-C399-4675-AADE-F09EF9204A6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156694$D56CC2BF-EF9D-4690-A0C8-5B74CF85BDA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1156694$80480F8F-7363-4CE3-A697-5D4B7BE56E6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156694$F22EFA3E-6DD1-4659-A2ED-9437BAADCAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156694$BC71B47B-EB7F-4573-B569-6B73177FDAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156694$2B25034E-397B-4C04-A78F-CC106637B8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156694$88C48907-073E-415F-90C7-BAC11DB83403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1f929cf999ef42d4a67de7dc9f9eb2d1d7d5eb5","datavalue":{"value":"90-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156694$6B33C3DA-38F5-45AB-879F-B6CC34890859","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18fdb1ea1ead2ff27d23d43fd0d112a73494ce74","datavalue":{"value":"3735549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156694$6719A511-D535-45F6-BA74-A29DC89D6BF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18fbf4da4d18812aca4302e3ad936ca1c987b3a","datavalue":{"value":"0-1 knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156694$4A7840E7-857E-4A03-85D7-40B88433D14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cdb46bfc915959372e8dfff4fcbf9f218db7ba0","datavalue":{"value":"implicit enumeration algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156694$EB7FDF80-2667-4853-BB8F-BFD7AAF5D50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61c09800f528c402224d896a4c3fecd431a67f48","datavalue":{"value":"FPK 79","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156694$39A3E345-6EB1-49D8-BFAE-6A32ECC23067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156694$837B908D-560C-4F7B-99CF-3455269CCDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156694$D5195288-9F30-49F4-92A7-9BC7E630E4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0baf7dcaf093a576d3aab08bf0a0edd5c38a4d81","datavalue":{"value":"binary knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156694$696ED20C-404C-400A-A5F8-6DCB19D8F2C9","rank":"normal"}],"P1463":[{"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":"Q1156694$E1E734BD-D31E-4417-A11B-D359C1ACD8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b0fc6f8fd0b6ac68ea5b1ea97e568e9415a23d63","datavalue":{"value":{"entity-type":"item","numeric-id":37554,"id":"Q37554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156694$7065D723-B930-426C-ADD5-1349CE7E2E28","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":"Q1156694$5BA97B80-7F70-47FD-A952-D0679900AFED","rank":"normal"}],"P223":[{"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":"Q1156694$D72127C2-5F2E-449F-8385-4371E0CC5B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a8fcd37d0858de62c4bae11a54d470a9466f7b","datavalue":{"value":{"entity-type":"item","numeric-id":4074670,"id":"Q4074670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156694$03FE4DC6-AA87-4510-9FAD-118CD9FADFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2feac48b71060d573c257bc2931ecb64db818d06","datavalue":{"value":{"entity-type":"item","numeric-id":3942412,"id":"Q3942412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156694$D97FC473-C147-41EE-B501-C367063E8AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a0a79f2b8ab65e0afb5757e806d06c3e9a52de","datavalue":{"value":{"entity-type":"item","numeric-id":5585877,"id":"Q5585877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156694$131781E7-C8E7-4B42-90BD-E46828EC96E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156694$D1AE1985-1521-4266-98B7-3ED8228B8C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fd6d18dae45b9388d4a2504d92b3397d8eed2b","datavalue":{"value":{"entity-type":"item","numeric-id":1251184,"id":"Q1251184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156694$7458CD23-E805-4994-954D-859734364EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1055a33079c42986db819c96b434614d11dc42","datavalue":{"value":{"entity-type":"item","numeric-id":4167589,"id":"Q4167589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156694$3F0450A7-9619-4F26-8DDC-4D0A65A62814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26beabcf0ec61f36d9c4e539f902eab8ca3272c7","datavalue":{"value":{"entity-type":"item","numeric-id":4085490,"id":"Q4085490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156694$8017D98A-9FB1-41CA-8E44-80FA506093BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf2714b2385ea91e0eb38a6730265dec74585468","datavalue":{"value":{"entity-type":"item","numeric-id":4148946,"id":"Q4148946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156694$6F323E4D-A75F-4218-8288-D13A36936A8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a72d2fca97f95927cc2f5f7af3f3fbe3db541fee","datavalue":{"value":"https://doi.org/10.1007/bf02241754","type":"string"},"datatype":"url"},"type":"statement","id":"Q1156694$DA10252A-E88B-47AE-A6B3-41302C00853B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efaafbcf0bd292b74e67dfd144b1cea286b5680d","datavalue":{"value":"W1492845317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156694$8EFABD9C-23B5-499D-9A8C-BAE149E54242","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for the solution of the 0-1 knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_the_solution_of_the_0-1_knapsack_problem"}}}}}