{"entities":{"Q3725548":{"pageid":5755454,"ns":120,"title":"Item:Q3725548","lastrevid":50761664,"modified":"2026-01-15T02:10:46Z","type":"item","id":"Q3725548","labels":{"en":{"language":"en","value":"Oracle\u2010Constructions to Prove All Possible Relationships Between Relativizations of P, NP, EL, NEL, EP and NEP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3956443"}},"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":"Q3725548$8055E898-F654-4C24-98EA-9E8B15C8E779","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d63182a6d2d6ed9503c2255796c5395b871be5f","datavalue":{"value":{"text":"Oracle\u2010Constructions to Prove All Possible Relationships Between Relativizations of P, NP, EL, NEL, EP and NEP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3725548$2F0AE953-F0CE-40E4-ABCA-8AF1AA1318E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7597ae18686dd9f4786fb6a635094d80d1b75964","datavalue":{"value":"0594.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725548$CEED03DA-917D-4A22-9BBA-778AC07D0D8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a119320c943f03cea84581df984f8c885837a249","datavalue":{"value":{"entity-type":"item","numeric-id":1158960,"id":"Q1158960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725548$BC9B329E-50EB-48F6-8750-74F7663A64E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7af1100b7fbaa31e618c4d49342e2fae8da143f3","datavalue":{"value":{"entity-type":"item","numeric-id":2793901,"id":"Q2793901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725548$F32E664D-E2ED-4314-A8DD-1A7D270D22D3","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":"Q3725548$FA5BDDD1-9D94-4D6D-BB09-399DE03E8170","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725548$BE2EF273-9DC9-4F9B-B928-6E02F6F1C211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725548$CCAFA161-E45D-4EE7-850C-2509295C61FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cab303d0284307815bbdaeaabfdac9a25d122304","datavalue":{"value":"3956443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725548$5BDDBF45-BDB8-4645-8703-122AE156010A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2294450b6557672dcda9fc095a08ae9b3fb128ec","datavalue":{"value":"query machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3725548$AFF7DB49-E9F4-4123-82D9-8A9660DAEC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1add3736ca0d94d358cd67f994153f97711e67b9","datavalue":{"value":"computational complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3725548$0A02CF13-AC9B-4277-9170-199D4C865772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3725548$AAE6E990-B030-4938-A417-B1FB6555D81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d12e51f7d2438567b51bfce46972f6255ef9f3","datavalue":{"value":"exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3725548$67005321-709B-43B6-8B7F-AE323DE5A579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d76a5581bb1bfa59e084a76b879dd189a5ad2dc","datavalue":{"value":"recursive oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3725548$39909878-A3A8-40DC-8627-D3B4B84D9723","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":"Q3725548$9B7B8688-404B-4F93-81C9-3FE1BAEFBE81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9264aaf16ea8496a5e43000a0cc4ee98bb87de08","datavalue":{"value":"https://doi.org/10.1002/malq.19860321702","type":"string"},"datatype":"url"},"type":"statement","id":"Q3725548$1F4DDAA2-C561-4362-B657-237CCD00730E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d33ddc7b92c7c6033bcb61de5454898efc639f95","datavalue":{"value":"W2093587374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725548$4E3A3289-9015-4BE0-BC34-86463B48D375","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"335345826b71f1a4ab3a29193dd7481ba9084f24","datavalue":{"value":"10.1002/MALQ.19860321702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725548$C0D45EDA-CBC0-4362-8ADF-96CC79C75A8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb6d24f7a5b5146768ef6942cb18517ceebb4179","datavalue":{"value":{"entity-type":"item","numeric-id":3700835,"id":"Q3700835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3725548$CF208C9D-BF9D-4BA3-95CF-475BCCD7807D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf6f5d85ae09272ad163a8b2f1129b51802b1e71","datavalue":{"value":{"entity-type":"item","numeric-id":3639061,"id":"Q3639061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca9b463f1c25f4cedfdb78664f7468139d81b311","datavalue":{"value":{"amount":"+0.91501814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3725548$8938EE76-577E-4B62-B2C4-64BC5B56AB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544db40841c358c98abf68ee3c9e5e3dcca81354","datavalue":{"value":{"entity-type":"item","numeric-id":1351504,"id":"Q1351504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec4a04db56754fa57e15b3fe67225656ae6cd38","datavalue":{"value":{"amount":"+0.8679458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3725548$3527AB71-F351-4678-AD7C-797E82851980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1c5c756ad11b2af51073538a6336f608aed21fb","datavalue":{"value":{"entity-type":"item","numeric-id":4918006,"id":"Q4918006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bade6f61b150541a43a7e7bf0c9b35e0ed4c21d","datavalue":{"value":{"amount":"+0.8667785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3725548$3450A45B-4E33-418A-B26D-D24F2684BB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fbf1b0488a013b37e2e9e9666f8dd54f14e231c","datavalue":{"value":{"entity-type":"item","numeric-id":3779739,"id":"Q3779739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50282fd5287ce1913b04a47c7758f5b64b56b55b","datavalue":{"value":{"amount":"+0.85455567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3725548$966DD288-3C64-4DED-B020-ED478A1831CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0497c21fe3f395b47280ba38a68ff4d3be59b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3700834,"id":"Q3700834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e8246086359d9509f09bb08b7969a52777e766e","datavalue":{"value":{"amount":"+0.85450274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3725548$62FE0E01-1E21-4483-9361-DF7B5E1A6B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c2d09a2870e08c8444c913cf7ad62b206619f63","datavalue":{"value":{"entity-type":"item","numeric-id":4246746,"id":"Q4246746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da15db95376ac326452407f7a81385968ac3964b","datavalue":{"value":{"amount":"+0.8527806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3725548$D8BC89F3-48D1-4529-B772-D408BF84ABF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"828fb435febcd5dd5f706e22fe9c2083ac7af255","datavalue":{"value":{"entity-type":"item","numeric-id":4305363,"id":"Q4305363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66adb264595c9a494e9c182d86994be9812f3b8c","datavalue":{"value":{"amount":"+0.848733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3725548$70572F58-C9A3-4328-B11A-3CD84B3788EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2ec77b04dcce35ba585aea66a698d36ea6e189f","datavalue":{"value":{"entity-type":"item","numeric-id":582906,"id":"Q582906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d502902de174ac84102542f7510ea8e40fed19","datavalue":{"value":{"amount":"+0.84761727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3725548$93606505-0C45-488C-8524-5D4182D2FCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19f59d1ed3eec319c98ecf78c3309a2ddbfb2b6d","datavalue":{"value":{"entity-type":"item","numeric-id":1607126,"id":"Q1607126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6916cf6e033124be6a67305d266612b69c51bbf","datavalue":{"value":{"amount":"+0.8448272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3725548$B26FAE68-1920-4BCC-95A1-69DE98DED694","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3725548","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3725548"}}}}}