{"entities":{"Q1108786":{"pageid":1119535,"ns":120,"title":"Item:Q1108786","lastrevid":66731022,"modified":"2026-04-12T12:29:43Z","type":"item","id":"Q1108786","labels":{"en":{"language":"en","value":"One-way permutations in NC 0"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068267"}},"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":"Q1108786$55DF196F-98D5-4F09-9901-39FE328D95BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6d8d83e14ae5d30c4e27ab588be7ff0a9d1af9d","datavalue":{"value":{"text":"One-way permutations in NC 0","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108786$FCB2A1A2-9570-406B-94A2-60D973CA8618","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e06ab1e946d9f9cdeb206ec23393821197136cb","datavalue":{"value":"0654.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108786$CAACCCB0-F280-4D1D-B7AE-6D64199DF76F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad4fad0b26b25a55b03ec699b13b9753fce0b985","datavalue":{"value":"10.1016/0020-0190(87)90053-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108786$3F5CA349-1B11-4D0D-A9FF-B3498CE4689B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108786$33E29478-0F4C-4C83-BA4C-CC7B884569E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1108786$0DB6A81B-D4DA-4357-AEA8-ABACBC5594A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108786$7A3C55B1-1F10-492A-8295-F81DDC63D16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108786$7B554A25-4CF8-42CB-BB7E-EBF83ACA9206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108786$AE938C50-C4B8-4A2E-9C85-2F87CB503433","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b81c2198c7a1b8752353841129c5594f92315fac","datavalue":{"value":"4068267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108786$F43C9F3E-5B4C-4E01-9415-1CE7EDE5CF1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80cf7c741247b42b3496c01a3938e39f37d9f0e4","datavalue":{"value":"one-way permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108786$BF37C979-41AC-4844-8A25-B859DBE0258D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7236cc8cb081daa05c110f63d7a7e64cabbf9869","datavalue":{"value":"P-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108786$E5EA4D6A-BDA8-45A2-8DCF-171960953D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad5bc9a485aa46ea3c3246e380097d0d8214c78","datavalue":{"value":"NC","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108786$CEFB83B7-7B0E-4042-80A9-9527B36A0CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108786$AC4AF0AB-DCE3-4B2D-9489-B3FC6B045DA4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4d4ceda9368f375a7a88446816008fc29c49af26","datavalue":{"value":"Q56959263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108786$A8716F7A-03AB-4369-93DB-DD45E7A2D5FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9023554ef09c8d4f4813676b620b15e4c22a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1083474,"id":"Q1083474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108786$648F8EF3-4A5A-4551-BC30-5BEF2ECA6358","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":"Q1108786$EFF2965F-9F2C-4EFF-89DE-E40A138F21CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1679d885d375f7887202aa284861290d50b0cb7","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90053-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108786$8EB385E2-E4CE-4DCE-96E7-0FA87582C337","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d85f51bbbd0f0569b94eb0b227b2992cfc8a97cd","datavalue":{"value":"W2008718608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108786$3B2A1807-9BA5-4CF3-AC05-F1463A24AE4A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a581f96e8cabd60b98280dbc93b840cb31eb7421","datavalue":{"value":{"entity-type":"item","numeric-id":3339289,"id":"Q3339289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108786$14966120-18F9-4E22-BF8E-22074A6C24F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"094ec1ceb0cff46a97abe71c12da5cdeb8f2dc8e","datavalue":{"value":{"entity-type":"item","numeric-id":3753481,"id":"Q3753481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108786$A2257C75-DCA1-4312-A361-AE7DE8B32458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b548fb76f8ef8a56f9223030f407f1a96f0c7ba1","datavalue":{"value":{"entity-type":"item","numeric-id":1057832,"id":"Q1057832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108786$D70CCAC7-2D96-4BBE-8215-7643719CA05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b1eff86e275eabe1de48fbbe338962260427bd","datavalue":{"value":{"entity-type":"item","numeric-id":1100894,"id":"Q1100894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108786$1DF0E8EA-7EAA-4482-9D81-D38024F132C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e329ca621a93e26557da532507f4a7bd173861","datavalue":{"value":{"entity-type":"item","numeric-id":3723696,"id":"Q3723696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108786$0B5B805E-13BE-4390-9CE3-7B894CF9655D","rank":"normal"}],"P1643":[{"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":"ad40c2516ec77d3fbe2a06f9f72fb8f9ee298838","datavalue":{"value":{"amount":"+0.811903178691864","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":"Q1108786$6A99DDB3-A535-4D99-B622-17118B8B6C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f8caeb9d2e7c61b7d0d531437c39334921750f","datavalue":{"value":{"entity-type":"item","numeric-id":5757454,"id":"Q5757454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a224acad8c7e244ea7edfefc97e6789155c90aac","datavalue":{"value":{"amount":"+0.8006760478019714","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":"Q1108786$85D2ADA5-6AD0-4D26-90D6-927FA64123B2","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":"5cdff31dc1b639bdc4a04ecf9876328a4c635d8e","datavalue":{"value":{"amount":"+0.8006149530410767","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":"Q1108786$2BB6D88D-D2FE-4F7F-A147-830705761893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff890c978580c13d90292e1d72de7ccbbd80aa5d","datavalue":{"value":{"entity-type":"item","numeric-id":5918810,"id":"Q5918810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6170cd5193befe27946f5dae7cf6bef8247064c","datavalue":{"value":{"amount":"+0.7947964668273926","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":"Q1108786$D6E0242A-C05F-485C-B195-ED5B29F80720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6b6d227c414364e552969f6215d507a4683bac9","datavalue":{"value":{"entity-type":"item","numeric-id":4341710,"id":"Q4341710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f1229e10071117022e18bf82e49106277c339cc","datavalue":{"value":{"amount":"+0.7811847925186157","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":"Q1108786$72AE0975-5201-49C9-95EF-894834EEAABE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One-way permutations in NC 0","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/One-way_permutations_in_NC_0"}}}}}