{"entities":{"Q6584044":{"pageid":14195200,"ns":120,"title":"Item:Q6584044","lastrevid":42363332,"modified":"2025-06-13T01:59:26Z","type":"item","id":"Q6584044","labels":{"en":{"language":"en","value":"Oracle with \\(\\text{P}=\\text{NP}\\cap\\text{coNP}\\), but no many-one completeness in UP, disjNP, and disjConNP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7893083"}},"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":"Q6584044$3549E42C-E936-46F3-B03B-88F0DB5AA40C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c90f0bfed25b27f8e1f0dcff6bedc2a183262e91","datavalue":{"value":{"text":"Oracle with \\(\\text{P}=\\text{NP}\\cap\\text{coNP}\\), but no many-one completeness in UP, disjNP, and disjConNP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6584044$D11C9AC3-4F3A-4834-AFC8-F48CB3B5FB3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5e268a1a190f11094fd0d9459620bf26b7a0b6b","datavalue":{"value":{"entity-type":"item","numeric-id":6584042,"id":"Q6584042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584044$5F294AA8-A30C-4EC2-BCFC-A1B3E49A69FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92c75698ecce702e1b5723e7ef43cac98938317f","datavalue":{"value":{"entity-type":"item","numeric-id":6584043,"id":"Q6584043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584044$976B7479-AE3F-4DE7-8EB7-6B2EA610B7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ee513048e71adb22fd9a8a028448fe040165ffe","datavalue":{"value":{"entity-type":"item","numeric-id":306279,"id":"Q306279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584044$9A769E31-E7C2-404E-8ED2-AB34DEDFCDBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b289cc5d2b085b187346f3152c3a69a70d0e3be","datavalue":{"value":{"time":"+2024-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6584044$5E3646FE-E435-41DE-B61E-37E2959A13C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584044$3D6D718A-555C-4E47-8494-43EF1C6C8A31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46ba289046edea82b5519a750e652d2fd71dbf07","datavalue":{"value":"7893083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584044$160E81D3-B0E4-4029-BD9B-BACB0A715C42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584044$89101276-CAF9-47FE-8F6B-63276186E4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94fc2f9489ef404ae4bf0dea04d6d39583d12afd","datavalue":{"value":"promise classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584044$3C18D9E3-5174-430C-9356-46E94C036439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986e975208b070c5142b42b7967bb38dc4fad0f4","datavalue":{"value":"proof complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584044$6335BE09-3DB5-4ABD-91C2-7F9FE3C161E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee7be3faea7ff556f215b9e45b975045d6d5fb75","datavalue":{"value":"complete sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584044$50867615-624B-4F62-8B39-6DBC1F2CC559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45cd5d7ae5e1cd3b619c5aba2ed5c94b36109611","datavalue":{"value":"oracle construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584044$1E18CCAC-EC76-403D-AB85-9F32431A3095","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":"Q6584044$C3009267-BB26-4AF5-96DF-80CFDB9F63DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afe7dc7515856e9bc5894d9ed3600d02005a023a","datavalue":{"value":"10.4230/LIPICS.MFCS.2022.45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584044$2AFB3E64-E459-43A5-B4D5-74F41F7999ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6584044","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6584044"}}}}}