{"entities":{"Q4645922":{"pageid":6675503,"ns":120,"title":"Item:Q4645922","lastrevid":53317559,"modified":"2026-01-24T17:31:51Z","type":"item","id":"Q4645922","labels":{"en":{"language":"en","value":"Quadratic knapsack relaxations using cutting planes and semidefinite programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000348"}},"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":"Q4645922$9FD5CA7F-9A7F-41DF-97A8-CDEEBDFEFE3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d962125378aaadbdad495d0926ab849fc6a2332","datavalue":{"value":{"text":"Quadratic knapsack relaxations using cutting planes and semidefinite programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645922$7451C1AB-0A37-4D29-AA90-566A02883EE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c626ed5c3191001338737160879af9ca23282d5e","datavalue":{"value":"1415.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645922$ADB09888-EE3A-44D7-B7F9-A9132A0BDBD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"710cdd95031ebbf6f02ca0f30c3a5fd3d901eae2","datavalue":{"value":"10.1007/3-540-61310-2_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645922$652EFD83-34BE-4BC7-8871-16ED09310826","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":"Q4645922$04FD2D38-5526-4BCE-85E7-E268B27D086D","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":"Q4645922$1C30B015-FAD9-48A2-B606-BB013158A146","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":"Q4645922$5ADDE2EB-AE0D-4B67-981C-E8BFA30AC8E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645922$B7DF5BEA-3639-40C1-B6FE-C5777C67F8B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645922$24483C37-683A-495D-AEA6-D029C785EC29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645922$A447014D-3DBE-4F8F-9A2A-BEFE4FE0D642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645922$F0AE4BAF-51A6-4568-AB96-5F8BCE1C2956","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b07dd1007f1d57b643a59c000eb388ae2d710275","datavalue":{"value":"7000348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645922$2DB535C2-8C4B-486D-9257-87E4E97653F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645922$22D342EC-EE62-471C-8B59-656915E2FEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e15d8e38a6699ac59d090e1992a416790aedba46","datavalue":{"value":"valid inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645922$41848351-DBF8-4114-B627-D2B390A20F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645922$328EA7B5-55CF-4328-B355-035838B6BBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e202518f88d4acc5b4205db4c36cabdfe3c38ca","datavalue":{"value":"quadratic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645922$74CFC1EB-50FA-426B-A79A-01D384A9EA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84462e29c2024389ff246854c1a31e32d80cef91","datavalue":{"value":"weight inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645922$E707C034-10E4-4328-A270-C7B88B4CA0D1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cc9e221b6c1c8eeb87ca09105247915afd35f5de","datavalue":{"value":"Q60395643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645922$886FE122-B6EA-4D8E-91D8-5F568FE6FD2B","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":"Q4645922$8764CA89-C6B5-4D00-A8BD-FAF9C571AD21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"859c24a9c2730be344ab79bdf13b35049f55c7c0","datavalue":{"value":"https://doi.org/10.1007/3-540-61310-2_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645922$61ED8824-F969-4B94-8E6D-098AD95368DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1de40a38a23ec518fa13133ff85d8ce3197321a1","datavalue":{"value":"W1509288136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645922$1D1A4018-DFE4-45EE-A09F-10F03D8F6C79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa7e63ff28463bee3f9b1aaa19f1ce51fa643df","datavalue":{"value":{"entity-type":"item","numeric-id":2367913,"id":"Q2367913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645922$1476CAA0-0335-4DA5-99AF-54ED25EBAEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e94a28b58f3c8e1cf69483536a858168248960c","datavalue":{"value":{"entity-type":"item","numeric-id":1825140,"id":"Q1825140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645922$08357525-8B89-440E-98AC-D364E4A02F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb85857ee216ce1b8e11f657fec7bc09f58f8d26","datavalue":{"value":{"entity-type":"item","numeric-id":1814793,"id":"Q1814793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645922$6365F07E-CBF7-4AF8-9BE1-450AD86150BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17fe79e5d30fd757c37d29a40dd180c11407d538","datavalue":{"value":{"entity-type":"item","numeric-id":5101410,"id":"Q5101410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645922$B6BA700C-9022-470A-A8CD-85269DB0C9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb04bfd976a3c8b3ace02065763ba44f1a8a718","datavalue":{"value":{"entity-type":"item","numeric-id":4884041,"id":"Q4884041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645922$36C9BEC8-05C4-4054-B36F-63F0CF466C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26051ddeae51a13c81984b3fe78232a0e5fa05b7","datavalue":{"value":{"entity-type":"item","numeric-id":1321669,"id":"Q1321669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645922$859FA69C-11C3-4DCB-9591-584CCE0F63B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645922$5D709D7C-B302-4E16-8450-E43ED267C88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf5d464fd778cf47cd8c8e1cd1f3504df3378a0","datavalue":{"value":{"entity-type":"item","numeric-id":1122479,"id":"Q1122479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645922$F6AC9078-B601-4C87-9E52-5FBEF59EBA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69db72c144bfbdc54841353e9422717a3576d25","datavalue":{"value":{"entity-type":"item","numeric-id":1373759,"id":"Q1373759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645922$CE701AC3-A841-4A1B-927F-47F5F8451D15","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"52914493676e3ed40160cda5a12a2a11c42dd0ed","datavalue":{"value":"conf/ipco/HelmbergRW96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645922$06470F0C-ED44-4CFB-99B7-D3B222B2B77B","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":"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":"Q4645922$E7D0A683-546E-4504-AA49-5F848116A988","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":"fb9fadbdc50ade9d27415ce8daa9fd51326dc075","datavalue":{"value":{"amount":"+0.8454161882400513","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":"Q4645922$0E202316-215A-4D91-BB05-7A5F63EA3468","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":"9ab76e4e64ba66c20f4b7db63eae9bd05ac14f3f","datavalue":{"value":{"amount":"+0.844429612159729","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":"Q4645922$42A4719D-7002-4938-A788-E0DA612994A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a143333c1c7e58d31410f96ec00d3439b8e7b265","datavalue":{"value":{"entity-type":"item","numeric-id":2897305,"id":"Q2897305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d086f07c34669d356716fcdb0221ef27612ddecc","datavalue":{"value":{"amount":"+0.8074949979782104","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":"Q4645922$0424015E-3F1C-46C8-8EB3-10D21539EE68","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":"75dcb50dc066cf6a0790c9143a48724745b14eb4","datavalue":{"value":{"amount":"+0.7979059219360352","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":"Q4645922$635722DF-3122-4C00-97DF-283491361251","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645922"}}}}}