{"entities":{"Q3012837":{"pageid":3023561,"ns":120,"title":"Item:Q3012837","lastrevid":51286001,"modified":"2026-01-17T14:47:24Z","type":"item","id":"Q3012837","labels":{"en":{"language":"en","value":"Exponential lower bounds for \\(\\mathrm{AC}^{0}\\)-Frege imply superpolynomial Frege lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5917997"}},"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":"Q3012837$BB54C545-702C-40D3-AFEB-A01313D0EC04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47371a8088dd431947bee8885d781ed992d8cf2a","datavalue":{"value":{"text":"Exponential Lower Bounds for AC0-Frege Imply Superpolynomial Frege Lower Bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3012837$A79D8F2D-16C3-4C28-862B-63CE7840C75B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f26c01814bb2c4820fcbbdb0df6a3a97b5c45af","datavalue":{"value":"1280.03055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012837$34371B66-D246-455F-A8BD-13C734AB1C2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cf06d511273a44063d172c7334502521c8e9e89","datavalue":{"value":"10.1007/978-3-642-22006-7_52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012837$9ED216E5-E79D-40E1-A235-A930AD886D61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be0fe0a7fa80a03dbe218a5c976959a59a29e24d","datavalue":{"value":{"entity-type":"item","numeric-id":312256,"id":"Q312256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012837$629D0050-5990-45CB-9081-A5D4A14F0C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38b40ed6cb099fba5da493703b11839c0af89042","datavalue":{"value":{"entity-type":"item","numeric-id":202089,"id":"Q202089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012837$93815F65-4752-467E-B4F1-AA649458D51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b23adbfc18cdc63b7e63348213f20b490e75c5f0","datavalue":{"value":{"entity-type":"item","numeric-id":488048,"id":"Q488048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012837$1D50EDF9-E793-4EFD-A109-04DCF13B928D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012837$2FCCA844-3959-427B-A9B9-720EF9BA826B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"235af9c0a6e9b35821fb203a52c353ab6dbd7661","datavalue":{"value":{"time":"+2011-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3012837$C4E01BC0-FA82-4C74-8DC7-43FDBA327112","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012837$11ADA56D-9D62-4C95-B810-C46CC358B36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10eaeaf8bbf8231bbfc812aab8956e260b5a9f12","datavalue":{"value":"03B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012837$545DB952-0353-4B27-BCCD-56DA66606201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012837$B5862A64-24B4-4BA8-B5CB-6D206A587378","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c04c6fe952b5a3efa88729cb60fff89a6e8d55b","datavalue":{"value":"5917997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012837$6CDECB29-3F36-417E-8B00-D3C8A5877811","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":"Q3012837$FBE76E44-26D7-46D6-9B4C-65126B44907D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd6fe09b0a4b84a0cedc96fb73a7b961915997f0","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22006-7_52","type":"string"},"datatype":"url"},"type":"statement","id":"Q3012837$7AFDE786-F40C-4A75-9EF3-43314EFB3820","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"952dc9504472cecf36b7696870156fae6b344c95","datavalue":{"value":"W2279614198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012837$51ACF0CE-E323-4EC5-B1DC-1512C874022A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b77eec5c9c6a43ad6b380ed444f38129edb7d5","datavalue":{"value":{"entity-type":"item","numeric-id":3614150,"id":"Q3614150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012837$C530A884-8387-4C44-B096-7250EFAFFE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2142f5a85db6b3652c1f49393e753643dae84cf8","datavalue":{"value":{"entity-type":"item","numeric-id":716324,"id":"Q716324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012837$8E2BDF41-1A8C-4327-97DE-22C9FF60897E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cb5c2591c3b4779c32d742e1061633a99acbed","datavalue":{"value":{"entity-type":"item","numeric-id":4850545,"id":"Q4850545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012837$C905851C-21DD-4C07-83A2-FFE6996E0574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af14d1eea6d8fc364f0aaf35446b8388a288328","datavalue":{"value":{"entity-type":"item","numeric-id":1764155,"id":"Q1764155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012837$7DC4D603-9531-4B79-BF31-B84FC7BA1A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770839834e9b2e75c5cac9d85b4f2bbde549b6c8","datavalue":{"value":{"entity-type":"item","numeric-id":4507332,"id":"Q4507332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012837$4CA642AE-6385-4067-9352-A7F5706513C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f31cbeafb74eb2331031a6d2305fa02411af3e7","datavalue":{"value":{"entity-type":"item","numeric-id":3775553,"id":"Q3775553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012837$847FF825-C080-4580-85D7-6DE830F066DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bea75da9fa67a5f77faa9362cd4aa6c737c792a","datavalue":{"value":{"entity-type":"item","numeric-id":4194955,"id":"Q4194955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012837$5FF880A0-753B-4605-B84D-FCE3BF1094C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2fa04d400281f100817ce7e13bdaafd2683670","datavalue":{"value":{"entity-type":"item","numeric-id":1071750,"id":"Q1071750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012837$BD65C23C-954F-4A98-97DE-F3C6BD3526FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d6b6fc6d5ad8b9914f000603cf15348a3f575c5","datavalue":{"value":{"entity-type":"item","numeric-id":4292593,"id":"Q4292593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012837$B39321DF-021B-4465-B034-3536E045D29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa34ae3e34f6a863a9f8db67c2bfb8bb6401943","datavalue":{"value":{"entity-type":"item","numeric-id":4856172,"id":"Q4856172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012837$F6ED2BA8-2106-49D5-89C3-A336F0B520CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1798aca0212d677bb5f9e64d9eea2506cadb7d73","datavalue":{"value":{"entity-type":"item","numeric-id":2828228,"id":"Q2828228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698d764aeb82901ebf29858e5096d59f255fef68","datavalue":{"value":{"amount":"+0.9901052117347716","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":"Q3012837$BAC631DE-6775-43A5-8F75-638C29D103DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1694b4fd84ef8a72f5517e9b1bb0a99ecf96355","datavalue":{"value":{"entity-type":"item","numeric-id":1764155,"id":"Q1764155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb9e188c7e262ba585aa3930bfc898b48da49de","datavalue":{"value":{"amount":"+0.7965643405914307","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":"Q3012837$64907FF7-E405-462E-9BB5-900AA66B9E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9b0f3f9d830e7cb6bf3406961bac69ec3b7895","datavalue":{"value":{"entity-type":"item","numeric-id":4507332,"id":"Q4507332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"409525ec86f777f39cbc305d54029c8e41dbaa44","datavalue":{"value":{"amount":"+0.7895395159721375","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":"Q3012837$52AA02D6-3538-4298-A1A1-055DB1029DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f38c3aac9d00f968ca79ace778cd5a8a513b702b","datavalue":{"value":{"entity-type":"item","numeric-id":2944868,"id":"Q2944868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"409525ec86f777f39cbc305d54029c8e41dbaa44","datavalue":{"value":{"amount":"+0.7895395159721375","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":"Q3012837$6AA215D4-9666-4A82-8917-FF3B50FDC387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81d478ac6a9d318401b706fb64dc7d74fb19248e","datavalue":{"value":{"entity-type":"item","numeric-id":687506,"id":"Q687506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeb746e92bd9778a5664a93a4a2fd1933d3d6167","datavalue":{"value":{"amount":"+0.7886350154876709","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":"Q3012837$BEADFE6C-157C-47A2-96C4-5E66CF5332B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3012837","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3012837"}}}}}