{"entities":{"Q4554356":{"pageid":6583948,"ns":120,"title":"Item:Q4554356","lastrevid":53276891,"modified":"2026-01-24T15:06:12Z","type":"item","id":"Q4554356","labels":{"en":{"language":"en","value":"On the integrality gap of degree-4 sum of squares for planted clique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6979218"}},"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":"Q4554356$BE95C032-CD38-4388-8EAF-929739541581","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"009a38a1978badc714d525eb128b03b8292aa2bb","datavalue":{"value":{"text":"On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554356$58C0FA20-14ED-43C7-B8FE-1230328D03BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"869ce5df57b3ada00a391d8b3798bb958262698e","datavalue":{"value":"1454.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554356$563A12C4-E51F-4B35-A4A8-1C3EA3269DE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71438fcf38e690e0f0cfeeca9dc734f81b5ae510","datavalue":{"value":"10.1145/3178538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554356$545DC0EC-5FC8-4A5C-8E99-0DCE094DD943","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c757b0a5a1724d55a53a9d5ae121da014e3b7a9","datavalue":{"value":{"entity-type":"item","numeric-id":2196215,"id":"Q2196215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554356$58B749FC-F162-4390-863D-1CBCBBF9202B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef7d8d268727da613604b93dda8bd017b0317c3","datavalue":{"value":{"entity-type":"item","numeric-id":1616618,"id":"Q1616618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554356$D547DBF3-EC19-45C3-81A1-9131540D860C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5dbc3e0dba371ecc2c05c00cba6891c9165c1a6","datavalue":{"value":{"entity-type":"item","numeric-id":1008981,"id":"Q1008981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554356$B9584814-DC12-4C06-89ED-0D402DDEDF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2201eee091ae7f1401f1df1d14db6cd75bbfbe1f","datavalue":{"value":{"entity-type":"item","numeric-id":693757,"id":"Q693757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554356$7E8A9532-DC14-4110-8A19-2F7B135F486A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df65734c99d551b23858a33bebb1de4904625a33","datavalue":{"value":{"entity-type":"item","numeric-id":2149000,"id":"Q2149000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554356$CF8803A8-5751-41CC-B2F0-F823A62CB9FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554356$B9AE0946-6112-456A-89E4-D47DAE0B9C22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3e7ffaa69ffebfb5eb0a52329439c507e45afbd","datavalue":{"value":{"time":"+2018-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4554356$BC7A1B6C-44DA-4271-8AE0-B1FBC324CD91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554356$E51B57DE-6F27-4FEE-8AA4-AC205985B52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554356$77702207-8020-4DA6-8931-DBD0A015B915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554356$76E8EFE0-33B5-4CD2-BD91-74338CFB2CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554356$E9583671-9126-4C49-BE56-B91B2E1C6145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554356$0D104964-37A2-48AA-A7AA-6D739AA1A486","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a29e1199aaa1cfe0dbcaa2fcec202a7fa1fbd9b7","datavalue":{"value":"6979218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554356$B5B94FC6-08EF-495B-A773-7D3A72F5D725","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2d9f96a0bbcbcd3e9ca6a8f17b1f7343d419e58","datavalue":{"value":"sum-of-squares method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554356$4E544D9E-7538-4164-B8AD-3AE68143EDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ded9a33c02bc689b66d342c21eb8e2a40cab272","datavalue":{"value":"planted clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554356$E41948F6-1BBB-46DB-AB7D-B6D31EC9925E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47b64df201e56099c931a4f32180e8696bbbfee1","datavalue":{"value":"random matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554356$D21C6341-53C1-4EC2-8653-E05F774F978C","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":"Q4554356$1E91F8C4-C1BA-46EC-8298-99EC9ADFBD41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"759e8933ab1248c88ab8453aff73b4b1e308680a","datavalue":{"value":"https://doi.org/10.1145/3178538","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554356$01757F88-9683-49C2-971C-E0F76813260C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1bfca0c1ea464861651864d8a17f2ee68d8634b","datavalue":{"value":"W4251683043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554356$ED6F617F-F8B7-4A17-8B37-4215EADEBAB1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d01531ae7c5eb6d6f39f6829036ffc75a806e516","datavalue":{"value":"Q129679967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554356$CE2EE7AA-009E-433C-A41D-80808E05C7E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2908ba1b72447d35bde8921c8f62822816114b10","datavalue":{"value":{"entity-type":"item","numeric-id":4575656,"id":"Q4575656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ed7d0ccc71407486adbe2b1a82862c6f37ab7a8","datavalue":{"value":{"amount":"+0.977245032787323","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":"Q4554356$74304A7C-C91D-43F7-A35A-16FE5A8DF704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb7ff076d8cc377eb097cdd4c1d7bd7bfecfead9","datavalue":{"value":{"entity-type":"item","numeric-id":2941492,"id":"Q2941492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207809d8934d4df5620d80ddfb10abce9835549a","datavalue":{"value":{"amount":"+0.8923893570899963","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":"Q4554356$DDA422FD-7165-4B9C-8BDC-40DDFBC3F9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f605933d8a9676c8b05ba1ad7d812b48d07d9549","datavalue":{"value":{"entity-type":"item","numeric-id":4634034,"id":"Q4634034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"339b909a436a4023d24e411fd7ae26dd5e2a0aec","datavalue":{"value":{"amount":"+0.853602945804596","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":"Q4554356$A0F89D13-2B30-4BE5-96D6-77BCE6B8AA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4436c98da2c84d61201bfe673f1d34e66251d526","datavalue":{"value":{"entity-type":"item","numeric-id":3165958,"id":"Q3165958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"598d68ee5a2109d4450a9c2d192bc1cd85330a0f","datavalue":{"value":{"amount":"+0.7630671262741089","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":"Q4554356$3A1FED9A-A492-47CF-9526-EC9B968879A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97196b60b8fd9312484688f5cbea1c2ef8bda2a3","datavalue":{"value":{"entity-type":"item","numeric-id":2235162,"id":"Q2235162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e192e8156ea73a4d2601de6a1560b3106e19ad0d","datavalue":{"value":{"amount":"+0.7337698340415955","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":"Q4554356$6354FDA7-D3A4-488C-9C5F-B343D69EFF66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4554356","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4554356"}}}}}