{"entities":{"Q6944382":{"pageid":21169878,"ns":120,"title":"Item:Q6944382","lastrevid":75951345,"modified":"2026-04-21T16:09:58Z","type":"item","id":"Q6944382","labels":{"en":{"language":"en","value":"Non-black-box worst-case to average-case reductions within NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8078624"}},"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":"Q6944382$0067E0CF-7F73-4B40-84E1-276024B351B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49550ab09ad5d2cf622d27c54b888e958fa99764","datavalue":{"value":{"text":"Non-black-box worst-case to average-case reductions within NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6944382$9DCD4210-409F-4490-A12D-0058270B5F5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdac8d0cd3b4179919610978f94681b84a31fadb","datavalue":{"value":"10.1109/FOCS.2018.00032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944382$94F9848D-5815-4C80-85F6-59C4E421A0A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2c9f93dff3981faa30fe20770d6f56b647675e1","datavalue":{"value":{"entity-type":"item","numeric-id":1751255,"id":"Q1751255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944382$8253E9FA-57AD-4971-9E32-8AF65678064B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c757b9b7db25e8670dea572b24907796ea9667b","datavalue":{"value":{"time":"+2025-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6944382$EF3D994C-807A-46CA-B1AB-A3EF44A23177","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944382$FE672F41-6D03-4BD5-9219-C4402ACEFFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944382$EE39D82A-3396-4528-A617-413D608D1CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944382$A07097D9-EEE0-4626-994C-CBC5FABAE5AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f9abc9ac96f775111e6fc1230ddff4bff1f260e","datavalue":{"value":"8078624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944382$BA7F2C0B-C008-4559-AB9C-87BE52C13C94","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":"Q6944382$54B282A2-9D01-4D3E-9980-BEB1773AA72B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-black-box worst-case to average-case reductions within NP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-black-box_worst-case_to_average-case_reductions_within_NP"}}}}}