{"entities":{"Q3675521":{"pageid":5705427,"ns":120,"title":"Item:Q3675521","lastrevid":81064319,"modified":"2026-05-06T17:38:05Z","type":"item","id":"Q3675521","labels":{"en":{"language":"en","value":"Relativizations comparing NP and exponential time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3896301"}},"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":"Q3675521$92CE0D5F-BCBA-4DDB-9FCB-B72A2AA670CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6836e5196074e62ea00b90bb551d436357b756a","datavalue":{"value":{"text":"Relativizations comparing NP and exponential time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3675521$10064728-D473-4E02-9A66-886FC82E0D39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"063b539021fbde48446077852ae4b1a2d6e55e72","datavalue":{"value":"0562.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675521$FAA7D146-C109-48AC-B821-CE7F012A42D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62ac981886e75dedffe320eb3e745681c1176d17","datavalue":{"value":"10.1016/S0019-9958(83)80058-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675521$B22561D1-BBF6-42D9-8FA2-E3A3ED46BAAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24978249bb6f26d3c70c78605ce95b13704fc350","datavalue":{"value":{"entity-type":"item","numeric-id":161379,"id":"Q161379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675521$0624DE7C-EC02-4EC6-B585-A5A80492A1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d63fb644043f68eec80a16990f4f5c12af2bb809","datavalue":{"value":{"entity-type":"item","numeric-id":811135,"id":"Q811135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675521$7A0DF3C9-430A-4BE3-B2A8-D329EB1C9816","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675521$9575163A-0C65-4053-86D5-AF9D691C7047","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3675521$A477F27F-DAF3-4459-8597-310221EA1AF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675521$0167086E-6030-45E0-91F1-B29028E21725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675521$5186A45D-DF7C-4238-A2FC-172F02438299","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01f0094684aeabaa97956fc92d4326454543414c","datavalue":{"value":"3896301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675521$A8761924-E8C8-4A66-BC52-833D6AFDE297","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d12e51f7d2438567b51bfce46972f6255ef9f3","datavalue":{"value":"exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675521$3E7D1DF9-8392-426F-88AC-F18B672B2120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0a82d1bf9446c84ae69367e0aa8153b352c5991","datavalue":{"value":"immune","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675521$2003A825-861B-4D92-825E-2E26110449BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69b49ee0d3d4d554dd4691ed59a83b8150b33059","datavalue":{"value":"nondeterministic polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675521$B5C49849-98F2-4569-9933-7011B2071DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cb3ad9c991e0866711f69a803317191c63e3e2a","datavalue":{"value":"relativized complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675521$6CB6F954-F7C6-4271-AC4B-DB1C1A15321B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c912dd45456959aa9594fa8a89e3f787ad398ae","datavalue":{"value":"oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675521$A60C2E25-4A6C-41F9-8604-6E6F2463DF5E","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":"Q3675521$7EFCB1F9-264B-4772-B2F1-270CEE9BD4B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3738a1dfb0831f56cdd25b3ffaaf6679be614dda","datavalue":{"value":"https://doi.org/10.1016/s0019-9958(83)80058-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3675521$8BA1EBD0-EAF6-41D8-A2B5-54F4DFC21D77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"deca59fbc79eb7f3bb64bbdb0b37f5769447343f","datavalue":{"value":"W1983856665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675521$091EA901-DD89-4CE2-A04C-40C2F4F8B0EF","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":"adffde82ceaf08a3431f112bd807721d2ded17e7","datavalue":{"value":{"amount":"+0.8612114787101746","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":"Q3675521$312BAB5D-2809-42E4-AFC9-735F967CE67F","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":"56c8e25b5a112be1423ef5fc70c27367197b0e54","datavalue":{"value":{"amount":"+0.8596458435058594","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":"Q3675521$B41706E7-A71B-4A84-8AE1-F1E9A97D7609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b96b63dadabe23b457491266261e729df779f3","datavalue":{"value":{"entity-type":"item","numeric-id":3727389,"id":"Q3727389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d367ff1ee8234676001f347747d76c9f48092c35","datavalue":{"value":{"amount":"+0.8593279123306274","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":"Q3675521$281E4F53-1BE5-43BC-93B3-19214E3DB366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c782dbe88428fc3eea4283bc5e5ae364bfdfa85","datavalue":{"value":{"entity-type":"item","numeric-id":3805900,"id":"Q3805900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aacac00e7aad3c800b533e032d6974b8cc71a81d","datavalue":{"value":{"amount":"+0.8531926274299622","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":"Q3675521$46244F22-76AA-4C07-BB2F-A890541A7897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a27429ad297dd1a69b539d8ba69ceab17f4c9d7b","datavalue":{"value":{"entity-type":"item","numeric-id":4205078,"id":"Q4205078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f89a18a8cadb0b8973b1b3e72feacd6a2d652c1","datavalue":{"value":{"amount":"+0.8461889028549194","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":"Q3675521$8BF56F77-E833-4063-B063-0E07683016D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relativizations comparing NP and exponential time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Relativizations_comparing_NP_and_exponential_time"}}}}}