{"entities":{"Q5061877":{"pageid":7091453,"ns":120,"title":"Item:Q5061877","lastrevid":58419033,"modified":"2026-04-05T03:24:59Z","type":"item","id":"Q5061877","labels":{"en":{"language":"en","value":"Polynomial-time random oracles and separating complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7489203"}},"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":"Q5061877$764F77A1-0CBD-432A-B7B1-FD0C4CB17AB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bad8024d8048e2f9976485a6659e88f6ec86cf5","datavalue":{"value":{"text":"Polynomial-Time Random Oracles and Separating Complexity Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5061877$F065BD4E-90C6-4E99-8929-F511EA731996","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ec2e7228777965f6fe027e6eba95d3f8ef38976","datavalue":{"value":"1495.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061877$6F8CC134-C649-4320-B1C9-6B04E4D642E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30287bd5d5c563e1d2552cff50b285b9fad9e8db","datavalue":{"value":"10.1145/3434389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061877$B0D88482-6F43-4742-9F93-B60011AAAC02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ee1f3cf09e866f3eab6561711e5db4300ad48b0","datavalue":{"value":{"entity-type":"item","numeric-id":596116,"id":"Q596116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061877$782F7525-8903-4932-8532-0521F6A51016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51aa1b3fcbcb16c20a482e3aa5f70fc56309989d","datavalue":{"value":{"entity-type":"item","numeric-id":1999992,"id":"Q1999992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061877$E938F0A3-CDA5-420E-84D8-74DD9D7C0992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76c020312f965ee2daa4b4c0f02fb2244c74ecd3","datavalue":{"value":{"entity-type":"item","numeric-id":1745960,"id":"Q1745960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061877$6A007730-76A9-4AC2-8045-C87AA1F8319B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061877$2B78AF52-05D9-4B63-ADD8-D4291BA82DD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b9356dd598909cd854098580edef30353b10f02","datavalue":{"value":{"time":"+2022-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5061877$60D28B51-E538-4DA6-B0C6-B0285D55E49D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8eed0aa517f938949c6084c2c51ccc33d55a370d","datavalue":{"value":"https://arxiv.org/abs/1801.07317","type":"string"},"datatype":"url"},"type":"statement","id":"Q5061877$71382B74-627F-4199-A3C2-4556FD4B80C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061877$8545BB7F-8CC1-4391-97E5-C2CB6F7CD256","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8500c3d29ef0abb6b92346a189581b86beea9be","datavalue":{"value":"7489203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061877$D0E12DBE-275E-4BB8-8171-D059FF774601","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d243e060be5f8c397fa8b96e683ca1b64d47b073","datavalue":{"value":"random oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061877$4A2007A8-81AD-4973-8960-AF1ED503B290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16881d90a013116fd7323920b8a59dcc190078e5","datavalue":{"value":"betting games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061877$7E35DE79-274C-496F-924A-194EC2134FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85df2159416ea410f93c99226e1a1d26b39d99fd","datavalue":{"value":"resource-bounded measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061877$2570BF70-5C90-40BE-B3EA-58B10E35A865","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":"Q5061877$ED15055E-FEBA-46E2-A81B-9E15296F798B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2697f9b2de8ea5c8937e17954cc6aa5fa67b432d","datavalue":{"value":"W2963356554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061877$D6B20419-B58C-487E-96A2-500FF6C203CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c24dc0607c226bf640e43641515224423665cce5","datavalue":{"value":{"entity-type":"item","numeric-id":1108794,"id":"Q1108794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f5464ff5fce955e54d268ce47f3a44a7ecda384","datavalue":{"value":{"amount":"+0.8217111825942993","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":"Q5061877$FD57B495-9CEA-4212-A488-DC8988E397B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669a6e779bbb4373ae2d512bf5f7cc7cf81e7a71","datavalue":{"value":{"entity-type":"item","numeric-id":1118405,"id":"Q1118405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04a10b0bbc729dd32f40b486be90a5e48ce5ef4b","datavalue":{"value":{"amount":"+0.8202519416809082","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":"Q5061877$519232EF-9421-4D68-9B84-D4B92548B0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9034487ee23c7025e9ca6778b231f0704ba6526f","datavalue":{"value":{"entity-type":"item","numeric-id":1182108,"id":"Q1182108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"234b7b5427e5fe29e39da9c0e7a24a5d0789856b","datavalue":{"value":{"amount":"+0.8194934129714966","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":"Q5061877$52FE0B01-5A67-405B-B213-3479D81DA9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b8dfcbb104e75df71c110d3fb1d355d857eb923","datavalue":{"value":{"entity-type":"item","numeric-id":5096791,"id":"Q5096791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5300f3a3d240e93b14b6b192047ec77a4596bd97","datavalue":{"value":{"amount":"+0.8173671364784241","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":"Q5061877$BC7EE572-8186-4D95-8D5B-24848FC26ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a1a77bad880b4d4088b60010894c2f2300470e9","datavalue":{"value":{"entity-type":"item","numeric-id":1816731,"id":"Q1816731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eb7dcbccd2f316464ce7799bb6013d564c24c80","datavalue":{"value":{"amount":"+0.808607280254364","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":"Q5061877$173EAC8C-B794-46B8-8CBC-540B1675AF38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5061877","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5061877"}}}}}