{"entities":{"Q5111411":{"pageid":7140985,"ns":120,"title":"Item:Q5111411","lastrevid":58430838,"modified":"2026-04-05T04:47:59Z","type":"item","id":"Q5111411","labels":{"en":{"language":"en","value":"On the bit complexity of sum-of-squares proofs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204532"}},"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":"Q5111411$F266ED6A-8464-449D-99CC-D20E36A08D57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3eb6591cba0bc87b0e11e4c58506ff0d37d6e7eb","datavalue":{"value":"1441.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111411$813C84E9-2011-48F9-9EE2-4D6032A3D2EE","rank":"normal"}],"P16":[{"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":"Q5111411$945524B7-73E9-4D19-8E9D-92585B5E3BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbf90362699bb25c35b86070275c1a7f54545a1","datavalue":{"value":{"entity-type":"item","numeric-id":645154,"id":"Q645154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111411$3ADFC086-98AD-49A8-B58A-F5D107D8E8E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111411$91941D56-812E-4C3D-AA2C-8B7E15C4E9C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c73b404d0c82340ee13b064951c56428434326d0","datavalue":{"value":"https://arxiv.org/abs/1702.05139","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111411$02E88411-45AC-44BC-83DD-8A706F53AB9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111411$34774E60-0039-4EF9-8C3D-2AD1053DBFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111411$733B9D7D-57D8-4CE0-BCCB-900ADC36585F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111411$BCCA74AD-F3F9-437B-847A-0307CEBFC7CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25219ba17bcc96c27b55d47852d6d45380682771","datavalue":{"value":"7204532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111411$8C58B6E3-A76D-4D96-A846-973CEB614069","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"580984e9a1c82d533985196479f3b9f7b85953a0","datavalue":{"value":"sum-of-squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111411$75446275-EDC0-450C-98BB-AEC690C7696A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111411$2599EA0A-EED9-4FC1-A0F9-FB6163B7D1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986e975208b070c5142b42b7967bb38dc4fad0f4","datavalue":{"value":"proof complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111411$4C46A047-16B0-4685-BC85-C6B1A6A3ECC9","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":"Q5111411$6FE509E7-F605-4299-B800-79738EF01477","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3378def82fe5850c756a774a16e15b63462e079","datavalue":{"value":"W2594565427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111411$1BD8E16A-116F-4FF8-9A8A-FAACDC238D50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19e6a33c273e51066cf88fd0261fb2fb9b5e65fc","datavalue":{"value":{"text":"On the Bit Complexity of Sum-of-Squares Proofs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111411$0EE12288-8400-4FD1-A8D3-7D3953567C28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e532f43c2d12110ba0a8b2185f66698f0d8dbcc4","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111411$48CD6D87-353C-40AA-BE26-26C43D38EB8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1c4b239c83aa1b7702a554f3439f9e32e90462","datavalue":{"value":{"entity-type":"item","numeric-id":5741820,"id":"Q5741820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"860df45b07e8215e8da782b08a85c8c7c66e06d8","datavalue":{"value":{"amount":"+0.7950385212898254","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":"Q5111411$2AF73C0B-C140-4671-9061-566E3B9FB3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"484c8cca487383602e42491f3dd58119fceef18e","datavalue":{"value":{"entity-type":"item","numeric-id":4638114,"id":"Q4638114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19ec6a281bde5054b3d3782c5efbe9bda5324fdd","datavalue":{"value":{"amount":"+0.7880753874778748","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":"Q5111411$3A71B70A-2099-4AE6-B6AC-6B81574C745E","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":"88660d06192fd2910669c54d033133ec4b2cf234","datavalue":{"value":{"amount":"+0.7823887467384338","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":"Q5111411$6E5C52B4-32C1-4D34-8711-67A7E4AC204E","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":"684973a96f4688ace9653ce892b44a46120641c3","datavalue":{"value":{"amount":"+0.7823746800422668","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":"Q5111411$115D15EA-EE99-47E1-AE9D-5A236B5EA8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62244597b4fb8fb3f65a26f3d2c46d28c2babab","datavalue":{"value":{"entity-type":"item","numeric-id":4589017,"id":"Q4589017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66cda80cafe713cd8d6723a60f5af90b778c95b0","datavalue":{"value":{"amount":"+0.7596622109413147","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":"Q5111411$8B1B9E93-2B3B-4F57-8575-D4FD839A195E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111411","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111411"}}}}}