{"entities":{"Q582906":{"pageid":584673,"ns":120,"title":"Item:Q582906","lastrevid":49344682,"modified":"2026-01-07T00:13:25Z","type":"item","id":"Q582906","labels":{"en":{"language":"en","value":"The structure of relativized P and NP questions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4131666"}},"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":"Q582906$A9A72429-7873-4D85-9B1A-A1296FB25866","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c32afee90964e629022e8f571eb093c2af2c6bd1","datavalue":{"value":{"text":"The structure of relativized P and NP questions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582906$CDE6101C-59B7-4D58-BFE1-BC39218832F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cacc8f7e855a7caa0f31e304ab77abf2797940a5","datavalue":{"value":"0691.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582906$8821CF26-48A9-48D4-B24A-D2F3D19251C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8e96ab475dec4731237c8c4cc193e2227c8e71","datavalue":{"value":{"entity-type":"item","numeric-id":546428,"id":"Q546428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582906$61C17046-BF23-4FCD-A246-260A4F4F1CF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d97c3955a340bf2fabd1dc725af535482e933f3","datavalue":{"value":{"entity-type":"item","numeric-id":181511,"id":"Q181511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582906$582EB2AC-FE24-4A5C-86D6-A3AFB814FC74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q582906$979784E9-E8A1-4E58-B870-6B6B02B0CDD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582906$1E306391-6037-48DF-9F90-26565D23C77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582906$DB2F1BCC-1C42-4014-907D-BB8A4577149E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582906$F48836FB-DA6D-497E-BDC2-B653E6B62E8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1be6d081eebbcdd251d35da76cc7df002e5fe8f","datavalue":{"value":"4131666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582906$16798955-5E29-40E4-8FF2-E51927FE85C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c37de040cb3381cc4a4113d46da83e511bdb265","datavalue":{"value":"mitotic sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q582906$16162F0B-46A8-47E8-ABEE-BAFC34DB9E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63073932ed0ae1076f2d118edc22d83d1196809a","datavalue":{"value":"relativized P and NP problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q582906$5AA21FD3-AE3D-4AB7-B9DF-6F519AF6A6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac873341ab34d6db98676ef037e18583cae25841","datavalue":{"value":"oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q582906$7C7811AF-0AC2-4531-B40C-8F9A7547252D","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":"Q582906$58C556BC-3B9D-487A-8BC4-4877BFAC3C1C","rank":"normal"}],"P1643":[{"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":"096bb8618d213edd2f1a8540094d2cec075454b6","datavalue":{"value":{"amount":"+0.8206548690795898","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":"Q582906$09B9E282-8622-4D42-8ABC-1A363650062C","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":"97e99d09f28fb571818520d66fffa787a7f0b4c2","datavalue":{"value":{"amount":"+0.8131841421127319","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":"Q582906$3E7A210A-F9DC-47FF-BD7F-9F00FB32F786","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":"49b2c0324e88a7e4275980507f67627d2818df38","datavalue":{"value":{"amount":"+0.8113523721694946","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":"Q582906$356BF769-1E1C-4238-A443-DB95A68DC8A0","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":"52d1c1458a01c1a02655a4d56d6cbb41de489265","datavalue":{"value":{"amount":"+0.7961714863777161","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":"Q582906$4CBD7176-1534-41F4-8BB8-8B9555D796F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd11720d67d41c00fe4ff6e6abb8f1d770a40422","datavalue":{"value":{"entity-type":"item","numeric-id":795829,"id":"Q795829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef7e04c7772d248bd76fdc3beb86d366492947e","datavalue":{"value":{"amount":"+0.7958759069442749","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":"Q582906$AF106BFD-A0A5-4C43-ACE1-432916BA1B65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:582906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:582906"}}}}}