{"entities":{"Q2867417":{"pageid":2878137,"ns":120,"title":"Item:Q2867417","lastrevid":51893681,"modified":"2026-01-20T12:04:22Z","type":"item","id":"Q2867417","labels":{"en":{"language":"en","value":"A note on semidefinite relaxation for 0-1 quadratic knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6240549"}},"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":"Q2867417$6F288685-B912-46A5-98FC-16752D941229","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20a208905d84fa4e068b6b87ca13ff1f48a19cff","datavalue":{"value":{"text":"A note on semidefinite relaxation for 0-1 quadratic knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867417$212B4AE6-FDB8-4AC4-94A5-4FCB1F5F4D62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c05e733e701dccbb4cc0e75cf8013a6d3aeb45d","datavalue":{"value":"1307.90154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867417$1247ACA1-8E93-466A-8489-B3568BF22221","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b059c0f7f03d8c13e0624a08675e9a7d28776350","datavalue":{"value":"10.1080/10556788.2011.627586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867417$0A1AEF18-872F-4ED7-A0E3-48E4830DE249","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"560b081c758712ac1c2cdc8f5e41d1182130f9fb","datavalue":{"value":{"entity-type":"item","numeric-id":384211,"id":"Q384211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867417$00AE6C22-A771-432D-8EC9-FAA962AF894D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75897571940ab25c6b9c4fbeac7e6c34a6bf10ec","datavalue":{"value":{"entity-type":"item","numeric-id":162472,"id":"Q162472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867417$E80DCA88-31C6-4C88-9F19-E2F36288A441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73d3643cf487e77c512e8a05c1c49b8e2f0f3066","datavalue":{"value":{"entity-type":"item","numeric-id":864721,"id":"Q864721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867417$BBD32524-C9AD-4229-A7D4-593EAD0C5D25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2f1fb0bb823de7c85c0e6b790ab9a70856742d2","datavalue":{"value":{"time":"+2013-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867417$98ADDEB5-663F-4D24-B8D5-828D1E18EB4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867417$0F2B8F0D-5ECD-4CDA-8F5F-CDDD451D68D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867417$367434A1-D575-4C08-8A2F-D9A63EFF9D2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fea1db867c14d8d09a008e5eb2dc339932239127","datavalue":{"value":"6240549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867417$21251FE4-F3D8-4B90-9FF0-17DEBF60835A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15d2154a6c4346fae75e55b3f3ee9146e36fafea","datavalue":{"value":"0-1 quadratic knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867417$4F03DB04-D559-4B3C-8760-51D261D88206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c316d6d4e9b3ee53decef76fac98d41573c6950","datavalue":{"value":"Lagrangian dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867417$392BD029-0207-4540-805D-AAB0B19D5141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1327823eb1c7b060d29ab3b24c89a887dd38cccf","datavalue":{"value":"SDP relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867417$65A87FA1-F186-44AD-BA1C-514CEF1B2A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad0fdc5cafa1d69bed8dc27a3909bf404eb8df30","datavalue":{"value":"uniqueness of optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2867417$1DDA581D-1EB9-4A8D-B636-BF57938EDC98","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b294c652f6bdc96cb4c46ac724bec58942350950","datavalue":{"value":"Q57445423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867417$301EC9F0-C314-4858-8537-1574A5B9C672","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":"Q2867417$88D6C4B4-8081-42CD-A6E4-5846E3AD10C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"848689988cbd48984bbc0f161a68e3cccf4b0735","datavalue":{"value":"https://doi.org/10.1080/10556788.2011.627586","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867417$9E34F354-2549-49C0-9343-C930D63CE224","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"742261cad9d68bb7c2a69127c0f72cac809351f4","datavalue":{"value":"W1997679962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867417$1D9E3A39-80AD-4B63-B5B8-B2F67EA635A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7044f3e97c60e8e88ea678cbe40168f7f5d432","datavalue":{"value":{"entity-type":"item","numeric-id":703909,"id":"Q703909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867417$A4DF9CED-AAC2-4EB3-9B92-8428F3A5C289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c728f00926759a14e47cf3124c183d24938cf7fe","datavalue":{"value":{"entity-type":"item","numeric-id":1806683,"id":"Q1806683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867417$BF63EB1A-3114-4D62-9781-3510AA21509A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af6b57f75317319316b831d679b15960c90770f","datavalue":{"value":{"entity-type":"item","numeric-id":4427369,"id":"Q4427369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867417$2933EBE5-7B47-4E57-9F90-00F752343BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d5db05e285e3c12cd17d22076b75bd29dbf173","datavalue":{"value":{"entity-type":"item","numeric-id":1824552,"id":"Q1824552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867417$87DB7CE1-C626-48DC-B215-3E3E1251320E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81738ef4dc913499bf4e81070a1ea9ab3ec63e17","datavalue":{"value":{"entity-type":"item","numeric-id":3912370,"id":"Q3912370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867417$523B1047-DDA4-4843-B98C-57776BF6DCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592f42e6538870b38db87a4f97418463e61ce53","datavalue":{"value":{"entity-type":"item","numeric-id":1583699,"id":"Q1583699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867417$98330729-C733-468D-8325-D135A2973B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4752a43425f5a73343c01e6097f4f4fd687e655","datavalue":{"value":{"entity-type":"item","numeric-id":2492705,"id":"Q2492705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867417$4A82A49E-FBC5-41C9-925D-84DE4C083FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c6608bcad6488a24c4697af5baa124897418e0","datavalue":{"value":{"entity-type":"item","numeric-id":1268265,"id":"Q1268265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867417$10441699-44CA-449B-ADAB-5616E315F5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ff15631c44ccf26d9f412a66e82f7bcf3f094e","datavalue":{"value":{"entity-type":"item","numeric-id":875597,"id":"Q875597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867417$6035D77D-B14F-4177-BD20-944C8CAE7EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a529ec83da571151d5f5af825817c76c5025c2","datavalue":{"value":{"entity-type":"item","numeric-id":1058989,"id":"Q1058989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867417$0C0465D9-BCD8-498D-8C31-AFC501C8DF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c284590bc54b15504ee7ef08bfc376a858c28177","datavalue":{"value":{"entity-type":"item","numeric-id":5704145,"id":"Q5704145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867417$7DFDAEF9-AE04-4FBE-A791-0EEFA6C1BF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c70a1e803bca14c8006d55aacc82fece0707f8","datavalue":{"value":{"entity-type":"item","numeric-id":3169124,"id":"Q3169124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867417$32A7F3FC-83F9-4170-8368-9A078AB2B554","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867417$8CB355D4-82EA-4CC5-BB70-826BD077AD75","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5523442a5d7314b11f01c1c300aaa2f9bcec799","datavalue":{"value":{"entity-type":"item","numeric-id":1583699,"id":"Q1583699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b15c649262c3a7e2ba948da76159f587a04da28d","datavalue":{"value":{"amount":"+0.8520209789276123","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":"Q2867417$9349FC6E-2921-46BA-85FB-854AE6082FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c07d925ea382a5f545a9224f80e9236288ab30","datavalue":{"value":{"entity-type":"item","numeric-id":2835673,"id":"Q2835673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6867411c4b8a5cfa5304f859036baff090d2a974","datavalue":{"value":{"amount":"+0.8251975178718567","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":"Q2867417$0E9045A5-A284-49D5-87C5-0DA25A1F1237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dfc500c21228dd1c1812f9d61f87fb47d841347","datavalue":{"value":{"entity-type":"item","numeric-id":4807171,"id":"Q4807171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e47f003d08c1b12270079469efe799eb11ef9a","datavalue":{"value":{"amount":"+0.8036276698112488","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":"Q2867417$6CA9D8C9-2ED7-4472-8054-88FB1A23D32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b02e60b696ac22274bfcd2e3f3ecfef32e7634e","datavalue":{"value":{"entity-type":"item","numeric-id":1905964,"id":"Q1905964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2055fa6fb49208b6462564ffbe1f374f64532c2e","datavalue":{"value":{"amount":"+0.8032389283180237","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":"Q2867417$CDF7F191-74F2-4CF6-A989-F6E5A5F9ED73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f60937a43a20fec72fd2039fc31b5a2346f15df8","datavalue":{"value":{"entity-type":"item","numeric-id":1575069,"id":"Q1575069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2686de815bbbe5831727a82784921d1d2b542b3b","datavalue":{"value":{"amount":"+0.8032316565513611","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":"Q2867417$96198049-1A0A-451F-ABE9-4C182FDB5553","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867417","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867417"}}}}}