{"entities":{"Q4009812":{"pageid":6039610,"ns":120,"title":"Item:Q4009812","lastrevid":81445562,"modified":"2026-05-06T18:32:18Z","type":"item","id":"Q4009812","labels":{"en":{"language":"en","value":"A survey of one-way functions in complexity theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 61913"}},"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":"Q4009812$0641F778-198A-49CB-9C0B-340131BF3231","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb1aa122fc2a23e94b526c47cf0912715292ca0d","datavalue":{"value":{"text":"A survey of one-way functions in complexity theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4009812$C521F4F6-BEEA-4B86-AD93-964BA9480BC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c66c5b654de0b9a8a3e2b5f7b886cb7c9f5f789","datavalue":{"value":"0749.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009812$708B4311-E62F-4348-96A2-3D90CD110E7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a84e7273d737b7c4fc5f5f615fa497f7b80430b2","datavalue":{"value":"10.1007/BF01374525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009812$6D7EFEC0-E1DA-4A7E-829C-ED6FBAE13924","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29b02350197f27ae1879c4b07e2f60550fcfbf54","datavalue":{"value":{"entity-type":"item","numeric-id":161380,"id":"Q161380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009812$C409EAD9-F462-4095-9880-45E827DBE47C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009812$D910F44D-F8A9-4457-888E-5D44B788AE98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4009812$095C6DFA-E7A3-47ED-B82A-4C86FE8DC014","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009812$A7E711B4-007D-4C95-9B51-1831C7311768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009812$5C250F01-6506-4AE0-B096-8806B2BEF898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009812$60691738-BCE7-46F8-B523-7CDB57068CB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6b3d571b30dc40050caaf1af3cefef0ffb8bdff","datavalue":{"value":"61913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009812$761A695E-E04C-4728-BD39-FFF0413F805E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009812$8123F34A-1487-4B03-B31F-19B534081583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9751e40fc64b559f097ced67cd2c8f328b9f12c","datavalue":{"value":"one-way function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009812$9071826F-0D56-4CF5-A206-C7AC4680498B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b181606adcba6432b0019d481c67f516d9807857","datavalue":{"value":"isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009812$3D1C3C9D-4651-45E2-B14E-202F1EF76CA6","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":"Q4009812$64C861C2-ED45-422F-B82F-45B13510F4DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a0e80b33f5e61f34f25e3595e28583b3f319592","datavalue":{"value":{"entity-type":"item","numeric-id":4131649,"id":"Q4131649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009812$EB300155-B6C1-4FB2-A979-1B404D7BBB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009812$75A8CC86-0200-4A22-8137-6B9116CE1FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aa96b7c0ec9bc7a683e7636e258c3fded01e42","datavalue":{"value":{"entity-type":"item","numeric-id":3787917,"id":"Q3787917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009812$6B1CDE98-7556-432D-A9A8-E9CDEE1E5188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb51cb599580481aadcbb3a7e805e65dbcbf5ce5","datavalue":{"value":{"entity-type":"item","numeric-id":1079364,"id":"Q1079364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009812$DB4C34A5-B47F-40BF-A70D-F64E24EA66AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fc8f5bb5704d3224b97e588e8093982d5aaed5","datavalue":{"value":{"entity-type":"item","numeric-id":1064780,"id":"Q1064780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009812$12EB48E7-8E77-44CE-A2CE-B4D920DACF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5729674352df42afcb3727df7e5bbb4c13eb877","datavalue":{"value":{"entity-type":"item","numeric-id":1097694,"id":"Q1097694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009812$4CBBD18B-0875-43BF-B91B-05BDB61EEBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da510a58b16c0736f10bd517df8e982dda6dd9c","datavalue":{"value":{"entity-type":"item","numeric-id":3922170,"id":"Q3922170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009812$4B4830D3-9E78-466D-A338-895A6E9F5A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30f6e432ce9e9ae75031144ac1199e0b83ca0d7","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009812$801DB7A2-C7C2-4FAF-A1F8-9CE359638755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2957595dc31e9382e53bf2358767b727ee414cf4","datavalue":{"value":{"entity-type":"item","numeric-id":4369869,"id":"Q4369869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009812$B7DF3E35-C5D5-4195-8BB6-366BD242EDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c19040a60a44db62995cb08427466942d64d95f5","datavalue":{"value":{"entity-type":"item","numeric-id":1077412,"id":"Q1077412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009812$C25E9158-DE6A-4A30-9FBF-960503BC8F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3589abe08309ee0c80b87d4a4fa6a10bf824c734","datavalue":{"value":{"entity-type":"item","numeric-id":1235011,"id":"Q1235011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009812$8B183FA0-FCCB-4AE5-93B9-60EC055B96A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c451ae4bc57a2401ca0a06eefdc1ba5da11477","datavalue":{"value":{"entity-type":"item","numeric-id":5848891,"id":"Q5848891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009812$7C611264-9EA9-476A-AEA8-087977C88FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d938e2cf16a516c25169e92ed68817a27d01f44d","datavalue":{"value":{"entity-type":"item","numeric-id":5845382,"id":"Q5845382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009812$D3B17AC2-ACA8-4683-B9FD-4DC52A01A421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf8f4f51c4746451b278e449d586c5f3e2ac653","datavalue":{"value":{"entity-type":"item","numeric-id":4167585,"id":"Q4167585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009812$ECE6CF28-D6D1-48E7-B584-98CE1C54A0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cacefeedbc112be8dbe48f89e8cd3c176bb87a52","datavalue":{"value":{"entity-type":"item","numeric-id":3816974,"id":"Q3816974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009812$0F1EB070-9C19-43FA-94DF-9D18912168DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105101dba9c28fafb7b0ccbfd4eb7b9c22c79810","datavalue":{"value":{"entity-type":"item","numeric-id":3343440,"id":"Q3343440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009812$879F9734-75E4-49C8-8BFD-D6B91DA31A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fdeac57e6ae30181fb2db5f7f4e10e134e5670","datavalue":{"value":{"entity-type":"item","numeric-id":1232181,"id":"Q1232181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009812$A379F588-549B-4F1A-AF12-8D4575AF5BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17a7f319117d5a44769bf519f74a5e5ddbffa2f","datavalue":{"value":{"entity-type":"item","numeric-id":1068536,"id":"Q1068536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009812$B198D16F-C6F6-478D-8BE2-FD2895ADCE91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9787d1725c9516e8a8244427511755d31538a7fc","datavalue":{"value":"https://doi.org/10.1007/bf01374525","type":"string"},"datatype":"url"},"type":"statement","id":"Q4009812$D47137EB-953C-492C-8417-D224DCB9868F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"affd861e3ba4fdc96d17a8288c124bf0366f3cd4","datavalue":{"value":"W1970439855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009812$057FA38E-AE0E-40F8-9F1F-586E65B5572F","rank":"normal"}],"P1643":[{"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":"f4417f06cd6307f41cad13f291b04bc9b4bbe3f3","datavalue":{"value":{"amount":"+0.9202406406402588","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":"Q4009812$86551DF3-E956-454D-A5C0-2C9ABE4A62AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b3d0ed53a887a3d47030a5855fc446321986dc5","datavalue":{"value":{"entity-type":"item","numeric-id":3833992,"id":"Q3833992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74ff7fc24b07a4d21579fd641413b47c8850722","datavalue":{"value":{"amount":"+0.8762357831001282","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":"Q4009812$F48E53AD-21F4-42CC-8C22-3D606979A474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff174ac439be7c7b749ddc83cef7b2c570e2d9bc","datavalue":{"value":{"entity-type":"item","numeric-id":1096587,"id":"Q1096587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c6cbe262c4c8d994a1fbacb15f2717f708d594","datavalue":{"value":{"amount":"+0.8750393986701965","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":"Q4009812$249E8C47-F3CA-4092-8DE0-09BFC08D53BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5745ce36f7950df377b00c22a360e79c90bb5b62","datavalue":{"value":{"entity-type":"item","numeric-id":3359757,"id":"Q3359757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07fa238ad1cac0be33bf4534a085b12e2e4bebd2","datavalue":{"value":{"amount":"+0.8719878792762756","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":"Q4009812$712D7066-29FB-41B3-8650-EA785BB6E761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396254899a5d3a4327dec0ec31ddbac85dde6a8f","datavalue":{"value":{"entity-type":"item","numeric-id":3753481,"id":"Q3753481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5e76d6bb37c71e1c6bf5b5ac0c05ebd0630ab0","datavalue":{"value":{"amount":"+0.8680716156959534","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":"Q4009812$1EB22583-EFD7-4ED9-A286-53C225424165","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A survey of one-way functions in complexity theory","badges":[]}}}}}