{"entities":{"Q4612476":{"pageid":6642059,"ns":120,"title":"Item:Q4612476","lastrevid":56725818,"modified":"2026-03-19T10:18:34Z","type":"item","id":"Q4612476","labels":{"en":{"language":"en","value":"Certifying polynomials for \\(\\mathsf{AC}^0[\\oplus]\\) circuits, with applications to lower bounds and circuit compression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7009611"}},"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":"Q4612476$88A1ED01-FA07-4A71-9B8A-01E72DA74F26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bbef124d2b6db5e7ffb65f8797e9b59a79f14da","datavalue":{"value":"1412.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4612476$57866C6B-AFF6-4334-9F62-4F6A0B165DCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"207b033f814008f44c6184c8354c33fa2e82f042","datavalue":{"value":{"entity-type":"item","numeric-id":644689,"id":"Q644689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$D2261876-C5BC-4E2F-8CBC-9C8E0411A712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23dc75239a9e082968643fb7594321b45263c2ac","datavalue":{"value":{"entity-type":"item","numeric-id":626692,"id":"Q626692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$B2BB2A37-4A07-4B56-B97F-75FC02874956","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$A51E48C5-BCF9-4FC9-87C9-8C3AD1297A13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6cff588b238fe649ad35be9c49b1edf5332cb4aa","datavalue":{"value":{"time":"+2019-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4612476$4CDB6622-E868-4922-8B9E-3A2D76E72B99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4612476$55566FFB-CC75-432E-A92E-354561D7032E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4612476$D1657DAA-9A0B-45F5-B316-070133FFC1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4612476$B0734529-52DA-4338-B977-C6B50DD94DA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfa4df7a2bff6490ca2f8499355f8acd683018f2","datavalue":{"value":"7009611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4612476$1A50A520-1D7B-4AEF-BF11-71C3E51EC2D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4612476$CEB1C1BF-580F-42F8-A2B5-19C9A402F3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4612476$5CF1D825-C6A4-4999-B1CF-58EC8388530E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eebe0b75099119d5ed0fd55b0d34a9fc478c66eb","datavalue":{"value":"Boolean complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4612476$0C3090FA-0085-44EC-A9F2-4C30246E6DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1c7c178bf1c7f35ae219fa5c07af16c9e2a4621","datavalue":{"value":"polynomial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4612476$E1A8CC2C-787C-416A-B1B3-B58B75CD04CA","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":"Q4612476$6AD4B8D9-020B-48AE-AC85-C3940217BE1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fb531024faff92b38456792054e7fa380cae034","datavalue":{"value":"https://doi.org/10.4086/toc.2018.v014a012","type":"string"},"datatype":"url"},"type":"statement","id":"Q4612476$F79AD780-E74F-4310-889F-AD26CE0F9730","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d785bcd936dcfe6a574dddd42db1ab60668067ab","datavalue":{"value":"W2897992026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4612476$87DB9C4B-2452-477D-AC6C-13979D9D2F97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0642d6ea9f0f8e685b02b3f44d867f8e28136089","datavalue":{"value":{"entity-type":"item","numeric-id":4287354,"id":"Q4287354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$0780B29F-E3C1-4283-A823-52D677C3E8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a774b6029c9da3ff517fc7d194393fbcab2285b","datavalue":{"value":{"entity-type":"item","numeric-id":626676,"id":"Q626676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$76DD789F-20AE-4B71-BC5F-5790A4F80786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$265536C0-6920-40E7-B480-4E075A74D408","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":"Q4612476$31B96812-9D91-4DE2-A1A2-68C2E2E5F1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80f354b54f554d250604eab5d2a5e1e5b8a6705","datavalue":{"value":{"entity-type":"item","numeric-id":3579633,"id":"Q3579633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$98DBCF3D-EFCE-4C88-B546-ED5306FD924E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922dcdcf8875a11b7f9dac274c3277f8d5750af0","datavalue":{"value":{"entity-type":"item","numeric-id":3546654,"id":"Q3546654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$FE42D545-C88F-40FC-A4E4-896087BEB72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c86434397944f1524f2ac5a08e7df50dfa4a350","datavalue":{"value":{"entity-type":"item","numeric-id":5368744,"id":"Q5368744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$687B9434-876A-4079-87B5-60F89CA52A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e0df5c1e2a51ab5a1498a1f5cb14c459817941","datavalue":{"value":{"entity-type":"item","numeric-id":4228451,"id":"Q4228451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$A3A1B16D-293E-4967-9231-60B13F72A8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70009dfc8f09fcb3a3435bd0a77374e4e087449a","datavalue":{"value":{"entity-type":"item","numeric-id":2351392,"id":"Q2351392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$99A9D09B-076D-4315-9705-2935B946620F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f863f32c36afa2b13a43ef628834333147d69c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4023642,"id":"Q4023642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$69CD7CDB-9E3D-4839-8DB0-1A8B1469220F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$4E89517B-955E-4642-A410-28F7D0A68EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e57a1180d0da0fe56af9f3ec7431c25fd30431","datavalue":{"value":{"entity-type":"item","numeric-id":1590080,"id":"Q1590080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$6EEAEE5A-1191-4865-923B-BA69158314C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f95bb2cd44fad7d4b8ad8a539066a5f69ce451","datavalue":{"value":{"entity-type":"item","numeric-id":2957479,"id":"Q2957479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$28FB7B68-D0D5-4BE2-9BB0-19B59D125BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214ef995ba86d57a9a491f9c16eef2d8a5666611","datavalue":{"value":{"entity-type":"item","numeric-id":2347979,"id":"Q2347979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$5D155D15-0AEB-46A1-BAAC-8138A6D42FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2074a7ce930f9e2a0a1c47e95e8c6eeb1343bde2","datavalue":{"value":{"entity-type":"item","numeric-id":4601826,"id":"Q4601826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$1F775DDC-ED89-4A16-971B-559C077276C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7849bfa747bea9e7d6bfd3a1b62011ed954619e8","datavalue":{"value":{"entity-type":"item","numeric-id":1182085,"id":"Q1182085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$B44BB921-7A52-4A10-A027-7CE836BAD637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e91014367104cf566b8b67a728f68b171a4bc","datavalue":{"value":{"entity-type":"item","numeric-id":5906823,"id":"Q5906823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$204D6F11-6078-4359-A414-ABDE412DC082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422191f7fa8b2d64e6ff41dbfa56ea42d38984ad","datavalue":{"value":{"entity-type":"item","numeric-id":5302097,"id":"Q5302097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$59AD1A8A-6BF2-4ECF-B7E4-645A51A10A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6a35a9087c23ec27a410f81d0c775ce4262efce","datavalue":{"value":{"entity-type":"item","numeric-id":5111145,"id":"Q5111145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$335E27E5-7084-48F8-913D-AC5C3912A166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35436bb15770c3729f0dc2617c19207385c8070e","datavalue":{"value":{"entity-type":"item","numeric-id":626665,"id":"Q626665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$034200FD-026B-46F8-B2EF-6241A1D68C4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d18db110d8238f1ea2af178cd024fccce4014ee2","datavalue":{"value":"10.4086/TOC.2018.V014A012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4612476$800E3F6A-DAD0-44F9-9C06-38D20FB3479C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb8f772621cb46ebde299c0ae9e50024b8bf622d","datavalue":{"value":{"entity-type":"item","numeric-id":2957479,"id":"Q2957479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b822eedffa0b991458dc361028f88a01bbc9945","datavalue":{"value":{"amount":"+0.975110113620758","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":"Q4612476$7E6ED0A6-B280-4705-BB26-E8318D0834A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae033215ffbeaa0872ae8022a1a3988e1c23e812","datavalue":{"value":{"entity-type":"item","numeric-id":5215664,"id":"Q5215664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d73bb36d04613237df063c756951d4ee12a4b6","datavalue":{"value":{"amount":"+0.8421719670295715","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":"Q4612476$2B6BA108-8CDA-49BA-BB92-2DCC9C4C55A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff7b1f5aafb9dc6048daa2d717091fbb041d0400","datavalue":{"value":{"entity-type":"item","numeric-id":5111381,"id":"Q5111381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c152416742c8241c2b52f1268cd3789c0e0f0b3","datavalue":{"value":{"amount":"+0.8346194624900818","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":"Q4612476$8682372B-9C1E-4B79-A0F1-74499FCEAAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf3f6041355dca9ff7e3a99c4c52e8df451cd2c","datavalue":{"value":{"entity-type":"item","numeric-id":4636465,"id":"Q4636465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"936bd339a85a54f6ca5d1f0c2d33fa03510d7ead","datavalue":{"value":{"amount":"+0.823462724685669","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":"Q4612476$1EFB4EB9-61ED-4315-9B6E-3142747C7C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f5fff6dc3a859802355f2bb905dcc94f93f35d","datavalue":{"value":{"entity-type":"item","numeric-id":4633319,"id":"Q4633319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f11f7178e83898064ecc5887b72032d3876dde9","datavalue":{"value":{"amount":"+0.816064715385437","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":"Q4612476$A55F3337-9843-42C9-924C-2A93E6E3A99D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4612476$8EFF9BE4-DAA8-424E-9109-E348D33710E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4612476","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4612476"}}}}}