{"entities":{"Q2955021":{"pageid":2965741,"ns":120,"title":"Item:Q2955021","lastrevid":52727867,"modified":"2026-01-23T09:12:55Z","type":"item","id":"Q2955021","labels":{"en":{"language":"en","value":"Multi-\\(k\\)-ic depth three circuit lower bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6677420"}},"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":"Q2955021$94B32702-76F7-4EA7-A8A4-868ED3C07F09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd14b8486d28da5f2e0892e41652780d79ce94ee","datavalue":{"value":"1356.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955021$695A41EE-2788-4028-8165-E9D967758533","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a2f2415fc1ea0c66cb2986c1f74600ee6ceccb","datavalue":{"value":{"entity-type":"item","numeric-id":301525,"id":"Q301525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955021$2166BEC0-6984-4235-A526-052A8CF0503A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb4497ddc3b23d0bed398f18099b8ffa4b9a5490","datavalue":{"value":{"entity-type":"item","numeric-id":301526,"id":"Q301526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955021$4443F4A4-09CD-476C-9BF5-307CA3FCE8C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39f74c103b9f673f455dbf7eb78fc5dbb359512b","datavalue":{"value":{"time":"+2017-01-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":"Q2955021$41FC946B-7931-4608-8E4A-01ACE8EC5F26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955021$82177916-16AA-4BE5-AD6A-E30B8E4DCD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955021$093287C1-B5BA-412E-B6E0-594536183D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955021$91540038-3C1C-495A-840E-10674B920963","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d94c4a7280a7eeca19cfe08b9a5e591dd9ec8f8c","datavalue":{"value":"6677420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955021$356C887C-D2BA-4DFF-82BE-8BDEF4B47C08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955021$66F5B942-B882-45EE-84C0-04F66FE0692C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02ad601060d999c18c0979942dfc1d04444d9af9","datavalue":{"value":"multilinear circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955021$1F02706C-18C6-4108-B376-69F80BBC514F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b4f0aad970f705e4a9a393b1f68013cd3a64bad","datavalue":{"value":"depth-three circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955021$71C40DAD-AA5A-4874-86A8-63581CF09C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955021$65735859-14BF-4790-8C7D-80215F9590EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2d7398b14962cf79812ae65f41aefcdd0fc18a5","datavalue":{"value":"individual degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955021$21F8B212-3093-4F11-BC93-BD2EA80E88F4","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":"Q2955021$20487195-8501-4098-9A29-EAD53FFC918D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77113f081ec2732c18b5c979c3c24cab16dc6fa3","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.STACS.2015.527","type":"string"},"datatype":"url"},"type":"statement","id":"Q2955021$18AA8004-3025-4017-B976-8DC003D04B86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ec5233dd6ec35287777c4329dd0dfdef7209f54","datavalue":{"value":"W2566659925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955021$12E195B7-31B3-4133-A414-3D226923D5DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"562f8a8848c2a7e3c87938c3daf86b0aa295f204","datavalue":{"value":{"text":"Multi-k-ic Depth Three Circuit Lower Bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2955021$DF47C63D-D066-4E34-9C69-3D7A9E9D4081","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93d3fabef95bde70d29d38b429f84c802d078bf4","datavalue":{"value":"10.4230/LIPICS.STACS.2015.527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955021$AE3A1EB8-D3EF-42CD-9747-F9B341C2453E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def1e1c2e859fd9e172b23820e2ae5ca0b46b562","datavalue":{"value":{"entity-type":"item","numeric-id":1694000,"id":"Q1694000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af38022c918148a25a1f7ab2e415dc3d875c4147","datavalue":{"value":{"amount":"+1.0000001192092896","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":"Q2955021$D71C2098-E8A3-4DCF-89F8-CA2B9F8C67C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c3ac229e243cf2d83280bf48c3eb1c4111bb769","datavalue":{"value":{"entity-type":"item","numeric-id":5361866,"id":"Q5361866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89aea27445ef4da20baecd3f0acdabc921bf25c6","datavalue":{"value":{"amount":"+0.8176370859146118","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":"Q2955021$22161031-DDB9-42FB-841E-A7A71AF20AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33ea2ff48324b0206c49d423670c9de16bc2547","datavalue":{"value":{"entity-type":"item","numeric-id":4612480,"id":"Q4612480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ab07986c09be0d7fbc8ec572ea2c334231ffdd6","datavalue":{"value":{"amount":"+0.8121528625488281","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":"Q2955021$C21F814A-8A45-44C6-9D3F-CFA963129684","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":"bcb5d41fe5e2118f7caffe0021affe81dcd249de","datavalue":{"value":{"amount":"+0.8114179372787476","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":"Q2955021$BF229C6C-193B-46B9-BF73-C091E5DB4D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf5f5c53f0acdcd2edd516fb530990d07ba32d58","datavalue":{"value":{"entity-type":"item","numeric-id":5868876,"id":"Q5868876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbaf8fa35b440e3f0a54d600b6d85bf41dc845e3","datavalue":{"value":{"amount":"+0.7969754934310913","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":"Q2955021$BD3E4639-5186-4AF4-801A-4B7264630DED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2955021","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2955021"}}}}}