{"entities":{"Q1182085":{"pageid":1192834,"ns":120,"title":"Item:Q1182085","lastrevid":69818643,"modified":"2026-04-13T09:36:38Z","type":"item","id":"Q1182085","labels":{"en":{"language":"en","value":"Linear-size constant-depth polylog-threshold circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 29374"}},"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":"Q1182085$76977415-9235-47A8-9303-B31DAFA69E28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7daa755d640b8154dd34fd2859b9cb9c323f526","datavalue":{"value":{"text":"Linear-size constant-depth polylog-threshold circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182085$B6F55E6F-E9A2-4319-B886-4E7210836A98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a103683ec65adb094d9c698dfc365c527628aec4","datavalue":{"value":"0735.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182085$779F46B5-05CF-4DA7-8A9D-3411879948BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e96e99b6f6e9d329adb9bfab28a3e232c4404708","datavalue":{"value":"10.1016/0020-0190(91)90110-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182085$15E257AF-73BE-4DDA-98AA-8B90036EDC56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1078dadceba4c60c801967c8568490c45d0068f0","datavalue":{"value":{"entity-type":"item","numeric-id":919821,"id":"Q919821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182085$5B585956-3212-4ADA-ACDC-653645AE7DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182085$8492520A-FAD8-44C7-8702-BA28BA16F6F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182085$27087139-C8F6-4BEA-9F2A-47023B4EE204","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1182085$868CC680-D979-4940-BAB8-68FFABC96AE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182085$BF34A9F1-C7C2-4FB5-96BE-B84D547CF644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182085$E988EADE-511A-4686-941E-A28280101A6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fd19f55ba606b08bb3b4092fe40d2b7ed866abf","datavalue":{"value":"29374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182085$13CC5BCA-8AB4-49DB-AF9E-399F12B356D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67356e578728b6957d374bbb1825497ae0fbc477","datavalue":{"value":"constant-depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182085$A98A82BF-69CA-4F4C-83A9-19927DCA335C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1594d4a699e0c2684bcc4dbba382a715262068ff","datavalue":{"value":"threshold circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182085$96B42A9C-2201-42A5-9D48-7A771BDE0940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fdf28f9229b7056e500fa8efa894c9e82c9eead","datavalue":{"value":"approximate compaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182085$B31FFCA3-F777-418D-90E6-977988E4ADF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9673cc61df5beee8e42e553d08a5bf37b89412ec","datavalue":{"value":"\\(AC^ 0\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182085$E3636E67-112E-4E65-A158-59B71D8FF44B","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":"Q1182085$F529C28D-B80C-4C3D-8FA7-92D7BEE54520","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65dc0275b217542edb98a0d1f30bf7df33a3524c","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90110-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1182085$81084027-2330-4F3D-95F9-E84C353C4BF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b84d74d0e220be7b70d6dc8b9602808ef68a39e","datavalue":{"value":"W1998480106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182085$BB6FB7A1-45FE-41F9-87B2-35E936FF3509","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc52fd070face52feaef752bb83efe70a407c41b","datavalue":{"value":{"entity-type":"item","numeric-id":1083202,"id":"Q1083202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182085$C9256090-586A-429F-8B19-536ADC844F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3aa57810f0528ce2438cd0f484c242c53bb4e54","datavalue":{"value":{"entity-type":"item","numeric-id":3325043,"id":"Q3325043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182085$D9EF65B7-62C2-436D-86C2-3ECFB9290F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f93e79af069881cfe3bdf4e9328dea1b8871e999","datavalue":{"value":{"entity-type":"item","numeric-id":3767263,"id":"Q3767263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182085$2C164041-5B34-4FDA-A99F-81DA859E0B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbf5f7df9a33c83e0132a26abaf010e9bbbdce3","datavalue":{"value":{"entity-type":"item","numeric-id":1063574,"id":"Q1063574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182085$81AE92FC-B5C2-4687-8190-9205E1A0E006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d37fc9515499cef0e7d4a680a5c07d2a0db5e8e9","datavalue":{"value":{"entity-type":"item","numeric-id":4101728,"id":"Q4101728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182085$0D0429CF-A2B8-438F-9F39-C95E000DC698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1974d721598082b5a0cdc5b8f870ba2ea3c178a","datavalue":{"value":{"entity-type":"item","numeric-id":4038731,"id":"Q4038731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182085$E2F8BFE4-9CEA-4611-9578-9462F305079E","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":"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":"Q1182085$A032B0DD-4C34-45C7-B221-A77AC722F54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a46550f586461cc671fe772038e085d47a31254","datavalue":{"value":{"entity-type":"item","numeric-id":3084685,"id":"Q3084685"},"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":"Q1182085$A98E1C3C-F046-4813-BF01-329BA747783D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcf08009999e327d80128a5849e7d1ee2a30e80d","datavalue":{"value":{"entity-type":"item","numeric-id":2922591,"id":"Q2922591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782eec9410080eb1e035dca2cac23f89fb7292a3","datavalue":{"value":{"amount":"+0.89647275","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":"Q1182085$9F288A7E-758B-476A-851D-31C536DB6525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c65fceb39263d56cd372a01272a4d9d69240b294","datavalue":{"value":{"entity-type":"item","numeric-id":4035672,"id":"Q4035672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65f6984a0e50c6d7ed52c079492295e6081f3056","datavalue":{"value":{"amount":"+0.8872222","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":"Q1182085$59AD3846-3750-44E4-B0B0-F5525F41220C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c65041b201d756984459c6e8fffaf2074caef32","datavalue":{"value":{"entity-type":"item","numeric-id":1802063,"id":"Q1802063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cfbc44bdfc17bea2356f864d9b2a5ca035bde7e","datavalue":{"value":{"amount":"+0.8830588","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":"Q1182085$A7B88EE5-912E-4A90-AACA-8810C0033D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ae355077babb907bb2783128a3f5c1e72ed2344","datavalue":{"value":{"entity-type":"item","numeric-id":4015974,"id":"Q4015974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f4570624e5ade56c45c8ae5894e657dbd815c5","datavalue":{"value":{"amount":"+0.88167536","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":"Q1182085$0ACBD497-8EA6-4C8E-9398-3764607CB624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18789e5a88909d168f02e6ed173201e62406a3b2","datavalue":{"value":{"entity-type":"item","numeric-id":5098782,"id":"Q5098782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92018147fe08bd5f16aef63dea9f301847dc5fdd","datavalue":{"value":{"amount":"+0.87973815","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":"Q1182085$F7D1669D-E56E-44D7-A103-195A0F44A93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e83535b7a0b6489f97d84e2f4e33970e40fa165","datavalue":{"value":{"entity-type":"item","numeric-id":955021,"id":"Q955021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d633fc59487ab46f1e72220ffc63f424d44ba606","datavalue":{"value":{"amount":"+0.87732667","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":"Q1182085$9C9804F7-2AE1-4B55-887E-8104138C4981","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-size constant-depth polylog-threshold circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear-size_constant-depth_polylog-threshold_circuits"}}}}}