{"entities":{"Q4198334":{"pageid":6227935,"ns":120,"title":"Item:Q4198334","lastrevid":32667781,"modified":"2024-03-19T23:50:02Z","type":"item","id":"Q4198334","labels":{"en":{"language":"en","value":"A Branch and Bound Method for the Multiconstraint Zero-One Knapsack Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3639445"}},"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":"Q4198334$E4806F22-0273-45FB-B806-9A154B81B147","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1db472eb881aba40f9b7c3d3a18b1fabfbfcdd2","datavalue":{"value":{"text":"A Branch and Bound Method for the Multiconstraint Zero-One Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4198334$02A5EEDE-C2B2-485B-A571-4880F5F153B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c62a7bb2812699b20935c8e6180f8c644c0106ed","datavalue":{"value":"0411.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198334$EF97C7D4-C0C5-40C5-BFD3-98B670C31934","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d541970d7fc8a725dd249f99cb97ede71983cd9","datavalue":{"value":"10.2307/3009639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198334$D5DA1AB1-73A7-490E-9398-BAD96F93674B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b72f075133a7dc89987335982d8908303189131","datavalue":{"value":{"entity-type":"item","numeric-id":804134,"id":"Q804134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4198334$472979DA-DBD5-49C6-9190-AF9BD15BC685","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4198334$957BCC49-F0A7-453A-8582-8A6D4BE12B55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q4198334$6955E4E6-39F2-4F50-BCFB-5E5EF0FA3679","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198334$B848DBB9-BA3A-4D40-B095-920B700D06F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198334$83F2A990-C4CA-4E6C-B3E7-08409668CD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198334$1A6153B7-E61F-41AA-865C-30CE38FB5DAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d520c53cd9447a1064687c1ae69d9bcfa7ca5d41","datavalue":{"value":"3639445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198334$0B5AF473-A0E8-45A1-89C4-A794758B28C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf8565a899a81e47e7e324b9731342f70e9d3965","datavalue":{"value":"boolean programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198334$12CD8217-5435-4909-A77F-346E90A18FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c3f60d1a5bc95373a6bf5a47110beb9bcfae87d","datavalue":{"value":"Integer Programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198334$ED8D811C-F69A-4B7F-B2B2-7530D81689D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72b5f3ed4d6a19bbffe2e7d716b866c736ee617b","datavalue":{"value":"search process","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198334$BD0F0AE2-C131-4406-AB55-3A3F11382721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb07c4293240c6aa5d6683de88b56afa4dc9668f","datavalue":{"value":"estimation of the upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198334$0C177655-47BF-4196-A9BF-54168521D5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b36efaa5e47488d725e89e5be9b24886b2cbf916","datavalue":{"value":"m-constraint knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198334$EB818CA1-32F1-4CF9-8B68-ED0DA6D36BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd8a514b5720f7b08533e4227ef03967dacbcfdc","datavalue":{"value":"balas method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198334$2C5997DB-F63E-44A4-8BEA-BC5546389A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59c842678f5b6b3e468a508869956d7550d96d25","datavalue":{"value":"generalized knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198334$9668E6D1-DDB7-4545-BFD3-A9F41366FEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c6d62d58a4824335aafd598788882d697a25e53","datavalue":{"value":"branch and bound method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198334$53F0B2C8-7A1C-4F66-B524-8A87D30E3D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2547fe05fc38d862a3c0fa5dd3d72d33319bce3","datavalue":{"value":"computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198334$1F0E4608-6952-4099-B30E-5FF3CBAE9A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9a5c26585cb45095a90b0f9e4da629a1d1fb982","datavalue":{"value":"algorithmic performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198334$0D18E440-739C-4CE2-80CC-4D8B13BAB83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c0b807ce95ffa69c2e1059e1ad6d9ddf7f7d221","datavalue":{"value":"comparison of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4198334$2000C776-6668-4121-8211-5D416A619334","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":"Q4198334$D026D2DC-2E79-46D5-A3ED-4AC4B036CB42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"679065e1a4f581dd4ade685ad13b7ede3795a61e","datavalue":{"value":"https://doi.org/10.2307/3009639","type":"string"},"datatype":"url"},"type":"statement","id":"Q4198334$1F09A0F3-6068-4BD9-9405-B2C8A4104639","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b134ef3d4581baf523d774142f0ba306361bcfd1","datavalue":{"value":"W4256528411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4198334$202F0A01-6A95-46ED-A0AF-DEA5D1BBBEEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4198334","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4198334"}}}}}