{"entities":{"Q5259544":{"pageid":7289112,"ns":120,"title":"Item:Q5259544","lastrevid":55933117,"modified":"2026-02-21T06:56:00Z","type":"item","id":"Q5259544","labels":{"en":{"language":"en","value":"On derandomizing algorithms that err extremely rarely"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6451538"}},"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":"Q5259544$EC0DAC35-80EF-4A4A-B78A-D1ECB9585F18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af33391fc7cb424dd26d27cb585f858ac88031ab","datavalue":{"value":{"text":"On derandomizing algorithms that err extremely rarely","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5259544$4948A269-6E5E-43D1-A852-F2094A7AFB75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83cf921ac0c739eaf07f7accde0607907d569851","datavalue":{"value":"1315.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259544$85BE9DE2-0D8B-4E48-82C7-6DFBD39D86B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff686b3a20148e8b236e0976e93279b058df7e2c","datavalue":{"value":"10.1145/2591796.2591808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259544$9BDE78A6-00BA-4D56-BABB-D0A7A94C25EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$3E7E0C09-6520-4297-8F58-4D150EDE0CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$4A3E4BA9-7A5D-481D-8254-C079CA8A8E55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90ec4024f317cae195318ef8c101c050662582f1","datavalue":{"value":{"entity-type":"item","numeric-id":5259532,"id":"Q5259532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$6EA7C2E2-55C9-4EBE-8789-C089395CA65E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4795efe26ace72ea33e5b50072c8db0e5047722","datavalue":{"value":{"time":"+2015-06-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":"Q5259544$4C0D9C1F-AD7F-4B54-9CB0-A3E701C17C6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259544$DC1EBF3D-C9CC-4305-8ABF-CFD33C95E3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259544$E83E1CC8-9945-464F-9FFC-8ACA364C3B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259544$0EDCC656-9B0B-4F85-8D23-8A20964B7079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259544$779B0939-D98A-42E4-91D2-4FE540FE86CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8f7ec88be3e6b01ae8d2d58b65800b267d51ae7","datavalue":{"value":"6451538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259544$650AD068-CE89-4BC3-8BDE-8C80C467288B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069e2c70fbc84e126cffdc234fdb6fc1e3df0b26","datavalue":{"value":"Hastad's switching lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259544$49468D2B-8C19-45DB-9875-D41B0ACDF8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259544$EC4771AA-03AD-4153-AF75-1F590BFA36B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259544$0119B64A-8478-4BA4-89AF-BB2665F23F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6aebc347c704cd37022302189fc8058298150aa","datavalue":{"value":"log-space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259544$6F494D41-EA78-4077-B7C4-374A8D5163C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"797ca31b1acf5bf389b0a92a7ae49cb449b952fa","datavalue":{"value":"pseudorandom generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259544$3FE20F1A-A77B-4960-83A8-EC8364415DC4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ac11abb31a94cc34ffe427dd7cc4ed6ccb35125b","datavalue":{"value":{"entity-type":"item","numeric-id":23301,"id":"Q23301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$425D40F5-90F5-44A8-BD66-2315C85E88E4","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":"Q5259544$75054B63-A3DA-429B-9F1F-A5D93EC89437","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8553f9a2448784c1c0b55b56c02b90e7d6e51cb2","datavalue":{"value":"https://doi.org/10.1145/2591796.2591808","type":"string"},"datatype":"url"},"type":"statement","id":"Q5259544$91EB17E2-5F87-425C-A173-99C10FE8EE84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9f192043cd7c8a618a5b94720df6e5c965b5305","datavalue":{"value":"W1964557893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259544$B47A880B-A6C7-4E27-BF98-97890AC0C260","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d963f0e5317025f26d2cf3089731ff50e17d74","datavalue":{"value":{"entity-type":"item","numeric-id":3408209,"id":"Q3408209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$DF4CD3BF-096C-40B7-AC34-BAEEC55B204A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada705c08a3fa5a51391df4f8d77c71c153f971b","datavalue":{"value":{"entity-type":"item","numeric-id":2986862,"id":"Q2986862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$FF7DE217-E211-4107-9BB1-258CEBD4F88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491cda9c0671ed616fe70b0edf66ca0bacdde71d","datavalue":{"value":{"entity-type":"item","numeric-id":2851871,"id":"Q2851871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$F2A0099C-D2AA-476C-A81C-41AAE88B85DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9cba4f0b4fcc70d22185545065b59abaf868b3","datavalue":{"value":{"entity-type":"item","numeric-id":5302085,"id":"Q5302085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$AEEBC691-7106-4745-AEBB-3FD9C6E1D672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228878105b70cfacb6a3afffc96e8ff989c04b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4701165,"id":"Q4701165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$2E5AB2B3-A292-469C-A68F-2C58DB675F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ec0cda573a901188aa8569ecffdb06e009c619","datavalue":{"value":{"entity-type":"item","numeric-id":2988893,"id":"Q2988893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$B8513D45-3455-4F9F-914C-1F1CDEB90230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552e00532019a3a63d5af7d7d1ba10428a8f735d","datavalue":{"value":{"entity-type":"item","numeric-id":2891492,"id":"Q2891492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$18FD7362-5E67-4D1D-8DBB-499B2F6D9033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b538ad7d160116191a54fdb0b3613382cb850b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3593113,"id":"Q3593113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$9C9C2DC8-FEA9-454A-ABED-301F82C4F743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ab1725ca7222c1bc65b4c38cdca79c82a13ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5898359,"id":"Q5898359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$58030EE5-23B9-4FA5-B479-A6E860D53152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e588221360407e02d64eb6b8828323e9051e12","datavalue":{"value":{"entity-type":"item","numeric-id":3549600,"id":"Q3549600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$91BF0A58-6D36-4E2E-B1FF-EE1F86E32BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f946ef4e894b14c54ff5556ade27d4e0111c6fd9","datavalue":{"value":{"entity-type":"item","numeric-id":5172732,"id":"Q5172732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$C0E3BF69-510C-43E1-8A64-3FB42128DC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f753c8fac39879c25a19a939ceba64c2a87ba","datavalue":{"value":{"entity-type":"item","numeric-id":2349860,"id":"Q2349860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$BC19AB47-D05F-4139-A459-FDB3E2E37E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a60dfc5eb94c8c088435a529f20b12f86d2ba5","datavalue":{"value":{"entity-type":"item","numeric-id":5311555,"id":"Q5311555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$3300F970-8CEC-4074-874B-818E9C61E26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50511cf7df799e52cf3f2dfd473f304d686a5da","datavalue":{"value":{"entity-type":"item","numeric-id":3600235,"id":"Q3600235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$61A13091-6FAD-4D27-A7C0-B0F6863B7F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc7afff12be8b22b52baebca68c46ae8d153304","datavalue":{"value":{"entity-type":"item","numeric-id":2891493,"id":"Q2891493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$7DDC78C9-66BF-4060-94BB-71C567703FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6009d13ccab93a32fb7dc30554b8235a8f4537b","datavalue":{"value":{"entity-type":"item","numeric-id":2875197,"id":"Q2875197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$0088FAD6-33EE-43BF-A774-D22B8E4B50C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05edaff69da6df33930894531798642a9f3bd404","datavalue":{"value":{"entity-type":"item","numeric-id":2875204,"id":"Q2875204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$CB2AB16C-E18A-40CA-8A73-25C954EB8AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac876866ff56d7c0168eaebbe9bf546e225835f","datavalue":{"value":{"entity-type":"item","numeric-id":3588444,"id":"Q3588444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$D979CC8F-57FC-4288-9E5E-7DE47C49C1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170258b8ba2c951eb4a87c91342e9aca8b7a5c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2875203,"id":"Q2875203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$9EFFBB96-2F2B-488B-B03C-5F4C1913F724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ab2df91fcd2aa7b5a233d14c243500abf3bbbd","datavalue":{"value":{"entity-type":"item","numeric-id":2843303,"id":"Q2843303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$D9E11397-AE7E-46B7-9A43-5B659DAED48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84c8f55a9968333bb6b1c9563711a564201389e","datavalue":{"value":{"entity-type":"item","numeric-id":5495806,"id":"Q5495806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259544$FDA4D9BC-C493-4E46-8A9A-1C1BD3BFBC0E","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":"a5b9f28df22b1a9f1f71a1d50e2233247d38811e","datavalue":{"value":{"amount":"+0.859038233757019","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":"Q5259544$EC7A7D96-2E5A-4FC4-89BD-5053EBB0533D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc5d12a9b2464b87369b1d49a8cd89d1df92ce09","datavalue":{"value":{"entity-type":"item","numeric-id":5111143,"id":"Q5111143"},"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":"Q5259544$846127F2-6138-4C2C-8D4D-BAC0563E3C8B","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":"076290fdecc366a268ad6601de1afbafa9faa0a5","datavalue":{"value":{"amount":"+0.8184404969215393","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":"Q5259544$69FD8270-2BA5-4DE0-9241-19DF28755D9F","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":"d9eb1611bfd2c1cf2149592eb7e8b9468716f77e","datavalue":{"value":{"amount":"+0.8132460713386536","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":"Q5259544$3A0EC6E2-0560-4904-9BE0-5F56F70D810E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c7a1ab1691b308f98f0930cefd4c6ab9c1ef5e","datavalue":{"value":{"entity-type":"item","numeric-id":3588422,"id":"Q3588422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ba0b17c6cbc404b59f123ab35e01004f6799d63","datavalue":{"value":{"amount":"+0.8031675219535828","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":"Q5259544$B9C6D1A3-3D51-402D-9ED9-27BC7004004A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5259544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5259544"}}}}}