{"entities":{"Q2639055":{"pageid":2649798,"ns":120,"title":"Item:Q2639055","lastrevid":49454971,"modified":"2026-01-07T04:45:15Z","type":"item","id":"Q2639055","labels":{"en":{"language":"en","value":"One-way functions and the nonisomorphism of NP-complete sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4183403"}},"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":"Q2639055$5DA7B15A-B222-45F9-B34D-14F817249FD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d4b9c5398c740cf07cca59d645d420e9057adde","datavalue":{"value":{"text":"One-way functions and the nonisomorphism of NP-complete sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2639055$D2B42C87-157F-482E-A7C6-AC40C0BAC795","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bf614250d23a297e6be66c193cf37d1e2e880a6","datavalue":{"value":"0718.03031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639055$AB181F01-53EA-43FE-905D-30CA7C4B732A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b0e969f5d6f8febf96910db590f663833195a40","datavalue":{"value":"10.1016/0304-3975(91)90323-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639055$EE31EE3A-1666-4290-8CF6-6E7CABF3A95F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f24581060e1fc674d2a5c7705dc19743c7374ca5","datavalue":{"value":{"entity-type":"item","numeric-id":1071499,"id":"Q1071499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639055$F8602508-1D26-40BC-9F6C-F835A2D7EA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d207a16ce6533a2e03f4685944467ead41f45c","datavalue":{"value":{"entity-type":"item","numeric-id":161382,"id":"Q161382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639055$C6C45C3E-95CA-4125-BD89-0BC1807C19B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639055$83DC2FA6-E33A-43F6-9BF2-EB4C2508594D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2639055$A1E08996-F34E-4C9F-9D14-6856EE184201","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639055$89A70A7D-D410-4B14-967E-1EAF1AAF270E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639055$4D23F201-0671-49E4-9662-D9422281061D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639055$12B1D35D-526E-48FC-BEBB-8C1387AECA4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb6d1fe603f80d8bf44bc2446c3656d93e1edc72","datavalue":{"value":"4183403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639055$BACBD3CF-5A06-4AE2-AFEC-457ECF2C274B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ceb33915980ddebdb3ebdd3cf5ed060c8ac3f89","datavalue":{"value":"One-way Conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639055$1E8B7570-0CAD-42C9-8D2E-A83BCD74C819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18b896e4875df610358fccf59713481feead9685","datavalue":{"value":"NP-complete sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639055$7FE402FA-4A1D-45FD-9BC2-7F5791D70C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2b24f6056a67bc35da06909c9272de4feab241","datavalue":{"value":"one-way functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639055$773DECB3-049A-40CA-99FA-D294AD922664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad0ae4fcd5edf77094f99df186974ce776818cd","datavalue":{"value":"relativized counterexample","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639055$D9258451-B0D9-4677-9E61-9177A59B6EEE","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":"Q2639055$CAA6F406-470C-4671-87D1-235D86F52E51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1a644ad6a76def1ca1f4cd212a0df8c4952bf0","datavalue":{"value":{"entity-type":"item","numeric-id":1107310,"id":"Q1107310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639055$02E637F3-8210-4E38-886A-785CE4BDAAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639055$F6F0E453-57FA-4E76-8377-06AFBD11888B","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":"Q2639055$7EFD731E-09FF-45AF-963B-A2E8DEA685A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131ed90b53be5117d36fba78f3a4384956c57317","datavalue":{"value":{"entity-type":"item","numeric-id":4016403,"id":"Q4016403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639055$04414F09-F7D8-47E5-AE38-C024D880CC71","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":"Q2639055$B196C4BB-0A22-47CA-A4D8-61F8ABCD7167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd07bc9a9b69ce8a80cf38ac60dbedf570ebf67d","datavalue":{"value":{"entity-type":"item","numeric-id":1109566,"id":"Q1109566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639055$AF5AB8B8-D468-4D10-8652-265B2DCB756A","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":"Q2639055$E9AF919B-A490-4F99-8A6C-44E167785E12","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":"Q2639055$91016696-395F-4DA0-93AA-EE24B8330962","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":"Q2639055$E67DD0CF-20CA-46BB-B57A-9AEE4D217AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade66df427687f4ec50eb2cfe400c9165af764e9","datavalue":{"value":{"entity-type":"item","numeric-id":3935473,"id":"Q3935473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639055$CA570121-F7DB-475E-AAFF-C30532B690F9","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":"Q2639055$51563052-59A2-4A4E-AC66-17527D4FD120","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":"Q2639055$178F8D90-A5AD-49E7-BE78-5EC1C48ABC9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adf39f5c259e49470197b6828c831f938cd488cc","datavalue":{"value":"https://doi.org/10.1016/0304-3975(91)90323-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q2639055$30386ADD-05A8-4ACA-9408-5D1033C43440","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df6875c443ce5e03cefc3ea53942c585f535fefb","datavalue":{"value":"W1977930625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639055$7C6FE20B-5633-4633-B1C4-2D2DB59A9F93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8ac3ea8bfb8ed4349d4bbffcfb10bd6ae96dc25","datavalue":{"value":{"entity-type":"item","numeric-id":1329733,"id":"Q1329733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"797ce916b56bd89e5f5400616ba50401bba7ea1a","datavalue":{"value":{"amount":"+0.8879497647285461","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":"Q2639055$14D0A5C8-C998-4EFB-B3B8-438DEC9D54B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27792ad07f2d0b0f291a57fdafea46136b642460","datavalue":{"value":{"entity-type":"item","numeric-id":4369869,"id":"Q4369869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"056fdf370cb1a99eade19b9babec6373a4a60f6e","datavalue":{"value":{"amount":"+0.886660099029541","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":"Q2639055$3859B740-204D-4CE3-A2DD-611B0E477BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"541e3ef8a055802d800489c2541893e9a84474d1","datavalue":{"value":{"entity-type":"item","numeric-id":1097694,"id":"Q1097694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe22340133c7bc3054565eb818fcbab8349db30c","datavalue":{"value":{"amount":"+0.8792210817337036","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":"Q2639055$74450274-73A6-43EB-B9A7-C2E02CAC65AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197c18dbb41c267d50e8c6f162323d4c907a1cdc","datavalue":{"value":{"entity-type":"item","numeric-id":2906562,"id":"Q2906562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c55c85b5903a078a459c1e0f4f0d47c2db0bdfc6","datavalue":{"value":{"amount":"+0.8753512501716614","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":"Q2639055$2400D1FC-A486-438E-8CA2-926DC81111F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5199f46355adb4ed2c92a180bb5091e56ba0058f","datavalue":{"value":{"entity-type":"item","numeric-id":4256648,"id":"Q4256648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca17f960d4cd7c43ec6ff94443f8f152cb5cd399","datavalue":{"value":{"amount":"+0.8342634439468384","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":"Q2639055$AC0B7CEE-ABE7-4A4E-B9B7-243F72C411FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2639055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2639055"}}}}}