{"entities":{"Q3676131":{"pageid":5706037,"ns":120,"title":"Item:Q3676131","lastrevid":50031676,"modified":"2026-01-12T17:55:22Z","type":"item","id":"Q3676131","labels":{"en":{"language":"en","value":"On Relativized Polynomial and Exponential Computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3896919"}},"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":"Q3676131$D35F4EA3-DFF6-434E-9920-4824A9D707CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdc2e6fa44ca5c6f4c676d0a8a26483ae98992c7","datavalue":{"value":{"text":"On Relativized Polynomial and Exponential Computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3676131$B499D357-420A-4795-9750-F0FF35523ADB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77eb86c02eaa1148641718fd244355d7f7db6e48","datavalue":{"value":"0563.03025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3676131$47C85D40-59F7-4D4D-B1BE-0ECD1C50AE8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5fceb4b60c4957d5e422e01b0698a6fa40a6531","datavalue":{"value":"10.1137/0213045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3676131$00A336D7-9AEC-4789-BA28-61F271038771","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83a29a5889ea19f7db154c865f7ebc193f67db3d","datavalue":{"value":{"entity-type":"item","numeric-id":3331210,"id":"Q3331210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3676131$1DA151A8-756F-44CD-864E-D6C24160C671","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":"Q3676131$46A5C202-B9BB-40E6-910B-FE614B9D1799","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":"Q3676131$CA0F5DB2-9BB7-4F0A-B403-07817D40ECFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3676131$E6F528D3-7F5E-47B2-880C-4849888DC30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3676131$C110DAA3-1E16-4593-A949-94543093D9A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcd2d5c4dd4c3331173b6434a178f62c5b06cceb","datavalue":{"value":"3896919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3676131$DC574F39-12C1-4E40-9CBA-F6255CB2DFDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c90dabac5ca2a3b4f523fa6eed5fdfe603bc0e7c","datavalue":{"value":"P","type":"string"},"datatype":"string"},"type":"statement","id":"Q3676131$5A216C53-4A66-4E01-8C48-0878B1766AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3676131$F3181F93-F55C-436A-84EC-A8DE0844B43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06059c11269d258bbccac60c4e9a619d8f9e5b9a","datavalue":{"value":"relativization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3676131$11748A6B-A5E7-4112-9C4B-87BC24DEFE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e90b6119dd7c447c7989d72ed17c026eb651ac5","datavalue":{"value":"exponential-time bounded Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3676131$F9557BD1-9B29-401C-BCC5-8CFC3687EB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3676131$B5E228FE-8D5D-4C02-B5ED-E5887B8798AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed48d001fa8edbe86c6b8e9dd3417c6e83a86d5e","datavalue":{"value":"relativized computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3676131$12D128D9-2049-4426-A9CB-132673868804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9761ba14628beb2f95294c7983d477c272b44442","datavalue":{"value":"exponential time computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3676131$FA5B9407-5D43-4F62-AA25-19015327A6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"160feeadfc9c08645a4588fa61786d80b67774f1","datavalue":{"value":"recursive oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3676131$FF05E21D-A49F-4784-A732-50A01A8A3DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f842dfd417d53845719bcec79180e561da3c221","datavalue":{"value":"polynomial quantifiers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3676131$052499F6-5CB7-47AB-8412-61BD99A1B53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd81e8a57b49f16a114286197562738c097c8ee7","datavalue":{"value":"exponential quantifier","type":"string"},"datatype":"string"},"type":"statement","id":"Q3676131$49AAF22D-BA09-4085-8CF2-F05060BA2DE9","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":"Q3676131$7D56E636-6539-4B00-9C81-B2BC7E88A2D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47e83fd4a7d56e7a129e17a004188ccdff6241ab","datavalue":{"value":"https://doi.org/10.1137/0213045","type":"string"},"datatype":"url"},"type":"statement","id":"Q3676131$548DBE9D-32C6-4835-BFD7-46262A4DB16F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0205d259e80f2b6a98d217e1fc3af5fef94190a1","datavalue":{"value":"W2008425305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3676131$D7F76304-11D8-4DA4-B101-A84FBC185272","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45727e5b95f635c2045ee0882354426b68b9872","datavalue":{"value":{"entity-type":"item","numeric-id":3765250,"id":"Q3765250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0721597ebe9980eb60b2afe388a011b4ebe54255","datavalue":{"value":{"amount":"+0.8774223923683167","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":"Q3676131$E49A9336-0C26-4A19-8B55-B7EF47EAB7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34db3e8b62604b8fdcd714b654440592bd493ac3","datavalue":{"value":{"entity-type":"item","numeric-id":3675521,"id":"Q3675521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcd41e77df3ddd61cb38f3956e0837f3017bff92","datavalue":{"value":{"amount":"+0.8334811329841614","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":"Q3676131$2E0CC070-1377-4EB8-8F59-7B164E26DA31","rank":"normal"},{"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":"f5a5752aa67f96202cf016477451d00437400a72","datavalue":{"value":{"amount":"+0.8146359324455261","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":"Q3676131$A6E2E2E9-F0F5-45B7-93DF-11E37C48CA19","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":"8533ab4eb78b8f5a76e6888fe2e62b5bccc7f23f","datavalue":{"value":{"amount":"+0.8094620704650879","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":"Q3676131$6EE2C528-9383-4DCF-85F9-683AF793DEB2","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":"eb6bc2a28bd16ed54f110c33fb8c61df07f7ad55","datavalue":{"value":{"amount":"+0.8030628561973572","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":"Q3676131$A4C54CD1-CF89-4907-9D55-1893F07926F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3676131","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3676131"}}}}}