{"entities":{"Q4571950":{"pageid":6601539,"ns":120,"title":"Item:Q4571950","lastrevid":97221164,"modified":"2026-06-05T13:37:44Z","type":"item","id":"Q4571950","labels":{"en":{"language":"en","value":"Worst-case hardness suffices for derandomization: a new method for hardness-randomness trade-offs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6898373"}},"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":"Q4571950$54DA0B21-12AB-448D-93E7-C65616C3CF48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"628b5c7c0731b13c41a2816f12e44898d14d8793","datavalue":{"value":{"text":"Worst-case hardness suffices for derandomization: A new method for hardness-randomness trade-offs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4571950$1BE08AA7-281C-42EC-912C-9CFB0CF6DCFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17c6500d99fe32332681b7a707b96b378377d879","datavalue":{"value":"1401.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4571950$EA55588B-6E3E-4E99-A482-8489BC74DBCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c727efe6bdae9a2031afd1aeca2e41e78a873ce5","datavalue":{"value":"10.1007/3-540-63165-8_175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4571950$6652D51A-979A-4755-BF6C-5737BF483649","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571950$0E9591CE-64DC-40AD-A65A-84719E0689EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a2469e9547180e8da9b9320d063ac8110297525","datavalue":{"value":{"time":"+2018-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4571950$404B1D8B-64A5-44BC-BB22-4CCD5F0CE47F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4571950$B67176C2-8AA8-43A1-80FB-8BAB0126C7DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"318d0f5122a38ffa4f78299b2dda3364a4b52383","datavalue":{"value":"6898373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4571950$023EBD0A-B907-48E8-9A57-8109CB961E08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06e092fb6726c22b366e1124169627d6aa53ad24","datavalue":{"value":{"entity-type":"item","numeric-id":1351967,"id":"Q1351967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571950$142CB0B7-635F-476B-99B0-EFBF2D47CF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dc4c02315696ff72cfb00e4fa0b707aad7bc986","datavalue":{"value":{"entity-type":"item","numeric-id":930900,"id":"Q930900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571950$94C4FFAE-8897-454D-99AD-6A1E798CB7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0285ddcf48bfa01b49ae6da8524072296d5b93b0","datavalue":{"value":{"entity-type":"item","numeric-id":582101,"id":"Q582101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571950$278FD016-D28D-4BC6-8F2B-D6259ECF4E6A","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":"Q4571950$BBEC9A51-6426-48E2-8EF6-0394CCB733F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c32d65bb726ab4c6b47e82275a6aedad2cc96f3d","datavalue":{"value":"https://doi.org/10.1007/3-540-63165-8_175","type":"string"},"datatype":"url"},"type":"statement","id":"Q4571950$C5371993-FFF1-4FB5-A0AA-7BC606DCD8D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8707052db12b044fcc93e6050ab754b1679e4f7","datavalue":{"value":"W1858119873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4571950$78DF179E-8247-49CA-A882-BB45E7EBF1E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571950$FF28C922-CF89-4741-A849-70F319C14E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b100dcad4771ef1da1542cb91f210fa0497a6c52","datavalue":{"value":{"entity-type":"item","numeric-id":4818849,"id":"Q4818849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571950$43DA3237-B1A1-4DB2-8154-7B9849D1E27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb3b38ca1e2de2e927964aac48d30804199715e","datavalue":{"value":{"entity-type":"item","numeric-id":4268859,"id":"Q4268859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571950$96B8818C-8EFA-4ADF-9391-F2AAD75CD451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a581f96e8cabd60b98280dbc93b840cb31eb7421","datavalue":{"value":{"entity-type":"item","numeric-id":3339289,"id":"Q3339289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571950$E8071902-C22F-438E-A962-91085EA54037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571950$EB0F5E91-C9D3-4AE0-9272-5F1A294E92F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571950$05F45D47-F641-4EC0-9295-732FBD4B0A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c64a061b83c0d49ff35b586ccc1c30fc3af9f1","datavalue":{"value":{"entity-type":"item","numeric-id":3236503,"id":"Q3236503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571950$A1972E47-E2C2-493E-97F2-095561F83D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571950$4F56B569-F16C-482D-BC09-E68B8254D25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571950$20939C15-AC9E-4FF9-91A4-B8C843F988A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ac22688b4f28db7e069b76732b9463f92930cc","datavalue":{"value":{"entity-type":"item","numeric-id":4228481,"id":"Q4228481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571950$2663E12F-0A2C-4874-A591-ABB88A0FBD5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"694661f5aa701d4b74ab85ce580a73fb6123ad17","datavalue":{"value":{"entity-type":"item","numeric-id":1960516,"id":"Q1960516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83fe35078d04f683967d00ec79794469279f5490","datavalue":{"value":{"amount":"+0.9509897828102112","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":"Q4571950$BECDFF9D-6CE5-455A-B78D-22B16FB0B155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ea8506480fb68dd4375797cde7f64e97eafb8f6","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59031a502b35abbd5ef7d7abcff05bb154f8a025","datavalue":{"value":{"amount":"+0.7887599468231201","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":"Q4571950$964A3596-9430-4CE9-8EB4-50BF50110405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f5c2bbac209cd30585af1846d105ba0db13f892","datavalue":{"value":{"entity-type":"item","numeric-id":2931400,"id":"Q2931400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e61a5f56b97dfe72cdb3ec4ac9a8c7b746869fc","datavalue":{"value":{"amount":"+0.7766684889793396","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":"Q4571950$E3998A8A-C2EF-40D2-A6CE-FEFBB09B25C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29e64e13b2964f3c3b82ccbb3ca402bf3213a2cf","datavalue":{"value":{"entity-type":"item","numeric-id":4549233,"id":"Q4549233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc99704a356b978c3f642d5bd3e67019422dc544","datavalue":{"value":{"amount":"+0.7729350924491882","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":"Q4571950$E72FDC3C-76E3-4300-8BBF-1E6E7F58D780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4e1972f9c317eb40227d404ef69cb095886470","datavalue":{"value":{"entity-type":"item","numeric-id":1604214,"id":"Q1604214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc50525d92228e646f8f435dc0416750c2c714ca","datavalue":{"value":{"amount":"+0.7663512825965881","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":"Q4571950$02F14BF5-0857-4648-9435-02933630ED3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst-case hardness suffices for derandomization: a new method for hardness-randomness trade-offs","badges":[]}}}}}