{"entities":{"Q2931400":{"pageid":2942120,"ns":120,"title":"Item:Q2931400","lastrevid":52143998,"modified":"2026-01-21T00:52:56Z","type":"item","id":"Q2931400","labels":{"en":{"language":"en","value":"Can every randomized algorithm be derandomized?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373909"}},"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":"Q2931400$09E8B783-7494-476B-9B7D-02264FBF1631","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a81fd74a36144eddae52b09db014df08425bb100","datavalue":{"value":{"text":"Can every randomized algorithm be derandomized?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931400$CA1D113A-B620-479A-9B85-BE5233B2D53F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0959f20ec2c1aa8d7979e1774d4b9f4909ee40c","datavalue":{"value":"1301.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931400$2EAAF9FB-8DBA-4078-9A37-F5474DDAEE24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16803e09f37a5ae7427229d17d55e0c0009d5d5c","datavalue":{"value":"10.1145/1132516.1132571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931400$8096D1A1-5114-40FC-95DD-C3C7FE24A14E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afbdf0b4b75e6a0dfd1ecc76c9480c04f5fced5d","datavalue":{"value":{"entity-type":"item","numeric-id":202088,"id":"Q202088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931400$C8C77D88-37BC-4928-9789-96DC98291C61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54059bc97ea0b59891d0757630d22c65e6728847","datavalue":{"value":{"entity-type":"item","numeric-id":2931363,"id":"Q2931363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931400$0D0F3B65-5862-4519-8C25-56F8938F0A52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a882446bd128890a95a71deebb9cb2548da37a94","datavalue":{"value":{"time":"+2014-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2931400$8E2D0948-E014-440C-8F48-DBE3E1DF6213","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931400$0175E127-DA81-48E5-A4DB-886405AACC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931400$2E5E5263-2B66-4E1C-873D-5D52406E09F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931400$D3929165-3DE7-4434-BA1C-CE6C50B59C44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e827eb68cb22859f2bf11876b487abf4594469b3","datavalue":{"value":"6373909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931400$AF9CFF6F-48B1-41C6-A508-3C66AC489A87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1ed8f22922fc9d4d2febf2172e382e9229d355","datavalue":{"value":"algebraic circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931400$4E53020C-E553-4641-84ED-0BA60B059210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931400$268805FE-589B-4CF3-80A6-3721CC58B3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931400$C36345E9-4AAC-4E95-B85C-220BF4D9D937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931400$20A3E1AD-1E90-4431-98C6-21873CE4923A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e569e07a49c82ee4107766a600078715f7a3daaf","datavalue":{"value":"probabilistic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931400$C252EA41-BBC5-4EA2-A6EC-49770CDCCB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5252f9839a4fb0544805174db6ae17491fc0bb12","datavalue":{"value":"pseudo-randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931400$11450C79-9895-4A21-AC65-9DBDE1CC018D","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":"Q2931400$D1C706B9-455D-4146-9C15-F541BDE3AA04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6cd6d2c25c6812d1f11e159a0a929348c492a8f1","datavalue":{"value":"https://doi.org/10.1145/1132516.1132571","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931400$E0A55DF2-95C4-4CA1-9825-D1414B1CE10F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27cf954409f317359bf16d2b606656da135f36bf","datavalue":{"value":"W2002946569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931400$B39842BA-AE0F-4D58-8F6F-449C8B92BE9A","rank":"normal"}],"P1643":[{"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":"537b79331a5adb4ce13736ce7bfebfa82e4bff46","datavalue":{"value":{"amount":"+0.851176381111145","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":"Q2931400$8B732012-FD84-498B-A644-376471C98BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40fe3889265387558f66ec187989f2bd6521e9ea","datavalue":{"value":{"entity-type":"item","numeric-id":4788614,"id":"Q4788614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6442d784842d8485c9a162a1a58520505c38e683","datavalue":{"value":{"amount":"+0.8476439714431763","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":"Q2931400$3842B0A2-9498-47BD-B320-9D67ACC551C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7435de6857c43ecd827d06ca59208a8a054d8ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc77e569334602b76a4956d02db414171a3b6f36","datavalue":{"value":{"amount":"+0.8418960571289062","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":"Q2931400$59A072CC-7F99-4B84-9E0A-226BEE08B727","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":"e665e8af210aa3e48435c4aff1bacc2da83782c1","datavalue":{"value":{"amount":"+0.8405550718307495","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":"Q2931400$C6C5D42E-F56A-4682-A4CE-60D0A3E0DF71","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":"84aedce2d055bf01a0455c6549e2aaed5d16918b","datavalue":{"value":{"amount":"+0.8285976052284241","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":"Q2931400$B05AC142-73DD-453E-A4E0-669394208714","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931400","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931400"}}}}}