{"entities":{"Q3588422":{"pageid":5618326,"ns":120,"title":"Item:Q3588422","lastrevid":90339989,"modified":"2026-06-04T19:55:26Z","type":"item","id":"Q3588422","labels":{"en":{"language":"en","value":"Uniform Derandomization from Pathetic Lower Bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5783911"}},"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":"Q3588422$4171A110-7017-4C49-B51C-AF6599CC8CA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a96a402114725f84dc79efb66a0be266622d258","datavalue":{"value":{"text":"Uniform Derandomization from Pathetic Lower Bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3588422$66F852F9-7183-44E2-9C6B-F7501D0CBA45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c455fccc80cf106aa8aff01a661be1238511672e","datavalue":{"value":"1305.68326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588422$184250BD-5221-4AC4-8D71-3F09B32CCC12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd83aa53b99ed20ae9801636c840cce808e7e53a","datavalue":{"value":"10.1007/978-3-642-15369-3_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588422$689EA350-96EA-415A-A829-70BEA8DB7A4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4aeb4e5a3ca371ed6df12fa17daeace8cca68f","datavalue":{"value":{"entity-type":"item","numeric-id":197718,"id":"Q197718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588422$FD11849E-D655-4D45-8F8D-4CA662F8F7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcc82c4e36a9bf2c713d897a6ffde3f81fd5cacd","datavalue":{"value":{"entity-type":"item","numeric-id":260397,"id":"Q260397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588422$83CAD12C-D142-4314-9DF7-34ED740BD7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86eae0bd36f68e0853fe5ab9e6c133a110babb03","datavalue":{"value":{"entity-type":"item","numeric-id":1058525,"id":"Q1058525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588422$A8C13655-0570-4AA3-8717-BC0F916D57A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588422$C4F6A4C4-7BB8-4112-90E3-7E76454791A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2857b5bc1b1598776d7a167b6234f21df24153b","datavalue":{"value":{"time":"+2010-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3588422$1C5CFEDC-4443-4A91-B821-4297FE1656AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588422$833818DA-8B09-4C7E-9828-478279205C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588422$C58942D0-6B91-46D7-BBB7-9E02987A62C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588422$21907777-54AE-4657-88A0-C1888E74A753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588422$CDEF4486-3986-45AA-AFCB-3C3D566B6968","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b7a19974e3fbd462deba0f3a75b998737c02573","datavalue":{"value":"5783911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588422$74652862-D83B-4885-B85E-5FD9C1A231ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3588422$0AD09F2D-9DCA-4225-949B-1044E5508C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3588422$27F09BDA-A1BE-48B0-A2A8-CF4EA47A5DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71df315845aed3ea96e6de75c6806537745705a4","datavalue":{"value":"polynomial identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3588422$DC1F69D3-F52E-4D97-B2E1-908A666CA5E2","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":"Q3588422$5172A9B8-F315-4D72-803F-957F87A9B715","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed9da6481340bb3814492aec32067b657c346d8f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15369-3_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q3588422$9FE8568A-0534-4980-BB41-C3CE41A4CE4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1857ec1f1a5be0df0edd8b55df73e7fdb805ee61","datavalue":{"value":"W2157709541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588422$B49B41BC-519E-4D80-9027-B28B703739A3","rank":"normal"}],"P1643":[{"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":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3588422$AF4BC567-81F1-40CB-B246-DE33386601D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511efc13e67c639f5bbff319456e129abe0af784","datavalue":{"value":{"entity-type":"item","numeric-id":2913799,"id":"Q2913799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b25dabba88f82ee1b4bccd624a0f0041abce5cbb","datavalue":{"value":{"amount":"+0.88804126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3588422$04222898-8414-4B54-B3F1-E8C3F85FF74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1098e0bb6248a76d905b71f6151b9fff03bda7c8","datavalue":{"value":{"entity-type":"item","numeric-id":5145016,"id":"Q5145016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"351d99c7990876035546086b69c3e30eef39272d","datavalue":{"value":{"amount":"+0.8785857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3588422$5C042F9D-2A08-45CD-8802-1BB4DC0425A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf66596a3de637d425dcebfa060509869c7142ac","datavalue":{"value":{"entity-type":"item","numeric-id":4542540,"id":"Q4542540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d345cebe9daf3d14694f536c035f05699724ea07","datavalue":{"value":{"amount":"+0.87403136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3588422$E0004D64-8DC4-47E4-8866-52485BA1D51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"771c112d9557bd40202b750dfb7982a8cb12e719","datavalue":{"value":{"entity-type":"item","numeric-id":1771319,"id":"Q1771319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47926a046150bc521a47072e66ccfd948cc68f0f","datavalue":{"value":{"amount":"+0.87214106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3588422$EC9BC97D-011A-4F9A-85D8-F65CBD52602A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a26d235b729e8ec4aa4dcb14090a3534e3b559","datavalue":{"value":{"entity-type":"item","numeric-id":4418651,"id":"Q4418651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47926a046150bc521a47072e66ccfd948cc68f0f","datavalue":{"value":{"amount":"+0.87214106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3588422$8911796A-F618-4B2A-A7A4-72BB4E9975BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25178bb3f97d0450dce27089450674e3d2c0bd9f","datavalue":{"value":{"entity-type":"item","numeric-id":2475578,"id":"Q2475578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb7680b551b019e74232e811ac8a26aa6a8cde30","datavalue":{"value":{"amount":"+0.87044585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3588422$10488CEA-A99B-4720-BF78-FC1649497929","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":"9a4133424a405cebdff33c1aff1473ebf07d14f6","datavalue":{"value":{"amount":"+0.86745834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3588422$3C277ACF-BAFB-4BA5-B1A6-D447A37396A6","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":"e205d46fe7f7c22fcf93a146638935a55eea694f","datavalue":{"value":{"amount":"+0.86672866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3588422$E9CC8243-90F8-43FA-9063-58525DCD32C5","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":"47d533ed2e2f9860e1345b4c0f174df2b11ccaaf","datavalue":{"value":{"amount":"+0.8653798","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3588422$F4D9F54A-17FF-4CB8-8335-EC6ADA0CE7B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Uniform Derandomization from Pathetic Lower Bounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Uniform_Derandomization_from_Pathetic_Lower_Bounds"}}}}}