{"entities":{"Q442109":{"pageid":443876,"ns":120,"title":"Item:Q442109","lastrevid":51525524,"modified":"2026-01-18T15:35:48Z","type":"item","id":"Q442109","labels":{"en":{"language":"en","value":"Arithmetic circuits: the chasm at depth four gets wider"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064506"}},"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":"Q442109$2ACBF91F-8511-4584-86AB-5D2AB55B4100","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e61d3c379c6b9d5887cbb3e78284c9f284170b46","datavalue":{"value":{"text":"Arithmetic circuits: the chasm at depth four gets wider","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442109$4B19DF65-F2E3-40FA-8A7B-073AE67258AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6034dd24ff3777e68879e92a99e13e98ed033315","datavalue":{"value":"1253.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442109$1024E6EF-0428-40CD-88B6-023852047DEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c6184dbf168c93692fa6f8742ab0b2d67a8b9b","datavalue":{"value":{"entity-type":"item","numeric-id":287066,"id":"Q287066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442109$ADEDC799-F6DA-484B-A2F9-76B2B9D48F91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442109$C40E1646-EA69-4F18-8122-8177421C6B72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0276b87afe391e9d9e1b89aef5cbae8088ca3cb0","datavalue":{"value":{"time":"+2012-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442109$F7653F1F-C52D-4222-A4F2-8F22574D5542","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442109$9EABEF94-0E1A-42A3-8163-20C9CA803095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442109$25050F89-8B3F-42BC-950E-EE822C2CBB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442109$1E433102-116D-4B44-B518-4DB1AA50A244","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44fb56afad01329b1de75cefacb91ddd81574045","datavalue":{"value":"6064506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442109$00E069EF-DCB3-4221-9AC2-80FBD014352E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q442109$CAE9112B-21D8-46B7-84C8-90E67AA22DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0812e59b78a45d0dc87ec7dd86d6abbea3ceac69","datavalue":{"value":"depth reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q442109$970EE0BA-8244-4859-B34C-2859E705BEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q442109$26E9F45F-D192-48C8-BCD5-AE8B0E3DD2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc80d4ed5eddaddeef216084e9dab409eb3dd573","datavalue":{"value":"identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q442109$75C15296-B05C-4219-A3E3-47F141D53B2C","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":"Q442109$00B6E2CB-05ED-45DE-BDE6-C7B04B43D203","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56b3d60be1bc432d9f89043c6ef24e3b22c22cf7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.03.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q442109$10768257-B7D9-42C0-B245-2C82373AAED5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0dda3deb1f6ed5a19b1b3e421014cc4dc44701e0","datavalue":{"value":"W2016576580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442109$C1F5DB77-8235-41B0-B295-5DC4E1A72FAC","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":"Q442109$B82D1D29-78EE-4A8D-8525-472301E029BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a10a48192397756c56e8d239a6da6afe78ad78","datavalue":{"value":{"entity-type":"item","numeric-id":1274913,"id":"Q1274913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442109$BFF2B3CA-1EFA-490C-84D0-629452FD1EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ad2749757aa987d4bce6be730c07e477571601","datavalue":{"value":{"entity-type":"item","numeric-id":1961372,"id":"Q1961372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442109$3FCC0DA9-6089-4F1C-BEBA-DCDEEF4029A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f15cdeb2317d5d87999c64ff18a88928ccf13ccd","datavalue":{"value":{"entity-type":"item","numeric-id":4542578,"id":"Q4542578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442109$7DC524BE-9077-4B0E-A11F-E60266FF95C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae0dc4b6dd11eeb21e91f8fa67c92cd3bfaede5","datavalue":{"value":{"entity-type":"item","numeric-id":1573765,"id":"Q1573765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442109$95DE2B3A-A4C1-4A1F-AF3A-B26E254C3EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6d8a90f9ae76997176442473b93a5ce52e9cd5","datavalue":{"value":{"entity-type":"item","numeric-id":5313041,"id":"Q5313041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442109$600CC2DF-2BB2-468E-975E-630AA24D56B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"262985710530a9cd05c92535d0d4b31702cc8149","datavalue":{"value":{"entity-type":"item","numeric-id":3599145,"id":"Q3599145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442109$16E210FA-B293-4782-A76E-D98B3C0FC9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d2056c0b239b04cdd2585628c7ce38520dd7b7","datavalue":{"value":{"entity-type":"item","numeric-id":5301616,"id":"Q5301616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442109$216386DD-C342-4FCD-A992-1004F7D79423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5853b77bd3dd2c8d49b93a2d4889e9cf325852c3","datavalue":{"value":{"entity-type":"item","numeric-id":2479314,"id":"Q2479314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442109$9A3972A9-0371-428F-9902-381BD6F226B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ffc4ffae19106f4c78c37658090ee0460f8f76","datavalue":{"value":{"entity-type":"item","numeric-id":3727384,"id":"Q3727384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442109$09D503B2-AE8C-40C4-ACA4-C089FF486C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9685bc24e8868389f51f3f76a5f449f5b6d1410d","datavalue":{"value":{"entity-type":"item","numeric-id":5628106,"id":"Q5628106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442109$3FC10AB1-E83B-47CA-9FE7-2E4C602260CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940eb099a91d3ecadf9225cf000e1e4de7cb4e3f","datavalue":{"value":{"entity-type":"item","numeric-id":2269004,"id":"Q2269004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442109$4B40DF42-07F2-4FB7-A727-7C387A165BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87ce97ecc7ceb87bdeaf9cf022c9baa09d09b52","datavalue":{"value":{"entity-type":"item","numeric-id":626617,"id":"Q626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442109$A3A76E0F-0162-4953-9235-231BDFADAFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442109$F60A843A-7529-48FC-9833-943CCDA9FEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d629883fe1d8cfcb493de168c946ca849ec332","datavalue":{"value":{"entity-type":"item","numeric-id":4164821,"id":"Q4164821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442109$2865E9F5-CE10-42C7-B282-2182DDA78D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1e2a210a633c08ab99ee4d2a519f4798177e87","datavalue":{"value":{"entity-type":"item","numeric-id":3036703,"id":"Q3036703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442109$B773ED85-7967-44A3-BD74-70CFC8BA6EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe5cc7dcd0e75dbddea1dd510a0befa7dc03094e","datavalue":{"value":{"entity-type":"item","numeric-id":3587579,"id":"Q3587579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442109$DD5C748B-D4F0-48CD-A1F5-C844D61B47B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2be2a790024977ffe2e7d19d01151d207a02d8","datavalue":{"value":{"entity-type":"item","numeric-id":1176109,"id":"Q1176109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442109$4F42718D-DF23-4DDA-9953-00B4C8448F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a24360cd8a0b3459286612b386c6274867654eb","datavalue":{"value":{"entity-type":"item","numeric-id":3400006,"id":"Q3400006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442109$54B83AE5-2BB5-4503-86F3-8F9E94D095DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0883f1d87096a17411d9e00a1a1272eb5e527f2","datavalue":{"value":"10.1016/J.TCS.2012.03.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442109$513479E4-D012-4868-9FB4-8094C2609E2C","rank":"normal"}],"P1643":[{"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":"e903f0ee79047c34f1e559dd8cc30601bc2c0d13","datavalue":{"value":{"amount":"+0.8695239424705505","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":"Q442109$AA4B0254-4CCD-467C-BAC4-B8452E428DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd63a1529318bd97ef075952d56bc31366774604","datavalue":{"value":{"entity-type":"item","numeric-id":5501936,"id":"Q5501936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40abc23b3c06d61b58c2dde559fe4520002f3447","datavalue":{"value":{"amount":"+0.8569544553756714","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":"Q442109$6A04B342-EEE1-4A49-BD3E-154962FB6724","rank":"normal"},{"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":"65178884cb054bf3c489fa2a0ac9c9ec0bb7244d","datavalue":{"value":{"amount":"+0.8165487051010132","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":"Q442109$04EAC57A-D5BD-4B4F-8563-762432640261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e6083ff4a2a70c9a49f626d03af5f06e839cd51","datavalue":{"value":{"entity-type":"item","numeric-id":2968157,"id":"Q2968157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a134b5581523b474991905fa84a16136c17042bb","datavalue":{"value":{"amount":"+0.8136466145515442","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":"Q442109$9A5615CF-9FD9-4A88-A0C1-5FF4766E1879","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":"be1a462e6675203357aa008d413a9ca18943f48a","datavalue":{"value":{"amount":"+0.8129904270172119","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":"Q442109$68C5B3AF-73CC-48F1-80C3-87D92D6E73D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:442109","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:442109"}}}}}