{"entities":{"Q3798239":{"pageid":5828145,"ns":120,"title":"Item:Q3798239","lastrevid":53035580,"modified":"2026-01-24T02:25:46Z","type":"item","id":"Q3798239","labels":{"en":{"language":"en","value":"Erratum: On Restricting the Size of Oracles Compared with Restricting Access to Oracles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064487"}},"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":"Q3798239$4D0DC158-9E86-4F9D-BF72-3CF726ACB374","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38fe4d3403cf881c1d863fa3cbf83f40fc9c9225","datavalue":{"value":{"text":"Erratum: On Restricting the Size of Oracles Compared with Restricting Access to Oracles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3798239$B07DE76A-D317-44AC-A567-24002BBBBB27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"411fd8a2e2d2ba49d13e67ca3dc9ee5a73638093","datavalue":{"value":"0652.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798239$52A0C5EC-16A5-4AA9-B818-FDC3E67C3747","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c09e02a6c06a63a2ea3fb8c03ca6a3f1f36c67bb","datavalue":{"value":"10.1137/0217038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798239$F4331A46-BF34-40DD-9590-4BDA4E0DBC87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ab62c892d378963e4ddd263f29ad88202d8991f","datavalue":{"value":{"entity-type":"item","numeric-id":1055404,"id":"Q1055404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798239$7F912490-BB4E-49FE-949D-2E297925F161","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798239$DF597EF7-2C3A-4F06-821B-AA18CCFBBA80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3798239$020060F3-B4AA-479C-AEB7-890768CE005F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798239$9AB4E017-039E-49F8-94EC-3BDD47161D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798239$047FF0AA-2D86-4617-9FE6-EF5AC9EE8AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798239$BFBF988B-F436-4B79-837E-2C9ABBDD0793","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ff32da5a097da7102a6e95d40203edc12d829de","datavalue":{"value":"4064487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798239$6D35A356-FD33-4D4F-9A58-FDBD838D4FE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf1878ccb566bd002cf02d25825407f14cd53060","datavalue":{"value":"restricted relativization of NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798239$EFC5AE21-FEAE-45C3-B365-1078FB4FFBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcb4dbc8f3dd784e68592f997b028b016e9996ce","datavalue":{"value":"nondeterministic polynomial-time oracle machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798239$A25D8EC4-81E2-448D-8FB3-FC586CE079C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c497e9943f6170c53c100972f34b2ce0510d970e","datavalue":{"value":"language classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798239$CB569B9A-442A-42DB-8B47-19DFB56EDDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d52ace7a2b142f90cb2af2e4a76e639ac8fe48","datavalue":{"value":"sparse sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798239$ED79FA56-DA93-4072-AF2C-96723488E19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9746a8dd2f5e7ede4a11aab28c1f86fb6b61348","datavalue":{"value":"tally sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798239$95EA4454-F880-4657-8FAF-310D770AAE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f8224bed5b7534f9e469128cd382d8bc4c300ad","datavalue":{"value":"nondeterministic oracle programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798239$842B4402-4B68-4C36-8E23-B42D5A9D3AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798239$64C01DC4-7A27-4B08-8032-8D073C16253A","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":"Q3798239$84421342-5F4F-4094-802E-E4C720CE96D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb839b8b58b4016548e6d72766c160fdd145c743","datavalue":{"value":"https://doi.org/10.1137/0217038","type":"string"},"datatype":"url"},"type":"statement","id":"Q3798239$B0867436-2C7C-46D4-98A5-0CAB46B92BCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9a354e1b3027fd7758afbbd5b2c9eb9856cc26f","datavalue":{"value":"W2089767782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798239$525E5233-469D-453D-9BE3-6C47D0026114","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3798239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3798239"}}}}}