{"entities":{"Q4928469":{"pageid":6958051,"ns":120,"title":"Item:Q4928469","lastrevid":41668180,"modified":"2025-05-06T23:37:24Z","type":"item","id":"Q4928469","labels":{"en":{"language":"en","value":"An Improved Knapsack Solver for Column Generation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6176238"}},"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":"Q4928469$FA7C8EBE-9717-4E59-8C51-A041A51D4B75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2b83c3af098dd78ece046c5b4c92fd7b8ee39f6","datavalue":{"value":{"text":"An Improved Knapsack Solver for Column Generation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4928469$3AEA64B7-5B4B-4821-80E1-CA155CFF3FC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e40f0f68001746eb8c74f7fad2b1b2e28a6f877b","datavalue":{"value":"1344.68287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928469$B570A0E0-3FE5-4FE6-A04F-459FCC88C75E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c910c0b8fe594a5085691b85207eb42b6ac5a54","datavalue":{"value":"10.1007/978-3-642-38536-0_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928469$87ADDF36-9E74-4DC1-AA2E-02BD9206F9BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aebdbeb08d1ff90e61a30236e5c12c35c848ec03","datavalue":{"value":{"entity-type":"item","numeric-id":2912751,"id":"Q2912751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928469$D5DF005E-D5D6-4543-8D75-24C871805F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928469$D0A85D0F-ECA4-4AD4-82EE-E2199F409FDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4928469$FED1873E-7144-417C-8520-042143F4C0D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b84d2a34981f1c1a0d0fb543ea5aabc14a21194b","datavalue":{"value":{"time":"+2013-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4928469$43A3A2B8-E778-4B21-A5C8-2253AFEC5BE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928469$A8B323F3-1F08-4FCE-A0BE-FB4900A523B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928469$77BB7766-BC81-435A-9601-1FD6690ACD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928469$1763E4EC-009B-4482-A5E8-765F6E6079FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adf50040fc51ea22ba609b11f36934ff6bee6513","datavalue":{"value":"6176238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928469$8B81CF11-2331-44B1-B94D-0968E095FCD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928469$629C578A-DE07-46B3-97DB-A963DD9E7FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13e23fe8a52a5f2efd5228da6a60c21272e64686","datavalue":{"value":"unbounded knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928469$A037B331-80C6-425A-AA32-60C371AB9585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824168b1c2b3210319103eb6b26fcfa355daa632","datavalue":{"value":"bounded knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928469$8E131F2E-4378-40FB-991E-A21C647D9422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8096ae9f5e8e69fc1e360db486704384e916050","datavalue":{"value":"variable-sized bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928469$991E1011-FD50-4773-93E3-D3EC7FBB7C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4928469$D4091761-4C63-4AFD-9CA8-834F2F006B75","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":"Q4928469$BF7D189C-BF68-4095-9A98-E1237ED11E6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e4e4dc54b0dd88630cdf094efe059299c7a55bd","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38536-0_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q4928469$A9C9FA84-FAB1-4E78-AD18-74FF7C0847A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae0f04479336c2f340bf22d6d77c2c81b085526c","datavalue":{"value":"W2244377482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4928469$158E3830-5452-428C-964D-9B71CEB65664","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e636d1de9963c5fe82075d4b21a407eb0cfc841","datavalue":{"value":{"entity-type":"item","numeric-id":969718,"id":"Q969718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4438d262fa42ed191385ed4f3c4a72abeb096b06","datavalue":{"value":{"amount":"+0.9159903","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":"Q4928469$85E70509-EF5E-48BD-AD01-364944D68A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21229b713373fe0c1e5cc101b80119e3c171a356","datavalue":{"value":{"entity-type":"item","numeric-id":2892278,"id":"Q2892278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f6c6442224b6efa93ff28a0d829d082372ea9b","datavalue":{"value":{"amount":"+0.87697816","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":"Q4928469$91D60DEA-DFB2-431D-9ED6-CA1D38FA61AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d893a0fdbb3d7dbed0f570d066ff27b1ddf8918","datavalue":{"value":{"entity-type":"item","numeric-id":2246190,"id":"Q2246190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01d04b2ca48eaacb9930d44abed73be20b32b97d","datavalue":{"value":{"amount":"+0.872462","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":"Q4928469$320A463A-8A87-4BD5-8B87-C7B1338C051F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31fd720b3a5bd1be086f41babcd3b7c254df0a39","datavalue":{"value":{"entity-type":"item","numeric-id":834182,"id":"Q834182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0a5e128674ac11b72d86e035ee6c6c7d0fb665","datavalue":{"value":{"amount":"+0.87176096","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":"Q4928469$43A67AB3-25BA-465E-B9E3-23F755ABA701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17773ae5a6631b03fa6cdcbc2c09020396193a7a","datavalue":{"value":{"entity-type":"item","numeric-id":2643963,"id":"Q2643963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e4c35752db7f0f7747a8b98830335b00feb5eb7","datavalue":{"value":{"amount":"+0.87141937","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":"Q4928469$15DDFAF1-583E-4E39-AFCA-DDD60C471932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b48a023f792a284f19eb7b64f24e59d8fe9cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1652300,"id":"Q1652300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbb6e9320056fc453e8ec773a91b05bd0be06621","datavalue":{"value":{"amount":"+0.86838454","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":"Q4928469$2FD7EC42-970A-407B-AF50-DFF63EF18CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7db5e939172cfcd9e38f67cd70c9989d75f6bec0","datavalue":{"value":{"entity-type":"item","numeric-id":1665694,"id":"Q1665694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"011b5ff1514c43d1f85124dc893b6398987719d3","datavalue":{"value":{"amount":"+0.867379","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":"Q4928469$B64875C3-DC76-4776-AA47-18851A21EB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3104940f01a18ed71a60f70590297ba7f047b510","datavalue":{"value":{"entity-type":"item","numeric-id":4450558,"id":"Q4450558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a19ce590b130331df92f394ed98a465a27924f2","datavalue":{"value":{"amount":"+0.8597913","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":"Q4928469$506263CD-118F-4C29-9E1C-42BC87B18099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d98b7628acfc2fb7e8d1b29d275ffe1bc85b6c6","datavalue":{"value":{"entity-type":"item","numeric-id":1041402,"id":"Q1041402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c22470d672a57a0fbf34892fd4c4f4d8db8624dd","datavalue":{"value":{"amount":"+0.85937923","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":"Q4928469$C99065F0-4A4D-4609-9B60-562558EF2CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29987ca0f7eecf910d828208cd3985eea2ba25dd","datavalue":{"value":{"entity-type":"item","numeric-id":1863851,"id":"Q1863851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3ea9b2ffd8c7e99ed95e9c1ca6816200706a241","datavalue":{"value":{"amount":"+0.85744226","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":"Q4928469$EA4093A0-07B2-4033-982F-EFB66F102F2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4928469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4928469"}}}}}