{"entities":{"Q5053057":{"pageid":7082634,"ns":120,"title":"Item:Q5053057","lastrevid":100266620,"modified":"2026-06-05T21:43:30Z","type":"item","id":"Q5053057","labels":{"en":{"language":"en","value":"On the power of border of depth-3 arithmetic circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7626542"}},"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":"Q5053057$1D50A1DC-2616-425B-B44F-B9802838CFE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"627008d530e1c2a2dae43c06722384654c1a421c","datavalue":{"value":{"text":"On the Power of Border of Depth-3 Arithmetic Circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5053057$CD5735F0-2799-420B-96EA-770D6586075F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7b099316fdb925842a0dc7a3ad3540beaba7a4b","datavalue":{"value":"1499.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5053057$4D867696-FCD4-43B3-B0E3-78653AF7297E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e34ce98a457dccf0c08bda1f197fdb91a9b783f","datavalue":{"value":"10.1145/3371506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5053057$7FF39FCB-7410-46C6-8C4E-DB2C54507AF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"502031f8ee0407791674d5dd67f3d9be7cf6c860","datavalue":{"value":{"entity-type":"item","numeric-id":285134,"id":"Q285134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5053057$237B4C2C-4F39-493E-9710-946BFE50ABBA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5053057$AEC80BED-4616-4BC0-9EDE-BE5F7526C82B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0a25f233647d1bcbaee47b52fc4ae8005a47e7d","datavalue":{"value":{"time":"+2022-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5053057$9CEF394C-1196-489F-BB0C-C21D2F5E6A71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81186f88d6539726c692f70d2250a128c81d8320","datavalue":{"value":"https://arxiv.org/abs/1804.03303","type":"string"},"datatype":"url"},"type":"statement","id":"Q5053057$A0DE0370-4B56-459B-AB83-03C68D5F4EB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5053057$E9281E3D-1BE3-4A15-88BD-C0FE93087205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5053057$8593C753-1C50-4140-BBD5-E1B2497E1E64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"109c7a907646d555f3ad9bb599b91c18644cddc9","datavalue":{"value":"7626542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5053057$63D22439-8197-4CB9-9E3E-4ECA13CC818E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010c7d2ed2de24e1d8a535188cc19c40627ba1be","datavalue":{"value":"algebraic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5053057$5837BDE4-0CE2-4086-B9F1-6E49B112ED50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21e817a582c4095c62cd323790a369f819670816","datavalue":{"value":"border complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5053057$A4D83B86-D2C3-4B64-8E7B-D8930836C680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fea6ca40560c7a476e2456881b6e8fd061a0a014","datavalue":{"value":"depth reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5053057$80F5ED0B-6125-4F5B-9DF6-B463B06AD343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5053057$E3882261-F63C-4158-B48E-CDFEA816F0F6","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":"Q5053057$D2199A91-D448-4A7A-998C-34E029A6FDD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7d9ee8ffcb377f89008f4cc2485a4f21f46a6fb","datavalue":{"value":"W3006679116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5053057$787E07AD-9BDF-4AD6-BBB7-0CF3724A0BE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"729d3db83e9655f9ff8a155e4c06fe8d8eb1dacf","datavalue":{"value":{"entity-type":"item","numeric-id":2849964,"id":"Q2849964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf748e42571255163f0fb195eaa9699f5905f47f","datavalue":{"value":{"amount":"+0.8337687253952026","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":"Q5053057$3FED3B63-7894-4783-B8FE-173C3FB85F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22dee44887a0c7852d3934cd6f61808ab884244e","datavalue":{"value":{"entity-type":"item","numeric-id":2514141,"id":"Q2514141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca4415efcab4939aaa2b945cb0195ffc5a5e87b","datavalue":{"value":{"amount":"+0.8214389681816101","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":"Q5053057$729E7ABB-FD70-4911-8851-66EADBB6211A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd0c49b83471f7a7d66e897cd6ef6471782622c7","datavalue":{"value":{"entity-type":"item","numeric-id":4636586,"id":"Q4636586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f2488b3c4443d87fafe1f817894ac64092b474","datavalue":{"value":{"amount":"+0.8039512634277344","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":"Q5053057$DC81AF72-7A49-47B8-AFB4-631EB937BD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468cecd6c174a930760b1574da0664a8f72cf42e","datavalue":{"value":{"entity-type":"item","numeric-id":4598169,"id":"Q4598169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14decffd63d1e2f07f3c83e71094670f268a331","datavalue":{"value":{"amount":"+0.8037570714950562","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":"Q5053057$52A495D9-0C86-4952-B6CB-749FB75BE045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a44d76e9eb4c531125620558357aad5ebc2a03","datavalue":{"value":{"entity-type":"item","numeric-id":5957088,"id":"Q5957088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07938b63d9a3a7bf7264b59f27bad8ba8643a9a2","datavalue":{"value":{"amount":"+0.8007676601409912","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":"Q5053057$DFED2BDE-B97E-4699-BFEE-988792411A58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the power of border of depth-3 arithmetic circuits","badges":[]}}}}}