{"entities":{"Q5317183":{"pageid":7346757,"ns":120,"title":"Item:Q5317183","lastrevid":48550933,"modified":"2026-01-05T04:53:38Z","type":"item","id":"Q5317183","labels":{"en":{"language":"en","value":"$\\Omega(\\log n)$ Lower Bounds on the Amount of Randomness in 2-Private Computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2205879"}},"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":"Q5317183$09EA8B2D-E19D-4DFB-9EC6-7D45F0D020F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40d6f2a646b4cdfa77394252ac3a3c71b2dcd347","datavalue":{"value":{"text":"$\\Omega(\\log n)$ Lower Bounds on the Amount of Randomness in 2-Private Computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317183$7C96C5A5-6F24-40A2-8559-62193D9F21E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d51be69b081a0f422fdd22a867998989a2e507ed","datavalue":{"value":"1075.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317183$9E3F4DF3-9B7B-4CA1-BCE9-F2AB5BA3CC02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be5d53676e1390dbbc36fc2998aaaa0b6dbd70d5","datavalue":{"value":"10.1137/S0097539703432785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317183$20FF0A1F-C960-4F69-B850-B0F40F6A85FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9af34c68de603f5df190f791003241dc07c602c6","datavalue":{"value":{"entity-type":"item","numeric-id":247136,"id":"Q247136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317183$9C4029DD-B34B-4636-BE0A-010A70712B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"335b148f3a5df12e409f3f33d8cd1a94f02565a1","datavalue":{"value":{"entity-type":"item","numeric-id":289906,"id":"Q289906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317183$F4F5E757-1B5F-4729-BE52-93202C13D872","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317183$9F5F7B22-2E5F-46E2-927C-876B85690FB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5317183$847EEADF-73D8-4CB5-B5E7-92F029F52376","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317183$2A17B3EE-8058-479C-B281-067B51436905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317183$B87D2D69-3D42-49B3-A320-8A526D79272A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317183$C893791B-D6B5-484D-B50A-263547FAEFA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"276f5441062b984910d66bb4064d6336a5cb80a2","datavalue":{"value":"2205879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317183$352ACE29-E3C0-4499-A3A2-DD7E37E2A480","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c346d24362aeda6b50aad1963ab8612b0522d9f0","datavalue":{"value":"private computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317183$464C724A-591C-48F1-9EB5-D6C859541E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496fb62b5fbbae0889439900bccaa24ccd7b815b","datavalue":{"value":"randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317183$BB22AB87-A43B-47C5-BB92-CD69F50300C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317183$4F045D9C-7B3A-48C5-9B5C-50D26D1032C7","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":"Q5317183$5EED871F-8AEF-4236-A5A5-C66F8E1EA1D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae28d5cfa6c3c9eb5732245878f6dcaa85382806","datavalue":{"value":{"entity-type":"item","numeric-id":4377451,"id":"Q4377451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcf956817512abe35d25384d9f0425ca47b72c95","datavalue":{"value":{"amount":"+0.906948745250702","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":"Q5317183$B72CF1A1-2C22-4A24-94BF-1D167071897E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddae87973da7588a2e04c46f1ca17e03bd044bfb","datavalue":{"value":{"entity-type":"item","numeric-id":1961058,"id":"Q1961058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e16ae4c6bce7e5ff16f078fc17399d3f7f653d8","datavalue":{"value":{"amount":"+0.8838892579078674","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":"Q5317183$4B6674A1-1DC1-4676-BDBC-C9501C813C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dc0196ef2751d6f948488acb71bbb49a4ab9d97","datavalue":{"value":{"entity-type":"item","numeric-id":5857004,"id":"Q5857004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e16ae4c6bce7e5ff16f078fc17399d3f7f653d8","datavalue":{"value":{"amount":"+0.8838892579078674","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":"Q5317183$1D075DF6-DF8B-4927-A27D-C211DE459450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61dd1f9717875424113b355b75f171b89a1e17cf","datavalue":{"value":{"entity-type":"item","numeric-id":4388979,"id":"Q4388979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b4744158e60b93bd45c70b47f89135fd71be00b","datavalue":{"value":{"amount":"+0.8735986948013306","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":"Q5317183$CA5B0AB4-3541-4550-A865-7C43EDB70993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59f2ed8d7fa061ff2ae5a71b1f7566256e354ad1","datavalue":{"value":{"entity-type":"item","numeric-id":6166963,"id":"Q6166963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b4744158e60b93bd45c70b47f89135fd71be00b","datavalue":{"value":{"amount":"+0.8735986948013306","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":"Q5317183$F2BF9EB9-3E8C-44A8-9DEE-138B487222DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317183"}}}}}