{"entities":{"Q3028343":{"pageid":3039059,"ns":120,"title":"Item:Q3028343","lastrevid":49090852,"modified":"2026-01-06T14:14:32Z","type":"item","id":"Q3028343","labels":{"en":{"language":"en","value":"The polynomial-time hierarchy and sparse oracles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016191"}},"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":"Q3028343$8E5D4885-9A58-4CE7-B734-7E7A132D9012","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f957a84796186084bc9e7110ad09889ea768a277","datavalue":{"value":{"text":"The polynomial-time hierarchy and sparse oracles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3028343$23E5E6D9-1C3E-4D54-9A78-271C6C987F7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6cf6fe122161b46fbfd1646f159c47711092e4e","datavalue":{"value":"0625.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3028343$B2E55DA8-DF15-491A-81CF-E82E6AB9E157","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed4d431d08f48924b4b6a9ab4bd3108729f203e4","datavalue":{"value":"10.1145/5925.5937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3028343$E0A45AC5-BE29-4D65-9A6B-872777761456","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"387251027f7a6e047be71bdb6ddf8e33740cddeb","datavalue":{"value":{"entity-type":"item","numeric-id":415620,"id":"Q415620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3028343$97E485F6-5E4F-4667-8A1B-6CECFFFB20E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab539a58a8a767731665253837c1bc29c4d22a7e","datavalue":{"value":{"entity-type":"item","numeric-id":593774,"id":"Q593774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3028343$3118ADB8-198F-4552-99BC-A5BE7561F60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98e020d336f4040f2344877fb27890751f480383","datavalue":{"value":{"entity-type":"item","numeric-id":1052096,"id":"Q1052096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3028343$897859CC-2D69-4EDB-9DBE-7CF6542A37E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3028343$368BC406-A878-4F31-AE85-064BF18BE621","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3028343$461B866B-6730-4C1A-A865-326459E8BF94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3028343$8FD6EAFA-0DBC-45CB-AC1C-8FEB2303188B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"669dadbc4352780165b18f22fb3775f46fcf087a","datavalue":{"value":"4016191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3028343$D0029A2D-FED5-43EB-92CC-8667C909E25F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3028343$4FF57BC5-6868-4C1F-986E-F2F4A43C2B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a4571ef153b923cfe613550c3ec4d2c1e665f8c","datavalue":{"value":"relativizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3028343$05E829F7-8DE4-433E-993D-B6297271DB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fecaf2cdd9ebb1485464cb18f4be88ddaeb18f0b","datavalue":{"value":"sparse","type":"string"},"datatype":"string"},"type":"statement","id":"Q3028343$B6F2BDBF-D36F-41C2-83EF-CF8ED050949D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3028343$71B31129-2851-44A8-9781-D8CBA08D8892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad43bcd34d069e6f3c71d7afa37e29d215fd1b15","datavalue":{"value":"sparse set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3028343$33F20B71-B5C1-4F50-9251-311AA1BD0BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eff51f8e5716a879461423f4e827cf764e204b91","datavalue":{"value":"sparse oracle set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3028343$A832602B-AB38-46E5-99C2-82D4CF0E0CDD","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":"Q3028343$B303BA45-6176-4BC8-BF5C-2206407F4E24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4b7796827f8cb1d4ee25b12d77d265030c4fbf1","datavalue":{"value":"https://doi.org/10.1145/5925.5937","type":"string"},"datatype":"url"},"type":"statement","id":"Q3028343$9011F6E6-4F4A-43EA-B684-43431D85BB2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cd21d878ca43d7b0902a416139e24715b192980","datavalue":{"value":"W2024309621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3028343$C158EA87-BC0A-4B19-9423-3FBEF1B05BF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffea50a66d04bff89937bd799d2213a9a4073840","datavalue":{"value":{"entity-type":"item","numeric-id":1179317,"id":"Q1179317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40716edaae4443f85d1136a4c8e37ae791e0280a","datavalue":{"value":{"amount":"+0.8766239881515503","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":"Q3028343$190A86CF-EDCB-4338-B476-7A4F931B8EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a4360a93bcbc3394988b9c0cc760fa26a439de0","datavalue":{"value":{"entity-type":"item","numeric-id":3811710,"id":"Q3811710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ea170a57caab078e916edc7106875a9ccd1fd8","datavalue":{"value":{"amount":"+0.873426079750061","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":"Q3028343$7E28743C-54E6-4ED7-B145-F1A99399F2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e227d05c6341b4b1b549415afcedc4fdb76bc2","datavalue":{"value":{"entity-type":"item","numeric-id":3217605,"id":"Q3217605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"389f9cc3df7db9ad9ef24e980044680d69ae895c","datavalue":{"value":{"amount":"+0.8444692492485046","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":"Q3028343$2F702890-371E-4BBE-A364-1201754F087B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27892da789ec64a61bb4a94ede8ee9e963026fe8","datavalue":{"value":{"entity-type":"item","numeric-id":908700,"id":"Q908700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d7defb4c8dd34c115e61b8b8c2b5cd14456ce2","datavalue":{"value":{"amount":"+0.8357599973678589","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":"Q3028343$E71A0B1F-A355-4D41-B798-F3CF1D8A6E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07d8f8de89ab6fd9563a877229ddeb1db8e4d9bb","datavalue":{"value":{"entity-type":"item","numeric-id":4729353,"id":"Q4729353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0970c6407324868aca38d8f823faaf31f54c55bd","datavalue":{"value":{"amount":"+0.8264725208282471","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":"Q3028343$C792E810-BBF0-4675-A80D-DC770EAEBF4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3028343","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3028343"}}}}}