{"entities":{"Q3084685":{"pageid":3095400,"ns":120,"title":"Item:Q3084685","lastrevid":45410053,"modified":"2025-12-07T12:20:20Z","type":"item","id":"Q3084685","labels":{"en":{"language":"en","value":"ON THE HARDNESS AGAINST CONSTANT-DEPTH LINEAR-SIZE CIRCUITS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5870107"}},"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":"Q3084685$BE81E72B-C5D9-42DE-9C82-33172DBFB043","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0975b9ccc3b06085ee8826d96fb9de90454fe32b","datavalue":{"value":{"text":"ON THE HARDNESS AGAINST CONSTANT-DEPTH LINEAR-SIZE CIRCUITS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3084685$7C1297B2-7638-4D20-943B-C7748071D039","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"532908242ef16ee12ebe7747664287e8dd472a39","datavalue":{"value":"1211.68201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084685$B78A27F8-B6E2-44CE-B964-D1E9F9222887","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84064038bded75f9f9e07a90f094fb09b3f922ff","datavalue":{"value":"10.1142/S1793830910000851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084685$18D8C0E4-44A0-4A41-B43A-B2E40CD69267","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"920560c9fc93167d8f51ecda810274b0cc8c8de2","datavalue":{"value":{"entity-type":"item","numeric-id":334812,"id":"Q334812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084685$0B3B7FC8-C1C4-4816-9F8A-73325C497F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"944ac5e7d0bef2c8581c59c2f632e8f0eb201255","datavalue":{"value":{"entity-type":"item","numeric-id":451109,"id":"Q451109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084685$1D82AF34-815E-46B6-B6D2-8876334F7FE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084685$41BDE4B6-AA49-40AB-ACCF-9F0F2AEF5CB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16c9a1933e1fdfa35e8488934a9f704f41ab136f","datavalue":{"value":{"time":"+2011-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3084685$24891FCD-C384-4393-B0AA-32C35AB439CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084685$17C9176D-D372-44E5-B585-4D77F8986E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084685$C43C5389-272F-4904-8E83-31BA77140561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084685$C3D2F24F-8A0C-4AF1-951E-28234420A98C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fe114d31332ffe91f602ee7a5ecc4d26d2df144","datavalue":{"value":"5870107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084685$534CBB71-E92C-4596-AD7C-62AE39ECBBEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67356e578728b6957d374bbb1825497ae0fbc477","datavalue":{"value":"constant-depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084685$1E08682C-0518-4D04-8117-37FD04EA4CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c574c3b223eb07af792832c32f065c756c7417aa","datavalue":{"value":"average-case hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084685$8EF20278-E6B0-40FA-B605-D685988DC7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfd033e9c12394bd0334a7ed18c851c658ea1655","datavalue":{"value":"parity function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084685$33CC4963-68CC-4FED-983F-11A4EEE400F4","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":"Q3084685$56D4DDC9-C190-408C-9B1B-1087347C4642","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a147eab21c6312b6c1661bb524bde8b6cbce590","datavalue":{"value":{"entity-type":"item","numeric-id":1321029,"id":"Q1321029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084685$6DC019FE-8D19-40BD-BBFF-4A896B0099F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e21151cd03525ca9e174b285b75395f4449a7e97","datavalue":{"value":{"entity-type":"item","numeric-id":2576880,"id":"Q2576880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084685$EF455B86-AFC7-436C-9376-CA8ED5B8CB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084685$A1FB6A75-EC8F-4F59-B0A2-69E054CF61F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7245189c72bc8c9dd27e9b8865184045dea116c8","datavalue":{"value":{"entity-type":"item","numeric-id":5943089,"id":"Q5943089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084685$228A77D6-6C75-45BE-A0B1-AD645C09E14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6be260040de79846258d2a06bc67ff95051f5a1f","datavalue":{"value":{"entity-type":"item","numeric-id":5917585,"id":"Q5917585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084685$47229BC1-BCE4-4FB7-B997-2E2E89931D5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d434f4f5393234c5c484fd162c239e07db352fcc","datavalue":{"value":"https://doi.org/10.1142/s1793830910000851","type":"string"},"datatype":"url"},"type":"statement","id":"Q3084685$AE73086A-C61A-406B-BD7E-84C188DB8286","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"811810151bf92c06f51b793feabd9eb6d05714ec","datavalue":{"value":"W1969961332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084685$CCC85A03-1193-4121-A9BB-350B2C694769","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c15152bc6e04c1b2d97a8e08ab10931556ffd6","datavalue":{"value":{"entity-type":"item","numeric-id":3578298,"id":"Q3578298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3084685$CEF5CDAF-8AE5-4743-BA0A-EBB614E3ED03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6b23475fba53cb1a9a3cd9e174602659a5aa51d","datavalue":{"value":{"entity-type":"item","numeric-id":4780799,"id":"Q4780799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeaf5ec9e0e084e29ed3cbad774408e4d67bb86b","datavalue":{"value":{"amount":"+0.91158307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3084685$8860B8A9-D96D-4CB6-B7FD-3FBCF86287FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bce8c6b77c74b80e94f083536b6529533bdd547","datavalue":{"value":{"entity-type":"item","numeric-id":1182085,"id":"Q1182085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e176d78bf8484fc17f0fdc3474544986957e175","datavalue":{"value":{"amount":"+0.9085822","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3084685$3A57E699-40EF-48CE-898A-B06FECAFE8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd058cf668bd794daf7e858771e6250cf585bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":626617,"id":"Q626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254a3bce4d8414fe78f35634cab67e5b0be8308a","datavalue":{"value":{"amount":"+0.9035684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3084685$5DB58EB9-EEDB-4259-AAC3-0EEBDA64F666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9de4eec7dd43ab9f13243772c3f0691a132f2c2","datavalue":{"value":{"entity-type":"item","numeric-id":3448791,"id":"Q3448791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3726d944653bf4bf837c4d7b0deea63a518533dd","datavalue":{"value":{"amount":"+0.90017885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3084685$BA43908D-335D-4906-A790-BAA04C80E716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7894623225474d7aeed59abf90569bcbd71390f","datavalue":{"value":{"entity-type":"item","numeric-id":5121901,"id":"Q5121901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86fa237d82cc64e80f490d94a9a2801ac14a78f","datavalue":{"value":{"amount":"+0.8943933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3084685$18E1EC63-4A35-4295-9B33-84EB6B554D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e45294a05abb966e93d2450814aca16098a242","datavalue":{"value":{"entity-type":"item","numeric-id":3586180,"id":"Q3586180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5840a610d0d299b062080daf4d776a1409ec17ce","datavalue":{"value":{"amount":"+0.8934356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3084685$F85607B9-E9D1-4406-9B43-CBFC9BC78DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9df9e8ca948d5a674a0ff1f841eb890e745f2f1","datavalue":{"value":{"entity-type":"item","numeric-id":3321475,"id":"Q3321475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f238cd5db3efd33458c9c9dd342e55ccadbb55cc","datavalue":{"value":{"amount":"+0.893063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3084685$4BA9E028-1685-4683-8CA2-E7C3B522AF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec3f009247ee1eee613a6bfd489b7391e1bd4126","datavalue":{"value":{"entity-type":"item","numeric-id":3184524,"id":"Q3184524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c91cbe75f192718f146ba7ce7d32c86985f0f19a","datavalue":{"value":{"amount":"+0.8870447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3084685$04034DBC-A445-4CCD-8B94-A9F40E4B424F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510a4841ca53ae79eb0305ae4bf2b684b2550db9","datavalue":{"value":{"entity-type":"item","numeric-id":4703651,"id":"Q4703651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b17f8d317573995f32196ab151ac45b600afecb","datavalue":{"value":{"amount":"+0.88503635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3084685$E48F97AA-4262-451B-937D-DA011ECDA705","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3084685","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3084685"}}}}}