{"entities":{"Q5145016":{"pageid":7174587,"ns":120,"title":"Item:Q5145016","lastrevid":31961603,"modified":"2024-03-19T20:24:38Z","type":"item","id":"Q5145016","labels":{"en":{"language":"en","value":"Strong average-case lower bounds from non-trivial derandomization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298331"}},"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":"Q5145016$FFF237B7-6AED-4A0B-8D7C-93B7A0D03AE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8dd6379c55054f7064839f9276fdb0ea92716cad","datavalue":{"value":{"text":"Strong average-case lower bounds from non-trivial derandomization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145016$220F397B-D86E-4290-8473-4C2C853AAEEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42eb4cf22e7047133611c1171bd2029ad08cfb93","datavalue":{"value":"10.1145/3357713.3384279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145016$B4982E4B-B8E5-413F-9B15-A1EAD5533F18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"872548a5717e13b0f642923365c9967954f53b31","datavalue":{"value":{"entity-type":"item","numeric-id":2481025,"id":"Q2481025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145016$4968133E-2069-4361-A80F-E92851873244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8477a7d3a8ca521b67901f984a6f82bd1835cf77","datavalue":{"value":{"entity-type":"item","numeric-id":2237897,"id":"Q2237897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145016$268019F6-98E3-4435-84F6-99059F7ED0DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ff79ea3bd27e27eed482c87c60ccd48a68f63f","datavalue":{"value":{"entity-type":"item","numeric-id":5144890,"id":"Q5144890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145016$4F1BBAAC-16ED-4457-9E0A-FE4C0F7365C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-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":"Q5145016$492CAD7F-598D-4796-8072-FCB168917647","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145016$7A0DD4E7-4CD0-48F6-9D86-65F3FCD34EAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b94145a6aaad8c50b578e995c6d4a0f3efab255","datavalue":{"value":"7298331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145016$83FADA14-D912-4B2E-956C-274DF40EE2EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145016$BF2082DC-525E-447C-811F-4887597B244D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145016$C5221EE3-1D19-4EA3-A8E7-6AB1EE7923AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145016$65B06E28-0E4A-4493-83E1-EE335C9EAE92","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":"Q5145016$88363EA0-CB8F-4B52-98CC-C28824624BA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ceea74cef9faa2ae990b00250336dfe70b648be","datavalue":{"value":"https://doi.org/10.1145/3357713.3384279","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145016$D04DFE8D-C3EF-4E4C-AC12-259BAD00CAF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4279085a3116da744a4c81396455191496fc1149","datavalue":{"value":"W3035226643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145016$235E3E22-F529-4FFE-BEAE-13A7386B36EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145016","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145016"}}}}}