{"entities":{"Q3343440":{"pageid":3354148,"ns":120,"title":"Item:Q3343440","lastrevid":48755854,"modified":"2026-01-05T19:16:19Z","type":"item","id":"Q3343440","labels":{"en":{"language":"en","value":"Positive Relativizations of Complexity Classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3878361"}},"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":"Q3343440$743A9235-9F41-4545-868A-D0DC15563BBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"618998c9559a788576b1cc48b3cf08e9fac32139","datavalue":{"value":{"text":"Positive Relativizations of Complexity Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3343440$9A7EFC12-C6D6-4D14-803B-E598E6E74050","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bab1b83de6bfa83e730b928ee29e1b79bb19bf66","datavalue":{"value":"0551.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343440$52219D1B-7201-406B-A6A6-B83041E1282C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8f32ec9652cec2647abe99faafd202b7499fe85","datavalue":{"value":"10.1137/0212037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343440$9824736D-9CE7-4282-B2B2-E814EB35A2D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29b02350197f27ae1879c4b07e2f60550fcfbf54","datavalue":{"value":{"entity-type":"item","numeric-id":161380,"id":"Q161380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3343440$AC5A71F9-BD05-4614-A025-738B416988D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab1e1b4a5fc071c62d41f9ad992fc019a0194e9f","datavalue":{"value":{"entity-type":"item","numeric-id":1338025,"id":"Q1338025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3343440$C2AEAB80-3FBE-4C08-9E16-9D2F572BAEEF","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":"Q3343440$BBC7390E-F236-4733-BDD0-E6BE4828E21E","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":"Q3343440$4B6155FB-C8C8-4A46-983E-1F0972C7E551","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3343440$6261D7D6-8E4D-46CD-9878-1EE486B21C96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343440$CD0B36EA-EE44-42C4-AD61-E6415896765D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343440$E3E0E7D2-7297-415F-B967-014B0D504D3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a433b5f6a74b9be2b416c027d5c056c091cea729","datavalue":{"value":"3878361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343440$8A851BB4-C6A7-4B6E-B56D-828770AE46C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb25fabf0384706240cdff683b70ac3a7bb30356","datavalue":{"value":"P, NP, PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343440$E0F92D73-A2A6-40B7-AA31-36281C03D131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343440$3614283F-90DA-4B76-9DEC-A3929E45DFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac873341ab34d6db98676ef037e18583cae25841","datavalue":{"value":"oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343440$5F246397-A10F-44B6-94B1-56F76CA1CFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343440$7ECCE946-99FE-48A4-BB29-39320070ED7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06059c11269d258bbccac60c4e9a619d8f9e5b9a","datavalue":{"value":"relativization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3343440$4ECEFB7F-75D0-4F55-B1C8-D487BC4675E1","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":"Q3343440$BE2AC2CC-1437-419B-8D02-B7D241C2CF6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9cea6e28acd0659de049b7f822088583753a6da","datavalue":{"value":"https://doi.org/10.1137/0212037","type":"string"},"datatype":"url"},"type":"statement","id":"Q3343440$12DBF032-897A-490C-8BFE-208E09BE2F6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7e8f1980247b0c8fa7ee58774f5c0cd9f1c05fb","datavalue":{"value":"W2073623289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3343440$F8C79D6B-CF5B-40E5-A902-B5CB121AE180","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b13456fe5fe9e3550c2469657db4a6d3d1543bb","datavalue":{"value":{"entity-type":"item","numeric-id":1124342,"id":"Q1124342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c150d46cea1a73a3928f636f2a431d31ea6011aa","datavalue":{"value":{"amount":"+0.8775772452354431","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":"Q3343440$EA29B020-F03F-42A4-AC04-5C3D08F1FA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6d097aa72a681d1ab734ad61621ba89de0f4ac8","datavalue":{"value":{"entity-type":"item","numeric-id":3030806,"id":"Q3030806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33415023e9e7389dd586ec7af4af679c3dfb9e87","datavalue":{"value":{"amount":"+0.8698053359985352","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":"Q3343440$B3801A79-7AB9-44A4-AF63-8EE792887B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77374390b02a3ab47003016d40f98a29eb7c39bf","datavalue":{"value":{"entity-type":"item","numeric-id":3824299,"id":"Q3824299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1babd2eb0a5b73d41aa25a2a54842cbe5ad2ea4","datavalue":{"value":{"amount":"+0.867274284362793","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":"Q3343440$B979D380-B7D4-4CB1-9892-6D9B1C6E860B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c134d1afabca82fcc71c76c536adc5e32dedcf7","datavalue":{"value":{"entity-type":"item","numeric-id":3734382,"id":"Q3734382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a42cd1efaf848bb639a59759e89835f8eaf0e920","datavalue":{"value":{"amount":"+0.8671839833259583","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":"Q3343440$1F9DD0E4-AC16-4FFF-B66C-8D437BAC2528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9031b73ffb0f4c256e887d2438ff51cf9e7d9d","datavalue":{"value":{"entity-type":"item","numeric-id":3761699,"id":"Q3761699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27ff6735316d685d3a6674a4c62a24c53dcf1bf5","datavalue":{"value":{"amount":"+0.8662439584732056","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":"Q3343440$57088B22-1CAA-402D-910E-28E21EDF666C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3343440","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3343440"}}}}}