{"entities":{"Q3002820":{"pageid":3013544,"ns":120,"title":"Item:Q3002820","lastrevid":56714211,"modified":"2026-03-19T03:24:18Z","type":"item","id":"Q3002820","labels":{"en":{"language":"en","value":"Elusive functions and lower bounds for arithmetic circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5899293"}},"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":"Q3002820$6755E308-2291-4A8F-8074-E28E99DB8A0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36b80c3a19365a80cd21d4c9d81df8e5c112bbb4","datavalue":{"value":"1213.68318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002820$4BAF399B-3F80-4057-9BE9-0E1D352BE69F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b481d9d1e1fd6339de38d10a65dabc0f21090cc0","datavalue":{"value":{"entity-type":"item","numeric-id":168589,"id":"Q168589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002820$5F168271-13F5-4355-9833-815381BCE8CF","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":"Q3002820$2E7F7475-7024-4629-A5A0-5750C0AB9A06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06770005a3ff7536cedbafe2a793f3c0760af601","datavalue":{"value":{"time":"+2011-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3002820$957B4E24-6CE5-4BE5-BE59-DC4D9790DD39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002820$14F64164-158B-44B4-A1D0-59F0498EC8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002820$1C1E39E1-D2A8-4C88-AB63-BBD647C175C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d65091154bcdcd55b19c17aadaa169aee2e3523","datavalue":{"value":"94C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002820$2BB63A25-4F64-4B11-B1DF-1CED2C4DDB3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"892b4f75023a0de97370ed72cfcf9effb6d037eb","datavalue":{"value":"5899293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002820$17AFC989-E17B-4B97-8330-92E39324D524","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010c7d2ed2de24e1d8a535188cc19c40627ba1be","datavalue":{"value":"algebraic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002820$6C4FAFBA-1A19-4BAA-974B-59C8C08694B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002820$39891436-6CCE-4382-90FB-C7B4C98548EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002820$37FC054F-499C-4D6D-958C-A5B83428D783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9552cf6d86972061c702bfdf8fa3c1b31fcf7533","datavalue":{"value":"explicit polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002820$F4F46451-FCD6-4B37-B206-F82ED19E526D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002820$F154D08F-EE89-43E2-9B0C-F0CBE4A1D7A8","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":"Q3002820$F022E45A-F475-4AC5-B441-34DD4512546B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de3519f018ab69dec235bcae07fbf8d257dbb016","datavalue":{"value":"https://doi.org/10.4086/toc.2010.v006a007","type":"string"},"datatype":"url"},"type":"statement","id":"Q3002820$429BD03D-23C6-4C31-AD19-391AF25D865A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"823e3173abed59845107e688ec89b66513e874ee","datavalue":{"value":"W2611339529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002820$1356CB68-C704-4EEE-80A3-BAC1DA92E49B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"477f680ba9f52906786a67446764e69083d99214","datavalue":{"value":"10.4086/TOC.2010.V006A007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002820$73F7FE98-030F-47AE-9DF3-180D428320CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5b209b7bc67545dfbba54442378d12a4f87d083","datavalue":{"value":{"entity-type":"item","numeric-id":2405138,"id":"Q2405138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c448b56f3e3a0747b2cf512faea468e96296fd8f","datavalue":{"value":{"amount":"+0.7935451865196228","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":"Q3002820$A1AE8846-AAAC-4FA8-B887-C88042ECF76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a5374b56f695a3fc48c163a83d4c9e20c7d376","datavalue":{"value":{"entity-type":"item","numeric-id":2816300,"id":"Q2816300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c2947a412418b1cec6da909561a17d0d4c9400","datavalue":{"value":{"amount":"+0.788648784160614","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":"Q3002820$83D4DD36-E7B6-4C03-9EDC-5579630579CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf56217aba8320e8bbe2c0438e0c6d0fe69ea574","datavalue":{"value":{"entity-type":"item","numeric-id":4542578,"id":"Q4542578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f2f5cdc59cba21756ea12589a2e4184f0e9b298","datavalue":{"value":{"amount":"+0.7857789397239685","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":"Q3002820$BAE6405D-AFDB-4656-AA71-6E1D9B2E7DEB","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":"21327dc472ad45dffa64faf08fa5abe515873aaf","datavalue":{"value":{"amount":"+0.7823246121406555","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":"Q3002820$4FE45ADB-30E2-465B-9DB6-0934B6F3E882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9c6089d832d30069e54790de6b465b66d8347d5","datavalue":{"value":{"entity-type":"item","numeric-id":4629389,"id":"Q4629389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21327dc472ad45dffa64faf08fa5abe515873aaf","datavalue":{"value":{"amount":"+0.7823246121406555","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":"Q3002820$24B2240A-D4E9-40E9-B916-64D9908A038A","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":"Q3002820$0B8D4623-4164-4DAD-AA57-199C0581711A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3002820","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3002820"}}}}}