{"entities":{"Q354644":{"pageid":356411,"ns":120,"title":"Item:Q354644","lastrevid":61343496,"modified":"2026-04-10T22:44:59Z","type":"item","id":"Q354644","labels":{"en":{"language":"en","value":"Amplifying circuit lower bounds against polynomial time, with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6189563"}},"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":"Q354644$BB1320BE-513E-4D36-8AA6-B5D23D569294","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d919f8355e0067ea01c91f053f7fdc3bdf0f80c7","datavalue":{"value":{"text":"Amplifying circuit lower bounds against polynomial time, with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q354644$D84C92B1-8D9C-42F2-AE1B-1A3CAA131365","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1178e99b2ef132087e77f639888c24486b5cd3cd","datavalue":{"value":"1286.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q354644$418FF6BA-2296-41E7-B2E7-92EC38025BB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4efc08bcb427d9602fc487f25b09b09349687cb3","datavalue":{"value":{"entity-type":"item","numeric-id":181990,"id":"Q181990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$349B3439-2105-4E9E-873F-6E15E6A8DF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$4AF4BF83-B72B-4FF0-94C0-786ED438181E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$9501F581-8DAC-4B18-AB87-CA486E0E25F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"088890f9b4ff718d86d26dd0e453fa439be94488","datavalue":{"value":{"time":"+2013-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q354644$A1B01068-CC32-4DC0-BD60-48A4472F78EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q354644$183C92EE-FC5B-4910-A053-7B1482B03240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q354644$29E0B3D6-752F-4615-8C72-B978988C20AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b85bfb529a8aab06e5c132179b3a95131686ddbc","datavalue":{"value":"6189563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q354644$79D8C618-65E7-41CB-AD2B-BEE325ED0F6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"577e2c9f14dd4ea1966af7f7f86500aed393da1a","datavalue":{"value":"circuit evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q354644$6832E214-B559-46D8-BE84-AC53D649C3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f805b7faea11905894680953dd9b9dfc3dd4258","datavalue":{"value":"quantified Boolean formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q354644$65ABA675-E8F5-4697-A4CE-1069BA6F6195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q354644$C592D5B3-9930-4195-8645-E7D14B09ED20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad5bc9a485aa46ea3c3246e380097d0d8214c78","datavalue":{"value":"NC","type":"string"},"datatype":"string"},"type":"statement","id":"Q354644$3E0A16AB-BFA0-4506-97CF-A507A59AF495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5adbceee4fadfd6b26d73dee05f4c14d23c0179","datavalue":{"value":"size-depth trade-offs","type":"string"},"datatype":"string"},"type":"statement","id":"Q354644$513615D4-BFFB-4E51-A669-E6F3034C2CE6","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":"Q354644$2CB36D64-990B-4E64-8C1D-E65BE2235D99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b61234539396ed1feba81142ac5a67872556475f","datavalue":{"value":"https://doi.org/10.1007/s00037-013-0069-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q354644$E2CDF4A8-195F-4674-BC3E-C5353760D16C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"367221e3c68cc8aa7bb90d9e2b3487d333c19cdd","datavalue":{"value":"W2121154086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q354644$31CE6B4D-9FAD-4208-B7FB-AA039F2106BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c7fd9866fd2cc4867ad04c349e523a4e468397","datavalue":{"value":{"entity-type":"item","numeric-id":3474881,"id":"Q3474881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$F278AE9E-523C-42CF-8D0A-B78976DCCF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3affef513febf60e815729d35d4e1d6cf9bbea9c","datavalue":{"value":{"entity-type":"item","numeric-id":4267800,"id":"Q4267800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$816C0BD6-7B9D-400B-B63F-85B0AD31112F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c777522aa8b6ef06e12a47667fd1e8a3c29c21c","datavalue":{"value":{"entity-type":"item","numeric-id":3578198,"id":"Q3578198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$B1BCC7D9-4B85-4E97-B6F1-2A72DEB491D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86a79bfcfca810fb7601492bd0551fae9de8408","datavalue":{"value":{"entity-type":"item","numeric-id":4142697,"id":"Q4142697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$5008C706-483D-4C43-A97E-0375FEE5BC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba5742efeed8d52f84969ad8d127771501bf3f7","datavalue":{"value":{"entity-type":"item","numeric-id":2914345,"id":"Q2914345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$15BF522C-3A39-408D-A28B-DE309D9AEC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e0c3ad5e2ad70e2a8479a9813543d956242d10","datavalue":{"value":{"entity-type":"item","numeric-id":5956015,"id":"Q5956015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$F9DFAFC0-62CC-48DA-B0BE-DE979EDACEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495e9f31ecccece5151cd54f7903273fe2c0e4bd","datavalue":{"value":{"entity-type":"item","numeric-id":1567402,"id":"Q1567402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$23EA1F76-E257-44DA-83FA-770CA0502EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be9dbfaaad9151faf5c5db0312c48c62ecd9dc2","datavalue":{"value":{"entity-type":"item","numeric-id":3455209,"id":"Q3455209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$D71AAA61-653A-4289-8533-95D0504D62A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a5d5fbb148eca4328f95e83c0984b1f370c7ea1","datavalue":{"value":{"entity-type":"item","numeric-id":685437,"id":"Q685437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$53BC8EB1-BB17-49C3-B98E-EE9125BF1F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65baddbe46200b9a2ea2d87eb8bda2bc06421a71","datavalue":{"value":{"entity-type":"item","numeric-id":3826533,"id":"Q3826533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$21D9C6E4-7EF6-4E54-9E08-DBAAE39C7FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1abf0ec1abf337ad5daf1409b3e69fe79a4c97","datavalue":{"value":{"entity-type":"item","numeric-id":5526975,"id":"Q5526975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$FA755662-B8F6-4AC4-940F-22066CEE1E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e876a74df4c5afd434282460ace786203847bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4131020,"id":"Q4131020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$5CF6BF71-63D7-4D37-8051-2FD9A100942C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f82b9cf19e79b70e93fbc8bedcd5979716c701","datavalue":{"value":{"entity-type":"item","numeric-id":1872732,"id":"Q1872732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$83B5ADBB-6D16-4F5A-BB13-15B18AA91581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509e452b6dd0f8e036244daa5f6ac10d798d6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$81508D3B-C88F-4D6C-973F-668813B21FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83904af4ce7c3045229ccaec38d75eff59e768c","datavalue":{"value":{"entity-type":"item","numeric-id":3323851,"id":"Q3323851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$5042B0DC-B411-4A53-AFF8-51522AF13F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad44002192fd9f83b27d2521e86fe1806822c70","datavalue":{"value":{"entity-type":"item","numeric-id":2914346,"id":"Q2914346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$DD0A865C-501F-4BDB-8009-8BA33B7C3084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a870c969fda53b0c0c9004d9584cc75ca83354","datavalue":{"value":{"entity-type":"item","numeric-id":5900807,"id":"Q5900807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$679DBB3D-62FE-4D75-9EF6-BAF5B1F3B088","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":"Q354644$E41CA3B4-70D2-4BC9-86D2-1BB35B058A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f939c9c02ad85e984345f3168d922f10d6067e","datavalue":{"value":{"entity-type":"item","numeric-id":672330,"id":"Q672330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$5962A430-72CD-445B-B828-C75232E47D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a589b2b8385ccd4be46b5ea02a14f7621bb80bc","datavalue":{"value":{"entity-type":"item","numeric-id":1141480,"id":"Q1141480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$F9B9BDD3-6320-4795-ABB8-771D16799968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fd15c28f5ef520130bce603b2250150839dfad6","datavalue":{"value":{"entity-type":"item","numeric-id":1146515,"id":"Q1146515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$97C4C4F3-0017-479F-BA89-A20EB28BD1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6de891d5a6744d6bc5da3b977613039967f9d10","datavalue":{"value":{"entity-type":"item","numeric-id":4191603,"id":"Q4191603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$678F233E-A9D0-4ED5-846E-00BF512CA14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1bf22912f1e7db9766e811575558602919b3ea2","datavalue":{"value":{"entity-type":"item","numeric-id":4139688,"id":"Q4139688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q354644$3BBE57F5-4A28-426C-9B1A-576C0185C62F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f894265bdb885f86b8d6ea159fbcdfb81573b287","datavalue":{"value":"10.1007/S00037-013-0069-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q354644$1730D2B0-B6FC-4A72-AB8C-AEEF5097DC1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282569424cb4ef9b1e0d210178a7765de6155930","datavalue":{"value":{"entity-type":"item","numeric-id":3578198,"id":"Q3578198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b92fa1f328c91f9d32a9471866a1c11fe558b000","datavalue":{"value":{"amount":"+0.8267828226089478","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":"Q354644$EAA5B6B0-CD92-4082-BCB4-2D6687CEE9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc86221cdde75c3631a6a427aec2925cb722858","datavalue":{"value":{"entity-type":"item","numeric-id":5111138,"id":"Q5111138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6d17a3acba130762c95b59b9fb0d009396149c5","datavalue":{"value":{"amount":"+0.7811254262924194","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":"Q354644$05730296-F0D1-451F-BC98-4E49DC617AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1daa4cc39585685672e1e56e265a6e5a1b26852","datavalue":{"value":{"entity-type":"item","numeric-id":488049,"id":"Q488049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca7d821a5c857d87755b8764bb11268082f50a57","datavalue":{"value":{"amount":"+0.7471056580543518","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":"Q354644$99A754CC-B437-4BC7-B605-5AA6ECCAD12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50cf41f596b930f7a683c9f042edf9877d0c3bb2","datavalue":{"value":{"entity-type":"item","numeric-id":2800571,"id":"Q2800571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad485cce89fa47f155955f438d8e00dc79dc06d9","datavalue":{"value":{"amount":"+0.7456820011138916","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":"Q354644$0F354BEC-B371-4653-8F4F-7FA9D11ED7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beb8b3b32513364888f2bd6fd8d7388c0203e8d5","datavalue":{"value":{"entity-type":"item","numeric-id":5363030,"id":"Q5363030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ae8254851ccd129767823c0e1f979342ed6706","datavalue":{"value":{"amount":"+0.7450035810470581","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":"Q354644$0E708611-6558-4A4F-A55E-A0A876CCDEE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Amplifying circuit lower bounds against polynomial time, with applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Amplifying_circuit_lower_bounds_against_polynomial_time,_with_applications"}}}}}