{"entities":{"Q3734382":{"pageid":5764288,"ns":120,"title":"Item:Q3734382","lastrevid":50868617,"modified":"2026-01-15T12:20:50Z","type":"item","id":"Q3734382","labels":{"en":{"language":"en","value":"Quantitative Relativizations of Complexity Classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3966051"}},"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":"Q3734382$41DF98A5-F455-4DB7-BDFE-DFB263453198","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7958f23da794e336c895234f46da9670d5cfba84","datavalue":{"value":{"text":"Quantitative Relativizations of Complexity Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3734382$E64A0343-1FE1-41B9-A395-C3EB9360BB99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e150a22503224c1e0ade90ab7892d634fd3782a7","datavalue":{"value":"0599.03041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3734382$30A658E1-75D9-42D4-B3BA-06691A29628C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17fcc733bec3a0f250bd14fbb25d3f63f2d4dc9a","datavalue":{"value":"10.1137/0213030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3734382$7C46EFD9-8079-47C0-8E4F-5280FAF26AFA","rank":"normal"}],"P16":[{"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":"Q3734382$5D1AF46B-4C84-44C6-A76E-78C18501FE3A","rank":"normal"},{"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":"Q3734382$87CF78B4-2A18-4E5F-B1F2-973A2B5D9E33","rank":"normal"},{"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":"Q3734382$6B0AFA7F-0972-433D-9EB6-E86A5E004532","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":"Q3734382$8A242C10-5847-4861-B089-3F9B566FB4E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3734382$58369EF8-0E75-40EB-A387-B9B1672949FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3734382$DE7834B8-58C6-4D82-9E97-0E40A3E4F941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3734382$5C50E61A-AE18-4BE0-A103-781795D2F3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3734382$C14BB712-FA4B-40A5-B72E-36D8CFB29CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3734382$8901952E-A9C4-4E31-BDEA-0E67F6F8669E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa577479e8e2e640edb82b0a2ebc12074c85c742","datavalue":{"value":"3966051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3734382$BF6C8687-A0DD-4251-A41F-16C74B4FEBEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3734382$195394E8-A0BA-482D-878A-9B1A5DD4530F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17afa6a946a6bbcc93410343764b2383522c5680","datavalue":{"value":"restricted relativization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3734382$6D70C5D7-EDA6-4EBD-9228-D23A24E45663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcacce82e2ad9f546058eb2409c36b428de183c","datavalue":{"value":"bounding the size of the set of queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q3734382$39CC6361-89EA-404C-84B9-C4B9442298D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c90dabac5ca2a3b4f523fa6eed5fdfe603bc0e7c","datavalue":{"value":"P","type":"string"},"datatype":"string"},"type":"statement","id":"Q3734382$E5C54755-9AC9-4096-B452-27BD36F43753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3734382$643F6C1F-7769-4D3F-ACFF-C0100ACCFF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"755a5f597a98fc42cb755f3a2e9baefcb5851093","datavalue":{"value":"co-NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3734382$AD37A038-7F2A-4D3A-A378-B93BE2A23860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q3734382$BDAFFE62-9BD2-4421-ABDF-70944B38FFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fb9e62e370324292ee935c24a05c2a31615a18b","datavalue":{"value":"polynomial time-bounded oracle machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3734382$B988B212-7CFF-4457-807F-6B42181C026C","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":"Q3734382$9EAC22EF-9B74-47AA-A05C-9A5F445BA3D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94527039ea253c9d2fe51f7af236e13c2bda8550","datavalue":{"value":"https://doi.org/10.1137/0213030","type":"string"},"datatype":"url"},"type":"statement","id":"Q3734382$630969EA-68A8-43A6-BE50-4FD6EA138C7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b96fb8adfc92b7d259e44a2bf0c08ec14a6e1ad9","datavalue":{"value":"W1992972561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3734382$682FF455-D58D-49EA-970A-95A86F291A92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"878898f222338e38d5ed6038974e48ad176da3d7","datavalue":{"value":{"entity-type":"item","numeric-id":3343440,"id":"Q3343440"},"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":"Q3734382$A7489E2F-9A44-4789-9AD0-64FF372299CA","rank":"normal"},{"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":"37bccd24f8ccc39468ea096b4d60da031b5766fc","datavalue":{"value":{"amount":"+0.8544949293136597","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":"Q3734382$47452AAF-A070-49AF-A57B-CE5D1B28D77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72c22de4e02ea882db6b7c91ba53083c4b3b9314","datavalue":{"value":{"entity-type":"item","numeric-id":1061119,"id":"Q1061119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"766f155796de0319a686fb1558c70c1bd76b0726","datavalue":{"value":{"amount":"+0.8482707738876343","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":"Q3734382$318EF971-8E7C-4086-AEDB-27930CA0E7E0","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":"c2fde11096c3ed6de8c73ac12b78a780c3751a70","datavalue":{"value":{"amount":"+0.8386171460151672","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":"Q3734382$EF3168D2-B52B-45B6-B565-45D05A158C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25cfb0ccd65f37cea695c84cbcd62c6a48959919","datavalue":{"value":{"entity-type":"item","numeric-id":4278847,"id":"Q4278847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42125f2c07d1840d9e0c7a238c3c3080290115d3","datavalue":{"value":{"amount":"+0.8363692760467529","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":"Q3734382$7928BD21-CEFE-487C-B80E-AFC6342CC2DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3734382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3734382"}}}}}