{"entities":{"Q2913799":{"pageid":2924519,"ns":120,"title":"Item:Q2913799","lastrevid":56710464,"modified":"2026-03-19T02:37:24Z","type":"item","id":"Q2913799","labels":{"en":{"language":"en","value":"On circuit lower bounds from derandomization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6087390"}},"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":"Q2913799$ACD4D8DD-A817-4185-AB17-80A4DA14871E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b36e5e371e89dc16145bcf4dc1695bca3d3de8c2","datavalue":{"value":"1247.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913799$933A88A0-6866-4ED9-9091-322A781EFBB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4642017edb59f78cbfd0525f6bed2a359703f3f3","datavalue":{"value":{"entity-type":"item","numeric-id":1623267,"id":"Q1623267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913799$E30D2BD0-A252-4D15-8C81-53EF2D37D7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a25d963ba8459ff509d0f0ec3595c17b9f7f836","datavalue":{"value":{"entity-type":"item","numeric-id":354650,"id":"Q354650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913799$4F3864B2-F30B-457D-977F-5A35E994D46E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913799$27532291-7D21-4C31-9F5D-7A9DB01B2FC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fc6cf2e793ffe0cfa0f8a10182fc08299b3419d","datavalue":{"value":{"time":"+2012-09-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":"Q2913799$4B9BC27D-F6A9-4CB7-A159-9DDF307240F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913799$CE28035F-F495-4E2A-98EB-31BFEDB35728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913799$8775D6F2-C486-4105-9472-DE540932302A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913799$0E0073A3-90A9-4C72-AF5B-69BC4ACFFB92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fe818948ce60af1d6d572334f0eb4c560d72e0f","datavalue":{"value":"6087390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913799$1FFBE711-D86D-430D-B37F-CA5EC310A67C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d78e5654019584adac44f13a7c02b1ac1c3bfff","datavalue":{"value":"circuit lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913799$A2CF4AB2-EFE1-4F8A-B9ED-7919A64BE31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913799$7948C7F6-3358-49D6-A6DC-5D09DE3391D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71df315845aed3ea96e6de75c6806537745705a4","datavalue":{"value":"polynomial identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913799$9D377A98-1BE8-4AFF-80B3-8040A17A72FE","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":"Q2913799$23B45CA2-43DD-4641-A998-C17ED3861E1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11a023543d621f126971ea3d32eb8933aba5b86d","datavalue":{"value":"https://doi.org/10.4086/toc.2011.v007a012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2913799$9DD19EFF-AB6C-4A10-9153-BD25FF8A10F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b8ced7ea96747a17e4b579a751079d4fefcc773","datavalue":{"value":"W2183978808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913799$09B1CF39-3B24-4120-93AB-7AE35B6CECA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e2885f5f7fbe0365ce06e0c9e1c6b69ce8e804b","datavalue":{"value":"10.4086/TOC.2011.V007A012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913799$A18D1458-CDBF-4921-969A-25373A585228","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7db12aa452a28fc9204db52dab6d489b629c0f22","datavalue":{"value":{"text":"On circuit lower bounds from derandomization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2913799$DF62CE0D-294A-4501-9FB7-BA96571E34C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f928d12a1448900f853a06bcb4cf07ea12e9a851","datavalue":{"value":{"entity-type":"item","numeric-id":5901092,"id":"Q5901092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"068cdc71d113035c26a1434350143f88db8a58eb","datavalue":{"value":{"amount":"+0.8505914211273193","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":"Q2913799$5BE6B561-5DC5-422E-B586-C5A63D53493E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1133d56878b3c49169019b946f52d891b726da4e","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7725f64c6ff0b5077bd09a1725bf30a3ec3c25","datavalue":{"value":{"amount":"+0.8441137075424194","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":"Q2913799$B03B2944-508A-4DB9-8C6E-593B6B786B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14849ef18f94f12bb6f1faad101efb28f8ab0fce","datavalue":{"value":{"entity-type":"item","numeric-id":5351927,"id":"Q5351927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ff4734965e8ba6ff5c00bcd0bbd3ebe184a9d3f","datavalue":{"value":{"amount":"+0.818328320980072","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":"Q2913799$DDFBF924-8508-4203-A103-513C6109D55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25bfe72f7d657c1425e09a8a4f9c0e22b036c63","datavalue":{"value":{"entity-type":"item","numeric-id":3541802,"id":"Q3541802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0843e5645370f6419594dd7cd8dd053163b3395","datavalue":{"value":{"amount":"+0.8034143447875977","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":"Q2913799$B516E0A5-387D-45AB-8F30-93BC48D358DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cae9b42cf4de9efafe59587fdbda31c5d1e01b9","datavalue":{"value":{"entity-type":"item","numeric-id":2941601,"id":"Q2941601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7857d1c4e0db4ce7798e7c4bf39b670ef98a90e0","datavalue":{"value":{"amount":"+0.7985628247261047","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":"Q2913799$39B038D1-6236-421D-9416-315A799B8A1F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913799$A4A28F9E-32E9-4F41-8FF0-DD9F502275AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2913799","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2913799"}}}}}