{"entities":{"Q4835455":{"pageid":6865035,"ns":120,"title":"Item:Q4835455","lastrevid":41136732,"modified":"2025-04-18T11:13:49Z","type":"item","id":"Q4835455","labels":{"en":{"language":"en","value":"A Branch and Bound Algorithm for Integer Quadratic Knapsack Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 760375"}},"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":"Q4835455$2921F3BC-1B8C-400C-BAFF-2FB7A9537CB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e38b452bc2b5734c93e56e0fdc349b17c0cec4d","datavalue":{"value":{"text":"A Branch and Bound Algorithm for Integer Quadratic Knapsack Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4835455$8528798F-658B-4E53-9EE1-AE0428E693DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"093715ee2b4f60ffaa380d75dc89ed2d00e584f7","datavalue":{"value":"0822.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4835455$F07B30DB-937A-4267-92F2-7BFFB5374579","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cf537d0777b0819b8e3c9d78475fd2a051c44be","datavalue":{"value":{"entity-type":"item","numeric-id":238139,"id":"Q238139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4835455$7C86A0EA-E7E1-465E-8CA8-40E9D405E9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3c02d5066c26ab702a432af9957db5886896f81","datavalue":{"value":{"entity-type":"item","numeric-id":238140,"id":"Q238140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4835455$F474700C-3A18-4462-9717-0BA6449ADE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26e770b7fbe010097f5989e4cfc1f6800c6309a0","datavalue":{"value":{"entity-type":"item","numeric-id":1296021,"id":"Q1296021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4835455$8571DAA1-5722-47C1-8A0E-CCB4FF5F9353","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c9091a62d0c5c5ee71c1c7c1d6be90c878d111e","datavalue":{"value":{"entity-type":"item","numeric-id":3993661,"id":"Q3993661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4835455$3790E1A8-B853-45A4-95E9-46EA6F36A462","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4801b0926d260b68e537056322fa1722711d8c5","datavalue":{"value":{"time":"+1995-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4835455$73404140-7205-40B3-8634-452B4081DE6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4835455$624721F1-1E76-4D8B-9B21-9BA5DA2331E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4835455$884C68DF-F865-4237-AC45-24D3DBD3819E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dff32744c32ebec9d8d5428955ea6908609ff59","datavalue":{"value":"760375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4835455$592C216E-CBA5-496D-A1E0-A6D145FAB957","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4835455$2A239CD7-CA93-4BF8-A63B-1C3EAB6B6071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6414af46b2dbe221371934ce15df8066cef64fc","datavalue":{"value":"separable convex quadratic knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q4835455$1AF1318D-44FD-4E4C-B3D7-E78F1A5C36BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be6c24aa804f93b31bd8d2c801177c00ad8cfe7d","datavalue":{"value":"lower and upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4835455$B0559E14-FF5E-48E1-9C05-5F270685D705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd0fabe76e00454e555c49f402ec0e0f866e603d","datavalue":{"value":"reoptimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4835455$29225B79-3206-48FE-B385-32D1BD613A14","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":"Q4835455$320FFE27-2C40-4EAA-AA26-6E676D081F21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a061862c31c4069fda9608a8648a650ea7ce8982","datavalue":{"value":"https://doi.org/10.1287/ijoc.7.1.109","type":"string"},"datatype":"url"},"type":"statement","id":"Q4835455$EBCCA6D3-984C-411B-8437-5C9A6C8311BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc40579462f78f76fb216a0d0815011de6e1304e","datavalue":{"value":"W2091971915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4835455$668AFA34-E06F-4532-A046-554910B107E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfbddf35c23226666231f46d9c54cc1a13fca288","datavalue":{"value":"10.1287/IJOC.7.1.109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4835455$115265F3-5BD2-4BCE-9B2B-55534F848962","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89765d802512b1581ed69daf5b52645ef9c82fd7","datavalue":{"value":{"entity-type":"item","numeric-id":2076914,"id":"Q2076914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81450869b77be2b398e5593e9a2a471c170e3a42","datavalue":{"value":{"amount":"+0.9673474","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":"Q4835455$D189EE2D-6D24-4A79-8B2B-8F62C5015A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea81487afe3eb2130f3decdc39515f80f8e0065","datavalue":{"value":{"entity-type":"item","numeric-id":5448795,"id":"Q5448795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db05a23ddb4a8b642d6a8f44f2cabd5ebeaaf2c7","datavalue":{"value":{"amount":"+0.96199244","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":"Q4835455$DC96961E-40B4-48DF-85DB-B7F401D5F4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abf8c41a9845690d2271bda9ea5ef703471c5f59","datavalue":{"value":{"entity-type":"item","numeric-id":3754439,"id":"Q3754439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b164540643037a285cb3bea6b9598f02be959cc","datavalue":{"value":{"amount":"+0.95358485","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":"Q4835455$2EBF8360-1EEB-408B-8AAA-04DB6276C835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1918bead1d433fd017ae0e258c45c41185291914","datavalue":{"value":{"entity-type":"item","numeric-id":2673234,"id":"Q2673234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848c972700e6aa0083f291d0c6db0092fe3f0931","datavalue":{"value":{"amount":"+0.94987","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":"Q4835455$127C962E-B522-468C-94E7-4A2D7EFB82A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f10b9698450d7519ff490c3dad8ca2bf4df0bac","datavalue":{"value":{"entity-type":"item","numeric-id":5436249,"id":"Q5436249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce47922bc1611e9a6a046cd0b6f3d0663eb56c2b","datavalue":{"value":{"amount":"+0.9472426","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":"Q4835455$F42218AF-FA04-40FF-BDA9-B99C164E3E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38476672c95e0a141666bb989a17e9b73eb5b57e","datavalue":{"value":{"entity-type":"item","numeric-id":2994046,"id":"Q2994046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"477e78ed17a768ec3a8ae266c3dbf748231c0f1c","datavalue":{"value":{"amount":"+0.930423","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":"Q4835455$099C3453-06C5-4AB1-8597-7C233CC282DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd4b064c7f8799f8de4d75ff398c0391bdfe556","datavalue":{"value":{"entity-type":"item","numeric-id":806968,"id":"Q806968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"205f28e39b121cf972f531d56e73cfcb0d6e2096","datavalue":{"value":{"amount":"+0.9297681","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":"Q4835455$3B9E6E1C-0064-4514-BF8E-A24F801C7EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d191161be5b26fab333a80ea0771e33545ec5f0","datavalue":{"value":{"entity-type":"item","numeric-id":797501,"id":"Q797501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e310e0dc2d0c3c8e54d08c326ebc96637dc599b","datavalue":{"value":{"amount":"+0.9266633","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":"Q4835455$D56BF9B9-3FA4-43D5-B53A-1C9C37C8FAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a30356baa971a565d66c7c6958f3e7b416475c","datavalue":{"value":{"entity-type":"item","numeric-id":4319603,"id":"Q4319603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f4d629bd7d4b89088f288ff4f04a1d9971cb13","datavalue":{"value":{"amount":"+0.92220455","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":"Q4835455$1DBE7E4B-ADEB-413A-8191-9EF9F54CF27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b570a8921df0a4dec7d5f8dac103a78c9fac1ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3059316,"id":"Q3059316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b23883921b49bde3858008892093a165b6f1a4a","datavalue":{"value":{"amount":"+0.92073494","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":"Q4835455$5FA0769C-B48C-4788-8E21-90CD25060E4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4835455","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4835455"}}}}}