{"entities":{"Q5901182":{"pageid":8008219,"ns":120,"title":"Item:Q5901182","lastrevid":101885735,"modified":"2026-06-06T03:04:31Z","type":"item","id":"Q5901182","labels":{"en":{"language":"en","value":"Relativized worlds without worst-case to average-case reductions for NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5783938"}},"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":"Q5901182$05CB109F-2CC8-41F6-B0B1-9ADC3A5FCB00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6050fe28ab33c8e09e353c4c86b82128e5152f0e","datavalue":{"value":{"text":"Relativized Worlds without Worst-Case to Average-Case Reductions for NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5901182$22E98DCD-F0E1-41A7-832C-F2BD8E1CE3EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8649b446f6fe46f709309eccd1cd93cd9083c355","datavalue":{"value":"1305.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901182$241C512E-16F4-4727-ADEE-2508B0E38F8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d02ef4f51c0e5eb3687b041b580fb890259abf6d","datavalue":{"value":"10.1007/978-3-642-15369-3_56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901182$3B86A2E2-DAB6-4C1F-AAFB-C7B11DEF288F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901182$442EDDD8-1967-4561-B192-7D4589A1294A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2857b5bc1b1598776d7a167b6234f21df24153b","datavalue":{"value":{"time":"+2010-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5901182$164FEFB1-3375-4480-B545-24381F00B442","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901182$C25D368B-5196-454A-BBF5-3F649B8B6264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901182$97FDE905-EE8C-40F3-92EC-FC81D01CCBC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d955b81b1ed408ea384a3fc093ffc7ae2002f80","datavalue":{"value":"5783938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901182$F80A2690-C78E-4F2D-8A61-749F8CEC139A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901182$1D22AD2F-C8A7-4598-872B-21F263C50F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c912dd45456959aa9594fa8a89e3f787ad398ae","datavalue":{"value":"oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901182$8D9C3BFB-2A9D-4A53-A1B9-04AE80637F8B","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":"Q5901182$1FEAEA9C-5CE3-42E2-B9D1-11E4B84C3294","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a17f49fc354bc77f8ab7a71dd835947f7341b0e0","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15369-3_56","type":"string"},"datatype":"url"},"type":"statement","id":"Q5901182$0A855186-02ED-4839-B5EE-EC8CF123714F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9aa716870a56410a6a6a6b0bd2fac9cc1c46e687","datavalue":{"value":"W1771706767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901182$FBD21767-A422-4793-9EC2-A0D71729AAE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b426865a6ffbb82a7ca7b3ffd2ce1666952db9da","datavalue":{"value":{"entity-type":"item","numeric-id":5892188,"id":"Q5892188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c3bcb9d27b5a03e3144a81e4396613897b0550","datavalue":{"value":{"amount":"+0.9956027865409852","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":"Q5901182$C22BF364-8570-46A9-A3FB-C51A2043D76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6cc3daf94eb26e21834aa7325478cabd372985","datavalue":{"value":{"entity-type":"item","numeric-id":5757460,"id":"Q5757460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde6f1814d04478a205d82f1ae79331bdeb19e11","datavalue":{"value":{"amount":"+0.8696164488792419","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":"Q5901182$0E408289-5D24-48A8-9ACC-68F7152A8116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87a625c86e9c9c64ed2c3e0978f92464db40a07e","datavalue":{"value":{"entity-type":"item","numeric-id":3603494,"id":"Q3603494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7236c1431636da134dcc6186d590e362721307a5","datavalue":{"value":{"amount":"+0.867163360118866","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":"Q5901182$14DE9CBE-61A6-4AA2-AA17-A644038C3C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a49d9ae82ab097dd089d9a4dd29032f29d81ac78","datavalue":{"value":{"entity-type":"item","numeric-id":2475580,"id":"Q2475580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dffabb48298ce56b927895ad2b9da339e6343b5","datavalue":{"value":{"amount":"+0.8383603692054749","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":"Q5901182$627FC048-F691-4B0C-87AD-00FEBE5644A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75511672b20f95ace2028b9989a91e6a53411b07","datavalue":{"value":{"entity-type":"item","numeric-id":2920459,"id":"Q2920459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a443506eafc045790aa47424470497e079f234","datavalue":{"value":{"amount":"+0.8228886723518372","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":"Q5901182$19D40F59-9C43-46BA-836F-28FCFCEF7672","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relativized worlds without worst-case to average-case reductions for NP (scientific article; zbMATH DE number 5783938)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Relativized_worlds_without_worst-case_to_average-case_reductions_for_NP_(scientific_article;_zbMATH_DE_number_5783938)"}}}}}