{"entities":{"Q4977967":{"pageid":7007546,"ns":120,"title":"Item:Q4977967","lastrevid":58387923,"modified":"2026-04-05T00:14:49Z","type":"item","id":"Q4977967","labels":{"en":{"language":"en","value":"Sum of squares lower bounds for refuting any CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761804"}},"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":"Q4977967$BE296611-0DA4-49B9-AB3E-776D93D2C776","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49dc3d7c97150113e7053e4e3bbfc5505c532ce2","datavalue":{"value":{"text":"Sum of squares lower bounds for refuting any CSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4977967$B5E1419E-C079-4F96-BC6E-43D870A7E85D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9da6d0d8cce8cca4516a8fd48ea484fa1e9cb61c","datavalue":{"value":"1370.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977967$01607F5A-80E5-4B43-9393-70A8603FDD85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2eca427856e6877611d1b01a14fc83e97e96607e","datavalue":{"value":"10.1145/3055399.3055485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977967$CDF61CDF-D57F-4737-A337-55C9EDDD6ECD","rank":"normal"}],"P16":[{"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":"Q4977967$1EF8FB07-DF9C-4A9B-90BB-50A1A67571DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"baf04e3cef35c4bbbbb1fc334fe3facf8974780c","datavalue":{"value":{"entity-type":"item","numeric-id":2081635,"id":"Q2081635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977967$27DE71C2-CE87-41CD-B15B-975B4EE925F5","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":"Q4977967$538D2FBB-F3BF-4EDA-8CC1-3D06B7861FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d800a31f939a8fe376dba6310c8102f6efd51b99","datavalue":{"value":{"entity-type":"item","numeric-id":4636474,"id":"Q4636474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977967$319E2540-F933-4F65-80CA-BE71F3C73FEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4977967$13FAF823-FE20-4207-A4BD-513F000E628A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8d572cfbcd447176e252b254b13e07c96bcff54","datavalue":{"value":"https://arxiv.org/abs/1701.04521","type":"string"},"datatype":"url"},"type":"statement","id":"Q4977967$E17B6FFF-C6F5-478B-82B2-8DE429597772","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977967$6C439084-9647-4C0E-8F6F-7F44EAEA1EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977967$308B50F1-2EBE-43E5-ABD9-C697351DB5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977967$92E7555F-E565-4D78-9F09-0770872A58D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977967$4F0154E7-C97F-4C33-B627-03A794508287","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c28b3892d844782e196bdcfb6c253e20a254b5a4","datavalue":{"value":"6761804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977967$B132CE2A-F3B1-4A4A-8C24-0AD50B0B4802","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977967$075BA82C-4B2F-4903-B053-276ECE8AF715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977967$7D935D7A-FE33-42C8-A705-A4BA8E812509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81badb662a1b134006f313d89572b5d5a99ab35c","datavalue":{"value":"sum-of-squares semidefinite programming hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977967$C0B6E990-0FE3-4C50-8E9C-3C93615D8B8F","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":"Q4977967$2314137F-25D3-4368-96DE-561474288027","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c43629d7c934d23ccd963ed4a7fa5f1c920f6a9f","datavalue":{"value":"W2574497079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977967$ADC8AEB1-67F3-4D1C-B33E-7EB8F3C78476","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977967$9D71A10A-95F2-4495-ADEE-05AFD1CD0F03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ac4abe6d7a17cc77e924a988a0254e1d9198f3","datavalue":{"value":{"entity-type":"item","numeric-id":4636475,"id":"Q4636475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"087837752fb97db792bc9c5047685f0669a2ff72","datavalue":{"value":{"amount":"+0.8800494074821472","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":"Q4977967$E6C8F6CD-4F80-4BAE-B08F-E8EAA1B97676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a4d91706c192694299ec765b654019709309bcb","datavalue":{"value":{"entity-type":"item","numeric-id":4977966,"id":"Q4977966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d088cee05b8febb3326c90eaa924559656cece0","datavalue":{"value":{"amount":"+0.854236900806427","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":"Q4977967$F4A61765-113C-4A07-BEA1-0426732BD127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad552ef6cb3b74e61e1c5795376a8fa92e65bd5","datavalue":{"value":{"entity-type":"item","numeric-id":2941493,"id":"Q2941493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311daf16d67144d2fe7915f4ad3b9c0eaa601b5f","datavalue":{"value":{"amount":"+0.8418103456497192","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":"Q4977967$620B5EE8-45C6-4A66-9EDB-11F137EF14D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"331eb07f84dbbfc4c1783549d50c7eb2d1f54b53","datavalue":{"value":{"entity-type":"item","numeric-id":4601842,"id":"Q4601842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f4f2f1aa94bb46eb5d82894091d3e075608731","datavalue":{"value":{"amount":"+0.7949678897857666","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":"Q4977967$A48CF53F-C39E-49EE-BBDE-923B11384252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a11d6e24deade758eb2f70db0d3a7ab36b99846","datavalue":{"value":{"entity-type":"item","numeric-id":1686838,"id":"Q1686838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf3a0f0ce62cfe0f9155d35aff73c646e3b6296","datavalue":{"value":{"amount":"+0.7925729751586914","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":"Q4977967$88636A88-002B-403E-B4AA-303F0F2DC5E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4977967","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4977967"}}}}}