{"entities":{"Q1583699":{"pageid":1594439,"ns":120,"title":"Item:Q1583699","lastrevid":67966089,"modified":"2026-04-12T20:32:59Z","type":"item","id":"Q1583699","labels":{"en":{"language":"en","value":"A semidefinite programming approach to the quadratic knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1523207"}},"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":"Q1583699$710E63C5-50F4-40AA-9E71-BA09A93A497E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7c79384475ad305731f8e0743d59d57d8888f76","datavalue":{"value":{"text":"A semidefinite programming approach to the quadratic knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1583699$E59F0008-82F0-4FD8-8814-3B85831D7582","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7276498d685b6c290db5d837bde507855144855e","datavalue":{"value":"0970.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583699$9FEA4B33-F942-4A6C-B016-BDCEBDC8C419","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"043729eabd9dc2ba4a5159b6a0fb784b503344b2","datavalue":{"value":"10.1023/A:1009898604624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583699$DA02D412-8C7D-4F8D-850E-B8F664C6AB73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583699$DDE6CA24-50D1-4CB7-868F-143AE70B2FE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"813cbcd07cc85185a006be56944eed3aabcf5f7b","datavalue":{"value":{"time":"+2000-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1583699$8DB5AA2A-88E7-4153-BBB4-DE01E2D5EFCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583699$AE9830FE-5DB6-481A-B2DB-2F8D7AAD91CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583699$1ED71800-ED5D-417B-8274-29AB4489ECD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583699$34BC98E7-C65C-440F-9F62-1F0A33AF28FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da7f5d7fcaa9f76f0185e4865e4c39a8089e95cd","datavalue":{"value":"1523207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583699$72D391E1-BC79-479F-A584-DC36E6666CAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40a3b08a0713dda4edf5ce5a2ab364df3fd1ae9e","datavalue":{"value":"semidefinite relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583699$95ACABC9-4603-457D-8DBA-6910C55B450F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df70c556dcf9d5ecab50daec2e6283925c11db5c","datavalue":{"value":"constrained quadratic \\(0/1\\) programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583699$D7282DDD-ECCA-4817-8E25-5E3EFBB76614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1511138fe0b5f3a5cc6f283e9a99ad03823cc02","datavalue":{"value":"quadratic knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583699$5AD074AF-0EAB-41E6-A212-BA834A2CAE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583699$D5A1A33D-326C-4C93-9A53-6B8A0689BC9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"374a872eb9dd26904fb51268d3afe8e8ed4c44aa","datavalue":{"value":{"entity-type":"item","numeric-id":332627,"id":"Q332627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583699$0421424F-536C-4B9B-AF81-B64544944A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"958e6776d72e0cd3a765c49e10c9b7cac6fe0984","datavalue":{"value":{"entity-type":"item","numeric-id":240162,"id":"Q240162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583699$D18D43B8-F989-4896-912D-5075C452DF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc0bd20b49fc5f8c46a35ef243535d5a3fb2bd74","datavalue":{"value":{"entity-type":"item","numeric-id":210498,"id":"Q210498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583699$39689D81-6710-4652-B15E-798C7EEF4E8E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"46e64017e04bd4b35e805cf40f9af53d5ebc0b16","datavalue":{"value":{"entity-type":"item","numeric-id":16946,"id":"Q16946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583699$E5A51EED-67F1-4624-96C2-8B2455987BD5","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":"Q1583699$DFD6316E-151F-410C-B17D-A734126C786A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ff3362d2c0906350b8307e08be60b02997313a5","datavalue":{"value":"https://doi.org/10.1023/a:1009898604624","type":"string"},"datatype":"url"},"type":"statement","id":"Q1583699$18C4F461-40F6-4987-9FBC-948D672E052A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59098156b3928b015ec2bb8a48ee2667a3aacb19","datavalue":{"value":"W2087999447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583699$74845BA1-3946-454B-B9B4-9C7FADF349B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69da892a2dd37c7277c0c3e5e383a343af596033","datavalue":{"value":{"entity-type":"item","numeric-id":4645922,"id":"Q4645922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f212dad76468b77eb79b075846baa6d151e129","datavalue":{"value":{"amount":"+0.910827934741974","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":"Q1583699$520FB22B-C8E5-4E8C-B352-536E132AD94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c151017643fa69f04516bd4654a252e9a8e406c","datavalue":{"value":{"entity-type":"item","numeric-id":5101410,"id":"Q5101410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1207ed7c92a6962b95a239fbeec87460a9984775","datavalue":{"value":{"amount":"+0.870089590549469","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":"Q1583699$E509C95D-5CD5-42DB-B238-E1FEA64E6120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31a998a0c3ac47e64e9edfcbd2c0d6f6b22b549b","datavalue":{"value":{"entity-type":"item","numeric-id":4400647,"id":"Q4400647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6154e6563687629fe2975831e6d66a1e5e4b7c9c","datavalue":{"value":{"amount":"+0.8614691495895386","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":"Q1583699$07DA1837-1562-4B94-B87C-55E0D519589D","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":"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":"Q1583699$B47C113C-7850-4B8A-8A83-F90D9013E1F9","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":"f74348b0aa3df5297ab13c2f0c4c94df4c085ff2","datavalue":{"value":{"amount":"+0.8380935788154602","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":"Q1583699$D8D97B3D-C208-4E9F-9F54-7AD34FA3FAAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A semidefinite programming approach to the quadratic knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_semidefinite_programming_approach_to_the_quadratic_knapsack_problem"}}}}}