{"entities":{"Q5212781":{"pageid":7242352,"ns":120,"title":"Item:Q5212781","lastrevid":53650637,"modified":"2026-01-25T12:14:25Z","type":"item","id":"Q5212781","labels":{"en":{"language":"en","value":"Near-optimal lower bounds on the threshold degree and sign-rank of \\(\\mathrm{AC}^0\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160519"}},"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":"Q5212781$6CFF8AAE-59FB-46C9-8CD5-616DC8D9FFD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8822e95359cf5ecbb4df2819c513f2566b5224d2","datavalue":{"value":{"text":"Near-optimal lower bounds on the threshold degree and sign-rank of AC             <sup>0</sup>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212781$33F710E4-C471-4A63-82E2-B97242282F81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fd51e38568d9ed3e74a0f53e31aaab4780a6fd8","datavalue":{"value":"1433.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212781$C61EA9A6-8B84-4D2C-97B4-72F02ACDE521","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb93f592fcb341a9fdee2e2cde5e91d96b7b0042","datavalue":{"value":"10.1145/3313276.3316408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212781$137BD1DF-699C-492C-ACEF-79C164CCD42C","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":"Q5212781$C7C9985B-9302-4861-AA6B-EDBDCDF73E6A","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":"Q5212781$EA9D7189-CA1B-4E48-891B-9B4E93E9324D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212781$C885B6E3-C822-4C5B-8EC2-9FEC7BFD5085","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212781$9E22734B-840B-4596-9DBC-5CBF698D710C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212781$A61821B5-6D40-4C32-883A-8C7DB6F45B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212781$E2FA4D26-68D1-4190-B695-9733D7CCCD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212781$AECDED8E-0A0E-452C-9BE1-D1A3404D004B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212781$F4143DAE-47AD-489D-A53E-5EFAF79F9E1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23997d5ad20705812c3caf51705bd717edff80f7","datavalue":{"value":"7160519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212781$35F6097A-FDA7-4903-8368-9A09AFA0B238","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212781$9CF952FD-007B-45E4-BC1A-8ACF931F03BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67356e578728b6957d374bbb1825497ae0fbc477","datavalue":{"value":"constant-depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212781$05DF4199-529D-400A-8664-BD195CA6854B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a8bb2926063f1aa371a10429f1f899775faedcc","datavalue":{"value":"sign-rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212781$629479CC-8925-4283-8611-23B3D3E2FF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e27307ab10afdc7bcc05b543a4aba3992d55d74c","datavalue":{"value":"sign-representation by polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212781$55E0C0E4-0DDC-4C30-9C10-F45B854FAA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534abe0d3976804188b4d7091737433ab8e516eb","datavalue":{"value":"threshold degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212781$FFCD8697-998A-4262-B9E0-D4348CFFCC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e63075a9282189c329daf9c7107bf11db791b91","datavalue":{"value":"unbounded-error communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212781$2AB4AD6F-2C0A-46AA-85F7-184031FE2B4B","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":"Q5212781$35909A64-FC5C-4F07-80FC-DCA7A6434315","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cca82200ca7ab4c44422ac05b6f259c972238542","datavalue":{"value":"https://doi.org/10.1145/3313276.3316408","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212781$241D1886-B6D2-405A-8E6E-560DD6AD5058","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff97c299fd91dc4a6899bc505b8bd5a1e4186518","datavalue":{"value":"W2908172499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212781$D5B9E676-E189-4EF5-9307-F25D3C93F08F","rank":"normal"}],"P1643":[{"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":"c7b2bdeacba5aa4d0412c9dc0fafea3c16b514fa","datavalue":{"value":{"amount":"+0.8739098906517029","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":"Q5212781$15379235-0C03-40AD-8CA3-E5398D0705FA","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":"7a9b1324235a52163e8856c4470818be794cb3ee","datavalue":{"value":{"amount":"+0.8670486807823181","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":"Q5212781$ECDA129C-31D9-45B6-9091-0E6A0D651B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10087987f5f112f9fa9ad0617363beb639ec07dc","datavalue":{"value":{"entity-type":"item","numeric-id":5117375,"id":"Q5117375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0942313ff60f65badb63c712e8e30acfd5804000","datavalue":{"value":{"amount":"+0.8420556783676147","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":"Q5212781$77988C8F-65DA-44A8-940B-E9DE55EF2885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25e7a4fbf1e8a59e82a8d3e594a327443b390c7d","datavalue":{"value":{"entity-type":"item","numeric-id":4554070,"id":"Q4554070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6191dd773e90d923c43f8749f91146672747f524","datavalue":{"value":{"amount":"+0.8383861184120178","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":"Q5212781$3298C75C-E534-4374-860F-5BB0F44BF2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4780907b8fbb29975a2dd8e2349a34123c018c9","datavalue":{"value":{"entity-type":"item","numeric-id":3654371,"id":"Q3654371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f91a2fd90051b33fd4e4634b25e7d946f3dabb","datavalue":{"value":{"amount":"+0.8372454643249512","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":"Q5212781$E676EBF9-2183-4226-94B4-83C6902C1B17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212781","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212781"}}}}}