{"entities":{"Q4957911":{"pageid":6987493,"ns":120,"title":"Item:Q4957911","lastrevid":91019660,"modified":"2026-06-04T22:03:25Z","type":"item","id":"Q4957911","labels":{"en":{"language":"en","value":"Near-Optimal Lower Bounds on the Threshold Degree and Sign-Rank of AC$^0$"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7393741"}},"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":"Q4957911$1C5ED51A-D4B8-4CB6-8013-F29FFC8B2B6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8eb8fdd6bcd3cb3428012dbee28558b4404e348d","datavalue":{"value":{"text":"Near-Optimal Lower Bounds on the Threshold Degree and Sign-Rank of AC$^0$","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4957911$E881976C-E53A-4FF0-818D-03FAC2398102","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c6c3756527f67a258d261c0354f24b82cfd395f","datavalue":{"value":"10.1137/20M1312459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4957911$F8248473-65D4-41B6-9478-139ADDF55A31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb407b6050a9a351f057f8be8db7c0e850b24732","datavalue":{"value":{"entity-type":"item","numeric-id":2223630,"id":"Q2223630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$7A7849A7-A5B2-4CC7-A221-DA44E5E2FFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d93bb18df2ef96e0f9b53ad95d5c0938cc5b5746","datavalue":{"value":{"entity-type":"item","numeric-id":623503,"id":"Q623503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$940A0477-CBF1-4A7A-B30B-EE7231E67422","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$E227204A-BE77-425A-9EFD-FF2C276AE6DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1071fdb9fb6a3f16ad45fa2d11236838d116a1d","datavalue":{"value":{"time":"+2021-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4957911$A4760869-A586-4A8A-93F9-175A8F42CDAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb2ac7b7e799f5bb1674facf84d0caf515d23dd3","datavalue":{"value":"https://arxiv.org/abs/1901.00988","type":"string"},"datatype":"url"},"type":"statement","id":"Q4957911$93BD543E-66C2-48B9-A252-675E283655BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4957911$27D6DA9C-78F5-454F-8BEA-B3726DE3416D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4957911$549EF317-2B79-4445-AAE6-5750DE3D9B12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e42cf7f266213b9179b4869f160e9194e53fb7a3","datavalue":{"value":"7393741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4957911$5A6C506C-54A2-48E2-8B4D-3578BE1BB2D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67356e578728b6957d374bbb1825497ae0fbc477","datavalue":{"value":"constant-depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4957911$4BB300DD-9EB5-42C9-8C54-F55DF12CC4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a8bb2926063f1aa371a10429f1f899775faedcc","datavalue":{"value":"sign-rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q4957911$9CB1072B-572F-4BA7-AFEC-5B5AC981BEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534abe0d3976804188b4d7091737433ab8e516eb","datavalue":{"value":"threshold degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4957911$A6B591A8-6458-4CA8-983D-974B61C752A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e27307ab10afdc7bcc05b543a4aba3992d55d74c","datavalue":{"value":"sign-representation by polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q4957911$9F9C14B3-A488-4F78-8774-07C77D4D1C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4957911$5B32476E-5C97-46CB-97F3-2472989776AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e63075a9282189c329daf9c7107bf11db791b91","datavalue":{"value":"unbounded-error communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q4957911$DB9D4553-1874-4E9F-8DA3-16D5AA9E40AA","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":"Q4957911$2E51A63E-D706-45EB-83D0-F3A5080A409E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c14cf60eceba3065dc3571c5b417b6387baf44","datavalue":{"value":{"entity-type":"item","numeric-id":3498860,"id":"Q3498860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$D4FA3537-E45C-4E16-BDDD-70B31A0CD73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9507ba7ccd5e8486a85930b422345b793bd5d58e","datavalue":{"value":{"entity-type":"item","numeric-id":3002756,"id":"Q3002756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$C8232613-44D4-4568-990C-60574EDAB43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dfca590a0c5d81e5368649ef954fd5a6ce01d5b","datavalue":{"value":{"entity-type":"item","numeric-id":3068642,"id":"Q3068642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$54642605-A9F6-4666-8444-02DCEF2473B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf09980eb701e5a3f32afbfa623fd5896cafe9a8","datavalue":{"value":{"entity-type":"item","numeric-id":1330793,"id":"Q1330793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$1C1B9B70-570A-4B1F-9916-90360F67E306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbc8a63364718213bd1f348155f7d40d7b87df8","datavalue":{"value":{"entity-type":"item","numeric-id":1201152,"id":"Q1201152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$A72E7377-47C4-4CA4-98D8-FD5EF01F9EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"427cbd61b2e52b08f49981666e85e8112f2bd70f","datavalue":{"value":{"entity-type":"item","numeric-id":2910850,"id":"Q2910850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$A7CCAAD5-89AF-4B8C-A282-513CD9BFA8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b09c67ac5c7ddce6995faa430799d612c2400d","datavalue":{"value":{"entity-type":"item","numeric-id":2906797,"id":"Q2906797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$B9A96F5C-AA46-438B-A76E-3C007710E5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68616883371a59200cff5f3b736702bbe967345f","datavalue":{"value":{"entity-type":"item","numeric-id":1892214,"id":"Q1892214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$A3EBBB73-FABC-4BDE-A36D-486A7C18A6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55a29df603e89ead1a1a58d3fe914cde24435385","datavalue":{"value":{"entity-type":"item","numeric-id":5140844,"id":"Q5140844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$22B6DD89-69E4-4FB8-A96C-8582806201B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf5c79c80e0a5b66b5fdc98ffed6fe12fad4840","datavalue":{"value":{"entity-type":"item","numeric-id":3448791,"id":"Q3448791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$65C7D435-0547-49C2-AA6A-D50EF4C62A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb2229f8fad00b82f8304c206963edd121e220c7","datavalue":{"value":{"entity-type":"item","numeric-id":4598174,"id":"Q4598174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$85D02DD3-D169-47F2-A16D-C20950F4E533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7c2a77ac54281543b489a8aaf5c86de0db1b20","datavalue":{"value":{"entity-type":"item","numeric-id":5009530,"id":"Q5009530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$75F2AA64-DCED-4C92-8E86-2A73651CFD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6338443eace79c9a59a405c30dddd0c801878934","datavalue":{"value":{"entity-type":"item","numeric-id":5875514,"id":"Q5875514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$86F3E58B-4CF8-4049-9FE9-A315ED5240F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b27d9d9d0561d61bee260571a72687fabef514","datavalue":{"value":{"entity-type":"item","numeric-id":5117375,"id":"Q5117375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$7C6B579E-7891-415D-BCB5-67C7D66FF574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c74cb9a9a8b7d25862a09131e208d87d3c9527d4","datavalue":{"value":{"entity-type":"item","numeric-id":3787911,"id":"Q3787911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$15B99E9A-05AB-45F6-94A2-BA65D3C48486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab0e0bbe89d37d20f101dfb251362ba11da492c","datavalue":{"value":{"entity-type":"item","numeric-id":1872728,"id":"Q1872728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$8D299D3E-D294-42B8-B35F-E86F450C208E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4273481065013b79d3a68a97396d493267e9406","datavalue":{"value":{"entity-type":"item","numeric-id":4474216,"id":"Q4474216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$142C18A2-2905-49F8-A777-4CDE8FB2A051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$EF53433E-2418-48C9-A5D7-4356C8B5C268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67550bc127d7312ff4e271174d3c8f19a0441aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3061152,"id":"Q3061152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$1A548930-24A1-451F-944E-66C878DD3A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18625d62d19c54708ffbca440d2ae8d2175ded8","datavalue":{"value":{"entity-type":"item","numeric-id":598257,"id":"Q598257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$394145E5-37BC-4057-93C3-D7879723F829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be30e7bf61f3fa67f5d1057105ea11a8f5d0621f","datavalue":{"value":{"entity-type":"item","numeric-id":1887713,"id":"Q1887713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$49CE6224-0D0B-4C98-93BB-03F4F1500845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e11a415b81c994739093a5488ad75b56052bb5","datavalue":{"value":{"entity-type":"item","numeric-id":3093360,"id":"Q3093360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$44CCBDE0-B98F-400B-A62A-5D1BA4D591A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f435af239d19f8e483ca8b00286c12cf0099ff","datavalue":{"value":{"entity-type":"item","numeric-id":1269909,"id":"Q1269909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$4F156CEE-10A2-4B2C-B4B7-4315F875CCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296940b22304bf22d40a18b5e0560d47bc035a86","datavalue":{"value":{"entity-type":"item","numeric-id":1293360,"id":"Q1293360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$A785BABA-60A6-4C5B-912E-B0EE74097FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$92BD4B04-B3C6-4C50-B177-7E4588C8235B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8e0de57dba47aa051a2648724ec7a4688d6486","datavalue":{"value":{"entity-type":"item","numeric-id":5595902,"id":"Q5595902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$FD511B08-C33F-45E9-B937-A012149E0A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c78c20459dff182618761f69f8bfcf22d8fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":1346612,"id":"Q1346612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$AA50C189-54B7-4DA6-B778-DBC68F338369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5466589a7168de4367fa6d2760b43384dabb198","datavalue":{"value":{"entity-type":"item","numeric-id":2475403,"id":"Q2475403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$72CBCB57-4A1D-4BE0-85CE-A9E63C66F438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59c183931722800c97fc71ec35edc888befcbd6","datavalue":{"value":{"entity-type":"item","numeric-id":5894427,"id":"Q5894427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$896FDE70-0149-45DE-9465-BD3FDDE9BAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f0414c19e123f2a2fe555a3a7266f61c87bfe6a","datavalue":{"value":{"entity-type":"item","numeric-id":1333272,"id":"Q1333272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$AC5ABF81-C2C8-4FEC-80D7-32DD8C366B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761a5977b1a8cb4de06d0c7321118e7752a482cb","datavalue":{"value":{"entity-type":"item","numeric-id":579927,"id":"Q579927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$3DEDA0A6-5DFE-4070-BE5C-A87BCB5E33B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c69bd2e807b21033607ca5290aa6ded70de63b","datavalue":{"value":{"entity-type":"item","numeric-id":3053151,"id":"Q3053151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$A90BBB54-79FB-4A51-A131-71A7FA2AD783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20879ac5473eb95607a44390ce791132728d5d20","datavalue":{"value":{"entity-type":"item","numeric-id":3142416,"id":"Q3142416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$C6CA2996-E8EC-446A-96D2-9EEDD269BEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e925a72df767118b9ee98547b575aae979b78e1","datavalue":{"value":{"entity-type":"item","numeric-id":937198,"id":"Q937198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$D846B80B-70F3-4972-8760-39E58A2922ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349cc3f5632b70c6b2bc31b5efe508359f83a2ac","datavalue":{"value":{"entity-type":"item","numeric-id":3654371,"id":"Q3654371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$0948BA57-1A65-4334-88DD-CB940E41A3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5ce6c4cacf5992561fdc56ebe1899025d26191","datavalue":{"value":{"entity-type":"item","numeric-id":623504,"id":"Q623504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$CA369C84-6AB4-4EDA-AE0F-3A6FA9225E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e2b020d2d74df08811f9e89381a33a8308190d","datavalue":{"value":{"entity-type":"item","numeric-id":3225179,"id":"Q3225179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$F6E4C3A9-3A8E-4D3A-A0F4-52D894005DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7daa8f36ef57d46b3cc72f508671efc0ffeb9f","datavalue":{"value":{"entity-type":"item","numeric-id":2428632,"id":"Q2428632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$0668EC58-1488-4503-B0AE-AB106401C5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e1f5fa6cb9bc5f8a893c92a77668c5cb652344c","datavalue":{"value":{"entity-type":"item","numeric-id":5408769,"id":"Q5408769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$A2789CBD-801C-4F84-A705-982667209922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d077d34af3aee77c6cab6c01c8e61dd4d4ea524","datavalue":{"value":{"entity-type":"item","numeric-id":3191588,"id":"Q3191588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$6B630A58-9AB2-4888-A2B6-5C6E764A974E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"899ed422d5d82b3e09d3581353b977eb4e0d7a2b","datavalue":{"value":{"entity-type":"item","numeric-id":5501937,"id":"Q5501937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$947F05F2-500C-44F8-86DD-867315198B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b948c96c48079c85365d30d533f87bbc916a1c","datavalue":{"value":{"entity-type":"item","numeric-id":2817790,"id":"Q2817790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$11E25EEE-38AD-4695-BA78-A29171DFFE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2736ee79b8c4fc75b3184eec85f1c69dfb7cff7","datavalue":{"value":{"entity-type":"item","numeric-id":4554070,"id":"Q4554070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$DC939683-6F83-4EC2-B278-B1AA26B78AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f40911bc35a438b34437204ab9ebaea2a6d12a","datavalue":{"value":{"entity-type":"item","numeric-id":4562278,"id":"Q4562278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$1E8C4065-5D09-4452-A069-EC8DC4352925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f8e3d30d65d59425567843d9ec81262217d5407","datavalue":{"value":{"entity-type":"item","numeric-id":5138783,"id":"Q5138783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$57D295F0-CC0D-4A95-A23E-52D7DEF6CE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f9857cc8685a9a48cee284d26b0dd3c39431a6","datavalue":{"value":{"entity-type":"item","numeric-id":4308779,"id":"Q4308779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$5B0CE63A-CE61-4188-BAC5-A0B41649DDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2988caf0c926bcc71cfbcb825fda61218c2d5a98","datavalue":{"value":{"entity-type":"item","numeric-id":4598150,"id":"Q4598150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4957911$4B5808C6-1407-42C8-8A33-CFFB0CCEA9E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83cc0623a73d75485d0a233fe130c2c8a3afd18a","datavalue":{"value":"W3194100245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4957911$311BABFC-52AA-44E3-88DC-D0D011437852","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698fc8bd9b568d20e55d81a621efe17ef862434f","datavalue":{"value":{"entity-type":"item","numeric-id":5212781,"id":"Q5212781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d09bbf677537a71d9e9fae337bd7bbc5573091","datavalue":{"value":{"amount":"+0.9993634223937988","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":"Q4957911$49EFCC3D-BA1A-4501-8222-1BA552E8CB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d236abba61e47e49f3542c744eac4acd831f1a52","datavalue":{"value":{"entity-type":"item","numeric-id":4598174,"id":"Q4598174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57dbe88c4ea4ca741fc470933bf6bbec8f78f5a7","datavalue":{"value":{"amount":"+0.8737672567367554","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":"Q4957911$CBD87967-6038-4BE6-922D-FB26BE592B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744ecd9a1fb32dad02b4792274129ba8afcd2d24","datavalue":{"value":{"entity-type":"item","numeric-id":3053151,"id":"Q3053151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14fb9872756e11cf255a14c68231a8e80bb73971","datavalue":{"value":{"amount":"+0.8661834597587585","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":"Q4957911$CE828B48-FE3F-456C-BC6D-5252AD8BBD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"371ae8ace363d626c08ebc0a06b7b5c59830f356","datavalue":{"value":{"entity-type":"item","numeric-id":5875514,"id":"Q5875514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f1d3ef26880b8dd5f65f91a894a057b513385a","datavalue":{"value":{"amount":"+0.8641979098320007","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":"Q4957911$AFB90F37-73E7-4A4D-B027-FC817569A186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"707cb968dc966ba6d3c131d7b063ff27153b2d71","datavalue":{"value":{"entity-type":"item","numeric-id":5158501,"id":"Q5158501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ddca0e849adf798d09021580f6e319f2001352","datavalue":{"value":{"amount":"+0.8556327223777771","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":"Q4957911$DC9681D6-4559-46D1-9E2C-9D20E492CCBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-Optimal Lower Bounds on the Threshold Degree and Sign-Rank of AC$^0$","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near-Optimal_Lower_Bounds_on_the_Threshold_Degree_and_Sign-Rank_of_AC$%5E0$"}}}}}