{"entities":{"Q2931429":{"pageid":2942149,"ns":120,"title":"Item:Q2931429","lastrevid":52144082,"modified":"2026-01-21T00:52:59Z","type":"item","id":"Q2931429","labels":{"en":{"language":"en","value":"On basing one-way functions on NP-hardness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373942"}},"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":"Q2931429$2BFE2EB6-25A4-45B4-9FB6-183CF3B7CE04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1436208b42f5e1cac8832e3cd7a25b81fceacad","datavalue":{"value":{"text":"On basing one-way functions on NP-hardness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931429$E20835C3-905C-4767-9910-5159ECF862D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"caa56641591993d4c047185c7f9c49d86b7b4761","datavalue":{"value":"1302.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931429$1A520304-0B11-4DBD-897C-EC5ED653B677","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"363d735afff26988269d5263e90ff933219f24ff","datavalue":{"value":"10.1145/1132516.1132614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931429$96D7422C-D2BF-4F35-9B7E-5DF1E4777FEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee46805327e3f120bef0173c46c56a46f7ecda58","datavalue":{"value":{"entity-type":"item","numeric-id":1675734,"id":"Q1675734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931429$FC2C5BE4-285B-4373-B09B-6CA176BF46F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931429$6542443C-701C-40EA-A970-13BDEA47DAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e2365a3edaf805031cb0dfd0ebd23256ca4b96d","datavalue":{"value":{"entity-type":"item","numeric-id":513282,"id":"Q513282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931429$15B84C3B-F867-4B7E-B996-A906FA403B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a19aabcc7af8f26d97e8183ee72dbc292f645f","datavalue":{"value":{"entity-type":"item","numeric-id":6480587,"id":"Q6480587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931429$107DA588-C4BA-41D7-BFD3-C631DE9B2F6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54059bc97ea0b59891d0757630d22c65e6728847","datavalue":{"value":{"entity-type":"item","numeric-id":2931363,"id":"Q2931363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931429$AA45C0B3-2A98-4E00-BC30-0671583A4230","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a882446bd128890a95a71deebb9cb2548da37a94","datavalue":{"value":{"time":"+2014-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2931429$DF7CE361-23F9-4204-8707-3741CE7E4CA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931429$EBAD4075-6978-4965-9092-B1558D30F9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931429$230D37A9-B7F0-4A5E-98FA-E7AA61401017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931429$6EA6C854-60BC-405C-9A2C-FD4D6E8747B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931429$ABB279BB-C1AB-43BC-8825-4D9736DE4EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931429$7059A32F-2ADB-4D1E-8252-016092E70670","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6c122d97becbd96640aaaabde9ebb3181110098","datavalue":{"value":"6373942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931429$5BA85DB2-8B99-473E-86BB-B22EF7A2E3BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6999a9f9acbd532fc0f8efe36d01ab2db48d438","datavalue":{"value":"adaptive versus non-adaptive machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931429$FD0D9C1B-0436-4835-A564-FA489A8C9B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931429$83B2D7EF-8E63-4F67-8928-A24B7BC1B856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92ce3b2611047d0ca250e0a8d430817e1648d56","datavalue":{"value":"interactive proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931429$9F077CAD-5FBD-4FC5-8902-A02DFAA08BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2b24f6056a67bc35da06909c9272de4feab241","datavalue":{"value":"one-way functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931429$ED79A08E-71D0-4876-B69F-E22EC7D7F1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931429$D0EAC1BA-ED00-41F3-850D-7639F3DCA2A6","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":"Q2931429$EF3A3E29-81B4-49B8-BC00-C66333DDB6CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc65a627fc3b0bc952394a2da4b309d90e58cd8e","datavalue":{"value":"https://doi.org/10.1145/1132516.1132614","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931429$AF2E8433-A75D-4808-9574-964A98911520","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f4e4f0c1de4dab8e6f0eb625db2faadfcfdbb5e","datavalue":{"value":"W2161714146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931429$F2D76C3E-254E-41A4-B4AF-5DBA445E8162","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fe4d2657ea6fbe9fd65b94d421a7d45b5bd97dd0","datavalue":{"value":"Q130987784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931429$FAE66A92-2B1D-446A-923B-E2DFDFE8D81D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7c0f3945d9208b7c330e01d2ced79c2a3e7bbc3","datavalue":{"value":{"entity-type":"item","numeric-id":5261621,"id":"Q5261621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a07298b45d926596552e672d9eae41ce6f4bc349","datavalue":{"value":{"amount":"+0.8714739680290222","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":"Q2931429$7C71F1F8-D77A-4AC6-9648-245699AF4A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"662bb7e225d6b6309b91c7ba92585700f5d93cd2","datavalue":{"value":{"entity-type":"item","numeric-id":1097693,"id":"Q1097693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c766c5435fcfa61ecd42ab39de77200418cbd52a","datavalue":{"value":{"amount":"+0.822087824344635","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":"Q2931429$C77EBCA3-242D-4AFB-B1CA-F5CC7CA009C5","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":"b414d95bc25f4dbdd1ec3ef09a6bdac354b8bae2","datavalue":{"value":{"amount":"+0.8140498995780945","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":"Q2931429$6C16DFFD-103D-403F-96A2-D941B456F71D","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":"059be833c5f31b9597595784dcaded7e137aa362","datavalue":{"value":{"amount":"+0.8062114119529724","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":"Q2931429$80D2A755-3BEB-4F67-B777-7277FB38FF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68666d51c81a7dd58379ed206ce2b0b20f237ecc","datavalue":{"value":{"entity-type":"item","numeric-id":4205082,"id":"Q4205082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d972fb77dc748f5ad0cb383b5695a0a5b660e40","datavalue":{"value":{"amount":"+0.804869532585144","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":"Q2931429$76BC8E7A-11C8-4E9D-AA86-30936F536FC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931429","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931429"}}}}}