{"entities":{"Q5111143":{"pageid":7140717,"ns":120,"title":"Item:Q5111143","lastrevid":94289405,"modified":"2026-06-05T06:26:06Z","type":"item","id":"Q5111143","labels":{"en":{"language":"en","value":"Improved bounds for quantified derandomization of constant-depth circuits and polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204264"}},"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":"Q5111143$9BD21FD6-385E-4085-BD40-876CA3E59C5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d63c8b6f9ffcde308845b5599845a33947ccefc0","datavalue":{"value":"1440.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111143$D00CB601-B3D6-48E7-8D3D-888CA10FB453","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b1867738d977f8294cdcc13c710752eaa992d43","datavalue":{"value":{"entity-type":"item","numeric-id":1999995,"id":"Q1999995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111143$F0D7B7E1-5A31-4979-B691-2C2432F5CDB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111143$6618A977-694D-469B-BDED-E319ABDE279E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111143$24E44F1F-4635-4716-B69F-5C24B0464E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111143$1DB4A7BB-3E75-40C8-8475-E1D9F07956A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111143$F8802E2E-82DB-4D5C-9C2A-8D554E0E14C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111143$DE5711D9-049E-4986-B63D-C13032A6FBA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac472bfcad6abc5554a8a38879824da6d7680e30","datavalue":{"value":"7204264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111143$8DE2DA78-EF87-48A4-84AA-90BDBEBDBFFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111143$D104E18A-8180-4A2E-A154-30F29AFCB917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111143$84A15E98-EE56-4662-A796-2E5A978671B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fec41054bbc83e3a4f52bcc039e691d33a3df1b6","datavalue":{"value":"quantified derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111143$460FE4B9-4792-4085-BA2F-A63D0E41EBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ece4720aab5201b87d1c455752f1f8b96fd65bc","datavalue":{"value":"hitting-set generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111143$F33A4B23-3DFD-443E-A71E-96A04B14D39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67356e578728b6957d374bbb1825497ae0fbc477","datavalue":{"value":"constant-depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111143$9684D381-CAE0-4F91-8F09-0DF353EDFDFB","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":"Q5111143$736132B9-CE4D-494C-A3FE-76842A267FD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b719e1109482a172a95619c1189f297ce6e7353c","datavalue":{"value":"10.4230/LIPICS.CCC.2017.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111143$3E782239-A3F4-4CD6-943A-368790EC73C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54421ecbc9ee2304d39ce5916ac314b1dd9be49e","datavalue":{"value":{"entity-type":"item","numeric-id":2311548,"id":"Q2311548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2265ce98485929959cc9fcff9435790bca0ef67a","datavalue":{"value":{"amount":"+0.9969500303268432","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":"Q5111143$A239B15F-5534-43DB-A349-89A522F2D97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d70ff0c7b803119e22222057b9c570d9772282ef","datavalue":{"value":{"entity-type":"item","numeric-id":5259544,"id":"Q5259544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"133a96d838e21459beb8ae92a86761de492098a9","datavalue":{"value":{"amount":"+0.8547284007072449","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":"Q5111143$C59EC5B5-3E26-4562-9D5A-7656620A5B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eadbdc5c542e811f7963a61e9da9a84afed6e016","datavalue":{"value":{"entity-type":"item","numeric-id":5230343,"id":"Q5230343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2213df64e3f9699e8283a79a490dd26d52704fd","datavalue":{"value":{"amount":"+0.8369624018669128","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":"Q5111143$F08BCB54-E1D9-47B5-8C96-BC8F2CD894B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbe810d066d4dcda3ea1ff7b39c5f61e7d54dce8","datavalue":{"value":{"entity-type":"item","numeric-id":5009542,"id":"Q5009542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf23c42d765d585218288851532d4d595dc5a37","datavalue":{"value":{"amount":"+0.8153474926948547","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":"Q5111143$4A8BD526-D6BC-4983-AD39-8601D8BC3422","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":"dd49f80412e7f05275fa8b3d69de9822dd0a4199","datavalue":{"value":{"amount":"+0.7820682525634766","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":"Q5111143$3E2C438D-FD9F-45C3-9E2C-0370B4512059","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved bounds for quantified derandomization of constant-depth circuits and polynomials (scientific article; zbMATH DE number 7204264)","badges":[]}}}}}