{"entities":{"Q3002802":{"pageid":3013526,"ns":120,"title":"Item:Q3002802","lastrevid":56710986,"modified":"2026-03-19T02:44:06Z","type":"item","id":"Q3002802","labels":{"en":{"language":"en","value":"SDP gaps and UGC-hardness for max-cut-gain"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5899277"}},"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":"Q3002802$ADB628F4-CE5A-4FBC-8668-DBD5DBF1CAA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efa6ce943c0f93d5751bf293c62d686c279b78ab","datavalue":{"value":"1213.68313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002802$A64E75DE-3918-4965-AC57-7A10039E036B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc0f476358ab3d9fa7f8c58db4d920df08a5d274","datavalue":{"value":{"entity-type":"item","numeric-id":430831,"id":"Q430831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002802$018BD61E-19BB-4439-B46B-7A7FB88DD3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3524eec4221edfc27dcb01251cc2bcd069e71002","datavalue":{"value":{"entity-type":"item","numeric-id":598256,"id":"Q598256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002802$5C86B7E0-B203-44EA-9C09-44EDEE0FBFEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002802$C8C137B2-C814-4489-BA6F-A3833FAF5F6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06770005a3ff7536cedbafe2a793f3c0760af601","datavalue":{"value":{"time":"+2011-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3002802$F2E592B1-ABD6-4E05-B6BE-8B3C941533E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002802$62D81E47-D755-428F-9276-D48343DDFEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002802$BF0AB7F9-2018-4386-9A7A-FF81023F966C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002802$0723F3E5-CE22-45EA-9F4A-75AD84F8DDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002802$E76BB923-5224-4651-8865-90ABDC7AD81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002802$7C23B3B6-B053-4C7E-BD02-CD5DF2EEE329","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44e07110607f7c56fd62b4bd7262fdebe8d5c68e","datavalue":{"value":"5899277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002802$BD91E79D-57EB-432E-8C67-BBBD9B1D2CE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82fb19c1a78ebdb80ce09fcea99589743cc6fd","datavalue":{"value":"max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002802$8B05D0A9-4134-4197-A6B6-67BCCDDD4568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a97f878c6755da80101d773951e8ad4640d2097f","datavalue":{"value":"max-cut-gain","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002802$7EA80DFD-C23E-4AA2-A309-5DEFBD3FD830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002802$795FA503-BFC1-4838-937E-625F80B43CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec43e5753b68e53573950546afa3a62e48c11943","datavalue":{"value":"semidefinite programming gaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002802$D9669002-8D08-4B6E-A85A-63D8704D3678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e088df1fc83158b6e99a19b8d624735c4cb0c49e","datavalue":{"value":"unique games conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002802$66630A55-E982-40BF-9357-8387EF005D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba29e218a07f08367b0dff90a77187f51cfc3c49","datavalue":{"value":"dictator testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002802$8C2F54E0-ACB7-4752-B19E-D5BAAB7C57BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"783a96e40a231e608770658e27205d5e8e152757","datavalue":{"value":"Gaussian space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002802$D6C64DEA-8993-4F4E-8E4C-DBDBA5F619ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002802$F3D93389-40CD-4C64-A8CF-C1019A749420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22844cb0497906a5cd3388169d88002bb7de3830","datavalue":{"value":"Grothendieck inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002802$D800747B-B2C6-43F5-9A4D-F5FB506E0422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d13c32acaec0f55aa8967614669667bc52cd8f80","datavalue":{"value":"Fourier analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002802$9BC7A702-8A8B-4001-9A54-341BE279800C","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":"Q3002802$27A11AF8-B9C5-4DE4-A80A-D364138D222A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d52b77966edd4f518bfe077237c0fe0d1581428c","datavalue":{"value":"https://doi.org/10.4086/toc.2009.v005a004","type":"string"},"datatype":"url"},"type":"statement","id":"Q3002802$F38B96BE-E308-4A4B-BDBF-404896AD5D89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8210edd9ede689b8545cd6c654c1ff2f21af9c81","datavalue":{"value":"W1591762700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002802$82AAC01C-4349-47AC-B146-873053138630","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"838a9a3421b20af44225cf190ae50f575979cb7c","datavalue":{"value":"10.4086/TOC.2009.V005A004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002802$DA23B320-6770-4349-B3D2-59C950015EAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a784435c3765f6026db94759729c1ef2e72c271e","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf7f53ca4bdb89f572c9ef136dacd636d854fc6","datavalue":{"value":{"amount":"+0.8407219052314758","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":"Q3002802$107B6A79-CA42-411C-87B7-197FB0903D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58d5ccf1c3f40f961100dc5995ce5db5c1e5236f","datavalue":{"value":{"entity-type":"item","numeric-id":4537629,"id":"Q4537629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cdd0564ea75ac225fa965c777c38d1caed8708d","datavalue":{"value":{"amount":"+0.8246026635169983","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":"Q3002802$B328B257-DB54-43DC-9D46-94CBC5FC8E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e50adea0c34776719fdf4edaccdd9c2f20603c1","datavalue":{"value":{"entity-type":"item","numeric-id":2817633,"id":"Q2817633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8879aef5f83499bda4b4c226ad72b1b99b55969c","datavalue":{"value":{"amount":"+0.8220661282539368","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":"Q3002802$E8BF6BF6-95C8-438E-9237-D526758E3225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"403351c1e98aaa26d88bc73ec427a1a625738d59","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed5925b9574c92819afc50df53354aa2a2c4bd96","datavalue":{"value":{"amount":"+0.821600615978241","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":"Q3002802$F85A2478-D2FC-43E9-BC58-E3609A7B689C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01b0d5d88fdb5a7eda4111d0a283d8c506a3b8c","datavalue":{"value":{"entity-type":"item","numeric-id":5175999,"id":"Q5175999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9405470197dee415b6ec7dcd8cedae0097589460","datavalue":{"value":{"amount":"+0.819171667098999","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":"Q3002802$35B2A890-B892-4BD1-90A6-9F3FCEA27BAC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002802$E2B79FD7-BFF9-4F58-B546-7FA638A6AFF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3002802","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3002802"}}}}}