{"entities":{"Q6149387":{"pageid":13283694,"ns":120,"title":"Item:Q6149387","lastrevid":58719990,"modified":"2026-04-06T11:20:40Z","type":"item","id":"Q6149387","labels":{"en":{"language":"en","value":"A Feasible Method for Solving an SDP Relaxation of the Quadratic Knapsack Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7812912"}},"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":"Q6149387$F91CAF95-9A9D-4CC7-B630-39951B57D8DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bab30be80c81a47a3c08677f8068b5cb05e5966","datavalue":{"value":{"text":"A Feasible Method for Solving an SDP Relaxation of the Quadratic Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6149387$33545311-EF29-4E66-8C88-F454486EBA19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da21fb87d0a7ac9f5911d61f84392c091977a279","datavalue":{"value":{"entity-type":"item","numeric-id":2209887,"id":"Q2209887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149387$AC95E0BF-8A5C-47EB-AB1D-7B6CD8323480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8275ce0acfd55b97e46bfd484354b9421e319ae9","datavalue":{"value":{"entity-type":"item","numeric-id":241755,"id":"Q241755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149387$BB338384-D80A-43D7-A904-E2DD3CFB58AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149387$0E4D9E6E-D22F-4E16-B7C9-559716BB3E2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c36f49e8b4c980a4dd1d9ff655af85a597603033","datavalue":{"value":{"time":"+2024-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6149387$B5D6F44A-FDAD-48C6-B97A-91CE71912211","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c7024ea33233b0af28c2d54e19ca9a4f3eaf72a","datavalue":{"value":"https://arxiv.org/abs/2303.06599","type":"string"},"datatype":"url"},"type":"statement","id":"Q6149387$F41BF03C-7B17-4F92-B5E3-C5CA6E57F2E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149387$7DDCB3F9-C366-4A48-85B4-743F44ABB1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149387$BD230CC2-E7DD-4A62-9D3A-D75E2DD9025B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149387$6D79A384-6D5F-437C-8A59-99580ABA753B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d68a75240749c811c1c82e3ecef79e85fb517f7","datavalue":{"value":"7812912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149387$217AC134-A72B-490D-8F7B-A1EDB446996A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1511138fe0b5f3a5cc6f283e9a99ad03823cc02","datavalue":{"value":"quadratic knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6149387$E0F8B779-6B53-46AF-A57E-B13A80EE10DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c500d5aa6aae49f93a75f5dc33fd5cd89a4df68","datavalue":{"value":"Burer and Monteiro method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6149387$B80038A7-E335-4A2B-8A4B-BE817048E814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df650fbb55736cfacdcd2c77abd97b2a0eaf1779","datavalue":{"value":"low-rank SDP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6149387$0636321D-3BE2-401D-AC04-D17631630B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7a54c285dba8e260433b7c62e4e4841b41cdb83","datavalue":{"value":"Riemannian optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6149387$5E1EEE49-EAAD-462C-AEDF-ABF136E554C4","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":"Q6149387$036F4E76-68CD-49B2-B69A-32C45D38777E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d0b91dbdd60eb6771351ae61b8b26b88f51062e","datavalue":{"value":"10.1287/MOOR.2022.1345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149387$D0C6AA7B-CD3E-4201-A2DF-0BA100057BEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ff460048edbce8d3ecd3d1dea7408e8b461124","datavalue":{"value":{"entity-type":"item","numeric-id":3156718,"id":"Q3156718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c61a093b41f03ecdd0a69e0378af09c616e5e19","datavalue":{"value":{"amount":"+0.8176571726799011","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":"Q6149387$7FDB8101-E9C2-4911-BF14-D88851F326D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16e3caa460ef1c98801901fab6fd58fa6fc159a","datavalue":{"value":{"entity-type":"item","numeric-id":2867417,"id":"Q2867417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec19228ba41fff97e5f53e9f7e0b3703828f645d","datavalue":{"value":{"amount":"+0.8156518340110779","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":"Q6149387$6AF3C1F3-6496-4CF7-9ADF-EF102A264D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3730f3eae0871df2bb60a2b0924210d2842ae858","datavalue":{"value":{"entity-type":"item","numeric-id":1361074,"id":"Q1361074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"401b272428768cea3da5ac40188344cbfe2f80b5","datavalue":{"value":{"amount":"+0.8003679513931274","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":"Q6149387$F89D2D4B-1400-44A0-BD0E-B295D97FF6CC","rank":"normal"},{"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":"e3393a415fad040559affabdeb3c867a1d72fc66","datavalue":{"value":{"amount":"+0.79543137550354","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":"Q6149387$00625DCF-DFAC-48D2-991B-D8083445005F","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":"bcb2d0e3b76b780a9ea59d494b44df8d8fc92408","datavalue":{"value":{"amount":"+0.7938607931137085","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":"Q6149387$CF032DA5-E038-41A0-A1DC-D48A29DB10F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6149387","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6149387"}}}}}