{"entities":{"Q5084602":{"pageid":7114178,"ns":120,"title":"Item:Q5084602","lastrevid":91514237,"modified":"2026-06-04T23:21:59Z","type":"item","id":"Q5084602","labels":{"en":{"language":"en","value":"Multivariable Branching: A 0-1 Knapsack Problem Case Study"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7549338"}},"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":"Q5084602$FC14261D-CB6F-4717-A3B9-B480EC8C2401","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1a47412ae30e83efed809621c0525937dcff217","datavalue":{"value":{"text":"Multivariable Branching: A 0-1 Knapsack Problem Case Study","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5084602$3A71E407-EB8A-47AF-BF18-EDDC23F5C89F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be81ba1dadc366042262e90ae17b2284ffa06c1","datavalue":{"value":{"entity-type":"item","numeric-id":260056,"id":"Q260056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$BFAE21E9-B1F4-4927-A4E3-61D94403490A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfc1a42b1f9d24440a42c90ff9174cfa6f7025e0","datavalue":{"value":{"entity-type":"item","numeric-id":291040,"id":"Q291040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$4BF21ABF-D6E0-41EF-B066-FC583B80903F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74d443459ea69034427e7e35e307e316372f4476","datavalue":{"value":{"entity-type":"item","numeric-id":163010,"id":"Q163010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$5E3D19B8-9206-4134-B66F-A31CC587D5D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$0C0CDF75-D2DA-46CF-8C1C-D536FBD293DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42133c80abded9eae6bd11bfdbca607bf0fc1dc3","datavalue":{"value":{"time":"+2022-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5084602$6C996EE7-443A-4B72-BF8E-244DF7B434BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5084602$35FEA3A5-9297-43B5-A082-B80436C033B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"099d2d60b3318c7aa8396bdb67b24bfc1a480c4f","datavalue":{"value":"7549338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5084602$13C154F1-CD1E-4D25-AF13-890E60CC9612","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18fbf4da4d18812aca4302e3ad936ca1c987b3a","datavalue":{"value":"0-1 knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5084602$5D9BFBE4-197E-4C4E-8ED5-05655A2467F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5084602$D61B7171-5809-41B8-8402-019E0F96FE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17750cdb039a5abbb0ed1dab7a7e1ce30c2a99cd","datavalue":{"value":"multivariable branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5084602$19B0B200-24DD-4C3D-BABD-088EB69B083F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fad52c744d01791319d4889101d7a384fc69cf94","datavalue":{"value":"branching scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5084602$916FDF2D-7CFE-4062-B84A-072D34774C11","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$44F7E3C4-FB6A-47C6-9BE5-CF6A7F382A58","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":"Q5084602$A9B1B238-5E82-4A80-8BF6-48DDED496344","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"908bef501a8362a3f0211b5ec39409c8b181533b","datavalue":{"value":"https://doi.org/10.1287/ijoc.2020.1052","type":"string"},"datatype":"url"},"type":"statement","id":"Q5084602$68F71414-52E0-4F59-A6CF-79EFD00C8526","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52b8c4b35d2ca100c5054a76eeb038ccc6ef9b41","datavalue":{"value":"W3127891248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5084602$E22DB4B6-92A6-40E0-9CA3-89B3ED5D7790","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd728aff347e40bf1d99bd0a1a2a412a87058f7b","datavalue":{"value":{"entity-type":"item","numeric-id":697562,"id":"Q697562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$724067B4-6661-4D7B-8B75-01DE4BC9B3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9093e089276382fe7a667726599803a633a2c677","datavalue":{"value":{"entity-type":"item","numeric-id":5241193,"id":"Q5241193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$F3D794CE-935D-4C6C-BA40-0BAEEB18B4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f273fcbe7190b965bc90b5bf8aaa4289199dcac2","datavalue":{"value":{"entity-type":"item","numeric-id":1886796,"id":"Q1886796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$951B1BA3-EEB8-43C3-99AB-F08F11FF707B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec650ca91e556e98517ced4786276ab75794a389","datavalue":{"value":{"entity-type":"item","numeric-id":5387617,"id":"Q5387617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$BCE4BD32-72E5-4E3C-B445-75265C55F867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"430682ab58bf3dc42f5c975d37570872c593f9d3","datavalue":{"value":{"entity-type":"item","numeric-id":4191855,"id":"Q4191855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$844EEA30-D1B3-4FEA-B1F5-355EA03C517C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560d89cdff9e900adf3caa206bfdc6d854d2cd44","datavalue":{"value":{"entity-type":"item","numeric-id":5642449,"id":"Q5642449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$E109AA9D-CD61-4F40-8FFA-5757AE6E58C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf932f7a745e3c0670703b24bf9bff227c318dd6","datavalue":{"value":{"entity-type":"item","numeric-id":4922902,"id":"Q4922902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$85C8C1A2-432C-49F2-A959-66EC338EF9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad60d685ae5ce1a89f7ede0e1ea264dd6127679","datavalue":{"value":{"entity-type":"item","numeric-id":3893671,"id":"Q3893671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$B7F92AE7-1258-41F4-9E04-A8F0D76C17B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe6e4f7101950128af43a7f06e001055f5f11e3","datavalue":{"value":{"entity-type":"item","numeric-id":320816,"id":"Q320816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$CF317417-CB3B-4091-B23C-9EA7B3B14A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$21763D0B-FFD0-4842-9FE5-D183C4F4883B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9915172cf09c30d1e14a05182bda89bd9a972495","datavalue":{"value":{"entity-type":"item","numeric-id":4136935,"id":"Q4136935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$1E85A1DF-5DBC-4835-931D-F6F5664B1C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e491f62297275a2cc3a8acee189891b9b9a54d7","datavalue":{"value":{"entity-type":"item","numeric-id":834182,"id":"Q834182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$EFC5FA3F-72EC-4D6A-BC3F-D1963AA05C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab40a8239685dbf77c7e24c55373bc52bb4d07ab","datavalue":{"value":{"entity-type":"item","numeric-id":3284268,"id":"Q3284268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$4926D201-BD59-4BBC-9E7A-A8AA34E03FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$53B40169-E871-4235-A1C9-0EA8FFCAC764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e7585ecb66700fdd6a9d8fa3c7d85a631230795","datavalue":{"value":{"entity-type":"item","numeric-id":4427374,"id":"Q4427374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$1BC75FE3-EC75-4A6E-A79C-D859DE53923D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3dc626824c16d0ec908dda2932f6af69ced2832","datavalue":{"value":{"entity-type":"item","numeric-id":2408515,"id":"Q2408515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$81B9DFFF-657A-4799-8111-B0B5398296A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb6d6f2175021b9c08142a211aae6696f6769d7","datavalue":{"value":{"entity-type":"item","numeric-id":5739140,"id":"Q5739140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$79A269A5-093F-4364-A5D7-638F2D3AF1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e9ded7e964a85dff0ad311791cefe0338a3232","datavalue":{"value":{"entity-type":"item","numeric-id":1751150,"id":"Q1751150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$8CB532D0-5D1F-4765-AA57-7AEB04DB582B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8bbece95c375f84e31e9215c8180330e8ed005","datavalue":{"value":{"entity-type":"item","numeric-id":1772862,"id":"Q1772862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5084602$DF09BFA6-6E2F-434E-A58F-E21142C4DB64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcf9c75d08bc9493600b59619638a78ae8a36941","datavalue":{"value":"10.1287/IJOC.2020.1052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5084602$0F52AE01-09E0-4BA5-B2D1-9668EF829B5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e859399895bad162e86614d693f339fab2836c4f","datavalue":{"value":{"entity-type":"item","numeric-id":1433165,"id":"Q1433165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"218b5f216000ed6ac6e66d1e2023378f65e6df52","datavalue":{"value":{"amount":"+0.7772994637489319","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":"Q5084602$072D3D6F-6E89-4A91-A502-7B9158CEA8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cc93cee58cd9f7072dda041819ae9f884493127","datavalue":{"value":{"entity-type":"item","numeric-id":2235165,"id":"Q2235165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffc966dd117af096288b26bfd5a9a07041c74501","datavalue":{"value":{"amount":"+0.7727950215339661","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":"Q5084602$36F04691-C44D-4605-BFB7-A435860A9572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ba80bc3db4f4e7f7b36b850ac287e65cbbfbfd0","datavalue":{"value":{"entity-type":"item","numeric-id":1683695,"id":"Q1683695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cfff6b0d245ba83a24b579a41a3ef67d9b7df71","datavalue":{"value":{"amount":"+0.772706151008606","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":"Q5084602$BAC132B6-CF42-4C8F-A844-F3D12EAC147C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3621fe8782ef76e31f70b5d59876722468be37f","datavalue":{"value":{"entity-type":"item","numeric-id":1969464,"id":"Q1969464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9311a7edad2b000f5fcf25aee981358592ae1c0c","datavalue":{"value":{"amount":"+0.7705698013305664","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":"Q5084602$A4CB88BA-6926-487E-BE26-E3C294509105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27cda82e309a95c0032018917d8b91f961e2a93","datavalue":{"value":{"entity-type":"item","numeric-id":6041109,"id":"Q6041109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"997263921cc4af5355ae7b2b1bc570739c825b98","datavalue":{"value":{"amount":"+0.7651728391647339","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":"Q5084602$A3F163E5-03CA-412E-A09C-BAE97BB3264E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multivariable Branching: A 0-1 Knapsack Problem Case Study","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multivariable_Branching:_A_0-1_Knapsack_Problem_Case_Study"}}}}}