{"entities":{"Q5090440":{"pageid":7120016,"ns":120,"title":"Item:Q5090440","lastrevid":91342157,"modified":"2026-06-04T22:55:39Z","type":"item","id":"Q5090440","labels":{"en":{"language":"en","value":"Sum of squares lower bounds from symmetry and a good story"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559104"}},"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":"Q5090440$A7C72C33-F5C0-4D41-A137-CDF23054CB1F","rank":"normal"}],"P16":[{"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":"Q5090440$E0B96B5C-ECF7-488D-9C10-5C2BB9270842","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090440$2C8DA902-DF19-49BD-A488-20137148E6D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ac624ebffb3f68eb76dafdc2915b3997b6fdd65","datavalue":{"value":"https://arxiv.org/abs/1711.11469","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090440$49344A49-96AD-491B-9E5B-B6E3196903AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090440$F1705C5B-D430-4FA8-A9A5-96D85A090717","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2188b46e5bdb9c96f1e77ac1d815859f19540741","datavalue":{"value":"7559104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090440$56E0C91B-6D1C-474D-B409-6B5AE17FD914","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e34e3a53e4ab700b354be0683c3b92f0a484e53","datavalue":{"value":"sum of squares hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090440$61BE6D63-3DF5-41D9-9A58-699A0C8EFFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986e975208b070c5142b42b7967bb38dc4fad0f4","datavalue":{"value":"proof complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090440$C20D74E1-566A-4346-9E36-6E1CB5D1E779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090440$C3B95F2E-E4D7-4499-AAAE-25818BE5E4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090440$1612A9D4-E48F-48CD-862D-0848653670BE","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":"Q5090440$EE097AE1-CDAA-4278-BF29-596BA506ED04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfab507649397c554a8e92a5571a72761344e2b8","datavalue":{"value":{"entity-type":"item","numeric-id":3177749,"id":"Q3177749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$37D08184-4A20-4CEB-82FF-B124AEED36CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f9bcdc09343941d7573edba5b38ec8d800d83c4","datavalue":{"value":{"entity-type":"item","numeric-id":5899507,"id":"Q5899507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$1BFFA8D4-63B9-4C31-B31C-3BE9A6FD9834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df4b95a9e86ea28f8d11b60aa3554cdef4498de","datavalue":{"value":{"entity-type":"item","numeric-id":2941493,"id":"Q2941493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$32D957F8-F6C1-4560-914C-935E8096BF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552f46e31989bdad3317a3d461aece4d99b148fa","datavalue":{"value":{"entity-type":"item","numeric-id":5259536,"id":"Q5259536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$9DB6090A-2EF6-4AD9-814D-7ED757639234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e6404156dd321f8dc76a5199cde0958f5a56d81","datavalue":{"value":{"entity-type":"item","numeric-id":2941498,"id":"Q2941498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$2FBA584D-B23F-431A-B1CA-D7DFD1E0C9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd174f94522a8faa8e63bea808bf9d02223d57c8","datavalue":{"value":{"entity-type":"item","numeric-id":4978039,"id":"Q4978039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$CA1FD194-AB9F-4650-9B5B-BDCEB5B0A3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52eaac1b7f19aa5ee8ab3e62ee38033f039e85f7","datavalue":{"value":{"entity-type":"item","numeric-id":329957,"id":"Q329957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$70BA130C-9EA0-420F-B4D3-FE51A8FD2D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066d1a7d660d45e9773d314b0eddc69b5f3821f9","datavalue":{"value":{"entity-type":"item","numeric-id":1878418,"id":"Q1878418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$7F6E65FE-7664-41FF-A9D6-C0412CE704DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4710eadeba98e3aac421d90df7976504a17ec9e7","datavalue":{"value":{"entity-type":"item","numeric-id":5351938,"id":"Q5351938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$CE22D417-297D-461B-9D07-A9CC38F75CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$D3809C94-8129-4018-9403-B73103485858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4e268cd6679a88c651dfbde8b8424a9b97fd15","datavalue":{"value":{"entity-type":"item","numeric-id":3267416,"id":"Q3267416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$76501165-0248-4C09-898C-9E628CEEE9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a98465aa59b197fb5f6d70cdd9526566bf22d6","datavalue":{"value":{"entity-type":"item","numeric-id":5957725,"id":"Q5957725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$9C685758-D57D-4833-9B75-CFFBA0A6EF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60239ca3157ed98d51bcfd9900afb82df0f39de2","datavalue":{"value":{"entity-type":"item","numeric-id":5941296,"id":"Q5941296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$A64BA9EB-CB8F-4F23-9E08-D579FE9FF5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3617c5c67fcd5578b779ece357663cedfaed22b","datavalue":{"value":{"entity-type":"item","numeric-id":4554356,"id":"Q4554356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$FB4EE39F-2F44-4812-9935-F3C9BA81BD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f053b9058331701e58e815d5176267c427c21c6b","datavalue":{"value":{"entity-type":"item","numeric-id":5361828,"id":"Q5361828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$66B3F71D-EEE0-4B29-8326-6CD678DC68F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8d102befad5116eb78ca24148cc7687ac4f29f","datavalue":{"value":{"entity-type":"item","numeric-id":4977967,"id":"Q4977967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$5EBD6B9D-6FE8-460B-B607-0E4BD8B0FA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ca987cd31fcda273faf7f829a209009518eeda","datavalue":{"value":{"entity-type":"item","numeric-id":2706355,"id":"Q2706355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$0E8CC736-725D-4594-8816-6E5856BEECC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"159bcd48baca14448f406453e371749002f2ec6b","datavalue":{"value":{"entity-type":"item","numeric-id":5704154,"id":"Q5704154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$40D2D1E3-838C-4A02-8A0F-C6DA3A80B467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ffdd26650e594fa70e5305a045742322b15fda3","datavalue":{"value":{"entity-type":"item","numeric-id":5368751,"id":"Q5368751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$6F2F606C-9FCF-4E92-8582-93BF429A44C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"262cec0bf5c5f7c994e3772a7bc6497599bcdc01","datavalue":{"value":{"entity-type":"item","numeric-id":2941492,"id":"Q2941492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$FED5E200-DC76-4760-A8AA-1A354D8CCD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1426fa5930b8455589ea9d0bb0554fd9011115","datavalue":{"value":{"entity-type":"item","numeric-id":4496025,"id":"Q4496025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$F25422B9-FE64-487A-8720-CF8581A41354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d20efeef797b06da8b153d1789275da40fcea7","datavalue":{"value":{"entity-type":"item","numeric-id":1702778,"id":"Q1702778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$793BFC9F-637B-4203-85D7-EE1916D9359E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d57b3f2adafcc7706fdac957e963ce62b219e8ac","datavalue":{"value":{"entity-type":"item","numeric-id":5444699,"id":"Q5444699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$1CAB4417-A725-4D5B-BAA4-68663F488F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47510fad4f41f6405052ae0f923fa5dad75df426","datavalue":{"value":{"entity-type":"item","numeric-id":3801357,"id":"Q3801357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$A8293629-2B1D-4769-A1E0-E16A734BD642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c927606ead52185d58cd7a214eecf1a35e97a8e7","datavalue":{"value":{"entity-type":"item","numeric-id":5172724,"id":"Q5172724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090440$4E0EC55B-7A0B-4298-BC2F-1E7184778C68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"229617f1106e015eeef9b5ce96a4c98e2e77a6eb","datavalue":{"value":"10.4230/LIPICS.ITCS.2019.61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090440$38364B59-C296-4CCD-949E-FBEE07C9F0D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da9821174f6de2964d9466419bf7f6cca4f4ab6","datavalue":{"value":{"entity-type":"item","numeric-id":5368751,"id":"Q5368751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4838eefecdb76e0c6922b0c0f81cf362a3d0b85","datavalue":{"value":{"amount":"+0.800122857093811","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":"Q5090440$B2490D76-36F8-401F-86DF-796D07E3BDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19299967aeeb8c809df2fbc59596b7113a401360","datavalue":{"value":{"entity-type":"item","numeric-id":5090427,"id":"Q5090427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc4e6b5ea249adee32c5067199cae403dd3403b2","datavalue":{"value":{"amount":"+0.7932005524635315","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":"Q5090440$93923E4E-76B9-4475-9884-3E91F1DFC7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de8eabee5a04af66a7f6e83c8483be3938223c67","datavalue":{"value":{"entity-type":"item","numeric-id":4977967,"id":"Q4977967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c1b73f54ffbe9a3960cd97aeb7e5514bd0139e","datavalue":{"value":{"amount":"+0.7801476120948792","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":"Q5090440$F0B6A6DB-6E28-4400-A8DB-B6A9228BFB9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sum of squares lower bounds from symmetry and a good story","badges":[]}}}}}