{"entities":{"Q3581414":{"pageid":5611318,"ns":120,"title":"Item:Q3581414","lastrevid":49611583,"modified":"2026-01-08T08:27:50Z","type":"item","id":"Q3581414","labels":{"en":{"language":"en","value":"On uniform amplification of hardness in NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771392"}},"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":"Q3581414$3442D871-1960-4AA4-A8D6-FBD105E975C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"405c45df802483d78024e58801df8eec829d4986","datavalue":{"value":{"text":"On uniform amplification of hardness in NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581414$DAAEA2AD-6E7B-4397-B42F-5D0434F2BD4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b607d8a5e8ce7deac7376188ea5c1c4f83f7921","datavalue":{"value":"1192.68304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581414$A6DEDAE0-F8E5-44F2-BBEE-DAACE47441F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe5c32d557e190039531788ae6fee4bf23525a07","datavalue":{"value":"10.1145/1060590.1060595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581414$74B16FD6-87F0-49CE-9A22-95942E6E6E21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1983f394fcb7d4ca5dc4eeb99171e529ab181fb4","datavalue":{"value":{"entity-type":"item","numeric-id":190553,"id":"Q190553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581414$83CFEF18-710E-492F-8F23-EEB11CED8680","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ec46b486a5c14d2a597b127bb117a1a96db21cb8","datavalue":{"value":{"entity-type":"item","numeric-id":3581380,"id":"Q3581380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581414$46F43170-25DF-4D0B-A987-24AA311A2F7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3581414$144A75F2-890A-4D43-9D4F-0F9E4839AA40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581414$A98E9611-3DFA-4E04-B6BF-E1A9A733C29E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3991840796fcac5dea4d335d0413cf0883f2acd3","datavalue":{"value":"5771392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581414$6F8ACDC8-8BDB-48CA-9D07-8510FB66424D","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":"Q3581414$A9DB9B93-4C61-4AE8-9FB3-83AC44E058A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be91cfd90240ca4f7ff50908656ff6da05028b75","datavalue":{"value":"https://doi.org/10.1145/1060590.1060595","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581414$103297E9-DB9D-4777-BC02-69CFD5AA6D3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ee6b7f28d61408197717762cde1bfbeb0ef113c","datavalue":{"value":"W2135456059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581414$01ED7656-8973-4757-9B3F-419D56F0B8AA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c650d0f9defcf1c06134c8c4158333133d995c97","datavalue":{"value":"Q130994139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581414$100A18AF-9070-42C2-B10C-2593B727F665","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08f6a025b81b5e39f694bdccb375e6b718a88a5","datavalue":{"value":{"entity-type":"item","numeric-id":619904,"id":"Q619904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b5cf625854797c82ab50625dc04b775ebb434a3","datavalue":{"value":{"amount":"+0.93121374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581414$F016B824-AA4F-4D09-B5B7-4F23CFDF8B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a61148c59a527d6e2f734b596aa8599121422c3","datavalue":{"value":{"entity-type":"item","numeric-id":5917544,"id":"Q5917544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21ba9b0d8960b5524dbee59a0fd1801d9fc22b6","datavalue":{"value":{"amount":"+0.92890304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581414$8240F755-662B-42E9-A0F4-B2FDCD3DB066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a559ac7990ebe63e2c23bfb4470fe82a88cb853","datavalue":{"value":{"entity-type":"item","numeric-id":3604852,"id":"Q3604852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b776c3d456bcda1da72cbcd5576cacf33d5b50cc","datavalue":{"value":{"amount":"+0.9167708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581414$59CFD0FD-2395-4D99-B6AF-3A43E65406C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5198c460e8ec2329cffd73c51e9fddc665e45a","datavalue":{"value":{"entity-type":"item","numeric-id":2875135,"id":"Q2875135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d497e8b1d3a35f1d811297b04e1f835ee6f2a1","datavalue":{"value":{"amount":"+0.8991115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581414$216FAC37-08A2-4B54-BFE1-7111A3896D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9de4eec7dd43ab9f13243772c3f0691a132f2c2","datavalue":{"value":{"entity-type":"item","numeric-id":3448791,"id":"Q3448791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a94aab8d230f12e90adcc688c07651b8683e08d7","datavalue":{"value":{"amount":"+0.88883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581414$919A8732-2823-4572-9A1F-7FD70B4FDE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3816c3a6b8cc0e6867c530e52155c4d2e130e815","datavalue":{"value":{"entity-type":"item","numeric-id":5470719,"id":"Q5470719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e9998a6e80577a8657a59123e5215397068c16","datavalue":{"value":{"amount":"+0.8731513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581414$C43C9A06-51CB-4E67-B504-FFE77C5AD8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1d5990cfd2267bcdc8649f987ea1e8d700692c","datavalue":{"value":{"entity-type":"item","numeric-id":3580969,"id":"Q3580969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e9998a6e80577a8657a59123e5215397068c16","datavalue":{"value":{"amount":"+0.8731513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581414$72AA9881-61EF-4652-A422-FE7CA63B3314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2609a21cd4a91fc676572bc1a9686e39247148d0","datavalue":{"value":{"entity-type":"item","numeric-id":3000529,"id":"Q3000529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3a65707490fcc6929394672da3faadd93eb958","datavalue":{"value":{"amount":"+0.87015283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581414$D51FC021-824C-46A9-989A-6F45D1AF0477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a73753804b9ccf8ec36cfce2f25ba2d1cd0cc683","datavalue":{"value":{"entity-type":"item","numeric-id":901934,"id":"Q901934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a09411b3bc49a63898260792fdd859c597d61c6","datavalue":{"value":{"amount":"+0.86504984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581414$974CD695-E51D-440F-A533-5025D6210881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94e44704977c1a0fe002cb0065443c083ad5be2","datavalue":{"value":{"entity-type":"item","numeric-id":3088136,"id":"Q3088136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a09411b3bc49a63898260792fdd859c597d61c6","datavalue":{"value":{"amount":"+0.86504984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581414$4813B448-1CD3-4303-8F85-724E5C643F8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3581414","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3581414"}}}}}