{"entities":{"Q5958646":{"pageid":8135448,"ns":120,"title":"Item:Q5958646","lastrevid":47755558,"modified":"2026-01-02T14:55:31Z","type":"item","id":"Q5958646","labels":{"en":{"language":"en","value":"Cryptographic limitations on parallelizing membership and equivalence queries with applications to random-self-reductions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715687"}},"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":"Q5958646$6AAD6BC4-2885-4159-B0C0-A13648B5C46B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d639df41af1ce1ae29df8b1e30c91a159b565f40","datavalue":{"value":{"text":"Cryptographic limitations on parallelizing membership and equivalence queries with applications to random-self-reductions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958646$AB1F50E1-7B9F-4765-92DA-6293899AF95E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22a296bb1259d62e3e13241a742a3f228d9af6ad","datavalue":{"value":"0983.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958646$449A3B96-3260-40AD-B781-E0DBAA67344A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6f68e684b3e134936c21a9a3a477924f60add45","datavalue":{"value":"10.1016/S0304-3975(00)00271-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958646$873C47F6-81D3-41AE-A638-D481DB2BAE34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"842641bbad017cbbcf046bd14dc104875b30cf5e","datavalue":{"value":{"entity-type":"item","numeric-id":744341,"id":"Q744341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$9C2B1B40-2A2B-43D8-84C9-05FDCDFEC8A3","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":"Q5958646$8C85E6C5-DC67-4D03-9E79-FC21A0EFEB1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5958646$6AC11C6D-3AAD-4B68-AC31-CAE4CD1628A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958646$BB585DD8-4191-4EC7-8550-EF57005DBF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958646$89D421F1-F6D8-4D00-A49E-8A1E9CF4D38D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea65d6dbd5eb3fb01a939d34ee8250cf9c6bebb4","datavalue":{"value":"1715687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958646$744297E2-B815-4C83-8FB1-5CBA788B523B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"898f6c9f815b5e5de842b82c42360a6749afde20","datavalue":{"value":"learning algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958646$DF9FBB4C-9BCC-404B-8783-33C3A7CE0AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd27e33cd2df8b7d34a6d9e2160cc55c1a2e5761","datavalue":{"value":"random-self-reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958646$DB1EE4CD-32E0-4744-BBFE-B5EF1F7922D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"157630b20f86519d2c007ef543a8050fe60ebdbf","datavalue":{"value":"coherent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958646$3DCAD1B8-E002-4489-9FC6-FB0C5B3B6A9F","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":"Q5958646$99E4D503-CDD5-4BD7-B24C-19E38C48DECE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55114ff063225064064e30c2c7ef5bef45a55b0","datavalue":{"value":{"entity-type":"item","numeric-id":1098326,"id":"Q1098326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$F6828154-72A2-4D9A-9ABD-37BD1F308F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c3d281ab1020686fa49be9fbda50f89b24139f2","datavalue":{"value":{"entity-type":"item","numeric-id":2232294,"id":"Q2232294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$BB9DC603-A2DB-42B8-8A8A-D9F23F22B21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087f07f8e392be8ceb30b855fec239a8224e2118","datavalue":{"value":{"entity-type":"item","numeric-id":1892226,"id":"Q1892226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$3F33BD87-331A-447C-8224-998F75F61C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0a936d29cdb004405e9ceab9ae0698c1fa987d","datavalue":{"value":{"entity-type":"item","numeric-id":4321931,"id":"Q4321931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$BFD3BCF1-79E6-4707-9203-8418C66A9424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a5d6d0ed70424c6e0588628ac074be791638a2","datavalue":{"value":{"entity-type":"item","numeric-id":1198954,"id":"Q1198954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$7AFB4E04-FC34-40C4-AB4A-0EB8BBC08B03","rank":"normal"},{"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":"Q5958646$65BFCE32-B243-443F-8F70-F4E0EE85CCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3fcf1c8905a2d718958b77794458e81c36553e","datavalue":{"value":{"entity-type":"item","numeric-id":677524,"id":"Q677524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$F9910BDD-C2E2-430A-A227-F6EC53E591B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d7bff82f475a302d28ccd5087733c632251d3a","datavalue":{"value":{"entity-type":"item","numeric-id":4230376,"id":"Q4230376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$F62BD63F-7C43-4929-958F-A65F9C0144EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"646e136ee295c52797a37e0ff7408557dc9c5b82","datavalue":{"value":{"entity-type":"item","numeric-id":1281499,"id":"Q1281499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$4D92AD1E-477B-478B-ADA0-B098A338DDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c27cdfcb4652478c3b3c81824033c1714edb4f","datavalue":{"value":{"entity-type":"item","numeric-id":4542530,"id":"Q4542530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$EE7A13CF-4ECC-4BF4-87B5-A0E8FF959CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef931f798e8f8b01f0b8a6e0c28a3ab180ee3139","datavalue":{"value":{"entity-type":"item","numeric-id":4287358,"id":"Q4287358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$A13D0CA8-4380-4B79-9C57-B21FF68434B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e219cb75600e3015657e456bc3273896f2c043","datavalue":{"value":{"entity-type":"item","numeric-id":3142589,"id":"Q3142589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$AE676351-B8CD-435F-B09C-D0D659E23FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f01cb7bc0b8b2c517acf1edfd572ca9fa1b64b9f","datavalue":{"value":{"entity-type":"item","numeric-id":1332664,"id":"Q1332664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$F751D881-1C39-43F5-A59A-D883998B5F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3894830c577c0983fc52d30e80cb3c60c3e31fa0","datavalue":{"value":{"entity-type":"item","numeric-id":5048951,"id":"Q5048951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$B0766A84-5325-4E71-9E80-B2A445C6C629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560f1b91e63b5320a10b8e544f9dff86c4dcc552","datavalue":{"value":{"entity-type":"item","numeric-id":3729902,"id":"Q3729902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$2F646001-1DE3-4C96-A57D-029744BB9F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59e0bba3eeaa41009babc7a919f654c5bec0cee","datavalue":{"value":{"entity-type":"item","numeric-id":1816728,"id":"Q1816728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$C942B715-BFF1-450B-9ACC-F8AF94FFB65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84fe142876319c1801d90692f9f0fb104b1ab44","datavalue":{"value":{"entity-type":"item","numeric-id":4299296,"id":"Q4299296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$A9E83919-8057-4E34-91CC-FE0E195D5B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a5779a5a6566a2429b19e2448d0ec3c65e0660","datavalue":{"value":{"entity-type":"item","numeric-id":5248506,"id":"Q5248506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$9D743C64-0F06-438A-BBCA-14E3D9452B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34866ea766971af89b30adf0e5d6c644f933a12f","datavalue":{"value":{"entity-type":"item","numeric-id":3813320,"id":"Q3813320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$0E0F33C0-518C-42D5-9E11-20B63272B27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf27812a5724375e81a15961b928aa4c95d98a91","datavalue":{"value":{"entity-type":"item","numeric-id":756441,"id":"Q756441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$A163A9AF-8C2D-4FDD-B226-284D1A34C6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$3F8E59AB-80B6-4A33-8469-2DB6E1B12055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ec035b6d40043b1202d48117118731ccae8a0c","datavalue":{"value":{"entity-type":"item","numeric-id":1187024,"id":"Q1187024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958646$5452050A-A952-4730-B478-8DFE71AADDFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7128bcfecd376f63e90a42e4d697b53cb7216a5d","datavalue":{"value":{"entity-type":"item","numeric-id":4247003,"id":"Q4247003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15c7359dc230be684a6348e559dae05d7046acc","datavalue":{"value":{"amount":"+0.9977099895477296","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":"Q5958646$3BE40642-1C52-49A4-810A-DDD2C5C7FF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90dd9da4a88f45784b152736155548cc593ec1d5","datavalue":{"value":{"entity-type":"item","numeric-id":1892226,"id":"Q1892226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b981d1c15d1b1ca76332e9554ba0afacac0008","datavalue":{"value":{"amount":"+0.8435556292533875","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":"Q5958646$462B4944-6077-4B6B-A536-8AE0C78F4CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc3d5da31602410e1d767948dedf630b1df2985","datavalue":{"value":{"entity-type":"item","numeric-id":1671013,"id":"Q1671013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acda90a8abc63543062dbbf12200f97a2a3fec66","datavalue":{"value":{"amount":"+0.7940744161605835","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":"Q5958646$D55B8029-E2E0-4EEC-BDDC-866F3845ECC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4990545b7cfd00feeb279ff17e63c7c0d638028","datavalue":{"value":{"entity-type":"item","numeric-id":4299296,"id":"Q4299296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468240058725297bdc86f7bb50c481c61c5e392a","datavalue":{"value":{"amount":"+0.7765374779701233","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":"Q5958646$FA48AC50-1CF3-419A-9D34-0032F377CFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b8452cb939fe99c4e00539edc442ca5ad1bc40a","datavalue":{"value":{"entity-type":"item","numeric-id":1266164,"id":"Q1266164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468240058725297bdc86f7bb50c481c61c5e392a","datavalue":{"value":{"amount":"+0.7765374779701233","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":"Q5958646$EEC4C1BA-2251-4FC6-B450-621EA533CDA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5958646","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5958646"}}}}}