{"entities":{"Q5857004":{"pageid":7886555,"ns":120,"title":"Item:Q5857004","lastrevid":53963738,"modified":"2026-01-26T00:16:09Z","type":"item","id":"Q5857004","labels":{"en":{"language":"en","value":"Lower and upper bounds on the randomness complexity of private computations of AND"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7329527"}},"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":"Q5857004$9A6E9E4F-6576-4690-944E-F1FDAF918F64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b3502414af69bb34b95f6066c9406a85ab63ae5","datavalue":{"value":{"text":"Lower and Upper Bounds on the Randomness Complexity of Private Computations of AND","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5857004$7B69543C-E470-4708-BA59-E3DB618F8B8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"daff429faad44f38fbbe31c8dd20746d1f1a9e06","datavalue":{"value":"1462.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5857004$50D0A4DA-C501-46FC-9393-705BDD820C20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"caee0b37bd4cd6e3402556a84d26661f264cabc0","datavalue":{"value":"10.1137/20M1314197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5857004$68541EAE-A516-48A1-AEB0-058E2B03CBFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d4c45ac26777e779b1dc4c3ed050375f555f1de","datavalue":{"value":{"entity-type":"item","numeric-id":294743,"id":"Q294743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$52BF256D-AF0B-427E-8884-9A74C44D16E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c3b92b7aee9dd4537205e8fdb4af94ad0e2094a","datavalue":{"value":{"entity-type":"item","numeric-id":166365,"id":"Q166365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$34C4CB67-3D07-40AE-8DF9-F901264EDC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"074150c5781c006fdc5aeecf47c1cccdfb32af61","datavalue":{"value":{"entity-type":"item","numeric-id":510457,"id":"Q510457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$83A959B2-0E68-486A-96E7-5A4C817682F7","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":"Q5857004$9F6501C3-0204-4143-9FDE-C823A9720412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b3ab752dfa58f570d2fff6e2c207ce9db018c8c","datavalue":{"value":{"entity-type":"item","numeric-id":1675210,"id":"Q1675210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$6DDB4FEB-E8A1-4E48-BF99-69520D7FB14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73cf2e20db6c9ea4b9a8cebce7d38e93fd83de8c","datavalue":{"value":{"entity-type":"item","numeric-id":269478,"id":"Q269478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$24A40D5F-A5EF-4503-904F-9C6119C07ABC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$E4627678-567D-4777-BA16-E92F73B7A7ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b2f1fc532ce04f5ac861c5d93ac1c115c5cc45c9","datavalue":{"value":{"time":"+2021-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5857004$13A042B7-99E9-4852-98ED-66A4C53149E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5857004$B94C2E0E-DDCA-4ED4-9675-049F32EB879E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5857004$94094FDD-DBD1-4950-A9F2-A5123A7D338B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5857004$2C5069F8-488A-4E35-9877-F89A9B6DCA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bf534479b9242e973ca011ffc03f5c515318eab","datavalue":{"value":"94D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5857004$4722C81F-B976-42FA-9071-5C7481A6A5ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32769a27b1e618d8a3e5c1b7cbf4361d01c03108","datavalue":{"value":"7329527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5857004$FD377CB4-6517-4600-A567-1AF0595ED94F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"505e3e94e968cdafb049e1df45ed34b58029e76e","datavalue":{"value":"multiparty private computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5857004$372D901F-191A-43F5-A80B-4C99171DAD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496fb62b5fbbae0889439900bccaa24ccd7b815b","datavalue":{"value":"randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5857004$3F5C92A4-8078-41BE-9B56-3EA1CDA369BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5857004$445BDA5E-9B2F-4B61-861B-9C3B3FEE0B83","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":"Q5857004$DBB35C85-500F-48AC-9AA0-963DDE2CB7FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b82c05b4b23bf3193c28216129eba2e2fd9e64d","datavalue":{"value":{"entity-type":"item","numeric-id":514468,"id":"Q514468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$BF2A6EC5-7AE2-4F3D-A072-9ECDE7E5305D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93acd461165bf6207c463fc273a132c464c27869","datavalue":{"value":{"entity-type":"item","numeric-id":4343426,"id":"Q4343426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$94801B54-20AD-4B28-A4FF-4D947C016725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d64e1f743f3369344f358c7d1b2f1e822149914","datavalue":{"value":{"entity-type":"item","numeric-id":1961058,"id":"Q1961058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$489F1FC5-37E1-4356-8A95-F13CF2A7AEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"998936a5bc66585a0650354991175959c24074c9","datavalue":{"value":{"entity-type":"item","numeric-id":3655178,"id":"Q3655178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$E25115E3-D902-4BDF-9668-DBD7762F27BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736c145cf863cc9cba93747093f16ded4f22fb18","datavalue":{"value":{"entity-type":"item","numeric-id":5749233,"id":"Q5749233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$A096F072-6A64-45FD-93DC-09931E253246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed942f09c90b4a24fb66d50184c5ff53efc199ad","datavalue":{"value":{"entity-type":"item","numeric-id":1209990,"id":"Q1209990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$B8AEB163-DE79-419C-A3B8-4B2F36838DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870f6d4ac573733bc84dac0cca7f1b802ddf0e1a","datavalue":{"value":{"entity-type":"item","numeric-id":5739210,"id":"Q5739210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$58AB5596-A8F7-492E-86DA-416F1EBF8E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5486e3a539a61f665d62f324b339bb467ff086ac","datavalue":{"value":{"entity-type":"item","numeric-id":2829225,"id":"Q2829225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$7FAA3738-B05B-4F0D-916B-8EF0DB581A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527bdab03a349e25619e39db85d16163a903c217","datavalue":{"value":{"entity-type":"item","numeric-id":2976700,"id":"Q2976700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$C4CAB484-D9D5-48EF-98C3-2C3A5CDC8779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"549b136f9c78eb5974a2b00aec74c0c010c28921","datavalue":{"value":{"entity-type":"item","numeric-id":3149875,"id":"Q3149875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$B3752567-4D8D-4476-B73D-994D7614C2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e33f6b258791feb705471e2bd6c7daa45518d03","datavalue":{"value":{"entity-type":"item","numeric-id":5317183,"id":"Q5317183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$A1C7E75B-7E7A-4F88-83C8-D306A1544202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d3d2353361a377342834e54baecf3c66155de7","datavalue":{"value":{"entity-type":"item","numeric-id":1397207,"id":"Q1397207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$71AD75A0-4915-4E8C-8FD2-81FE2B1F8F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfabb986f007479cff6b8a91379d2f646872b927","datavalue":{"value":{"entity-type":"item","numeric-id":4377451,"id":"Q4377451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$434A26F6-BA84-4A70-8521-2BB3DDC1682D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4691ffa38b1db3e369cb81a38ef0e24cfa6b5129","datavalue":{"value":{"entity-type":"item","numeric-id":1305927,"id":"Q1305927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$BDE84A4E-3A72-4B04-B931-4F84AE9676C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f8dfba57a1f0ec8fb5ecac43771204037137b70","datavalue":{"value":{"entity-type":"item","numeric-id":4443108,"id":"Q4443108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$3142675A-3785-4370-A0CA-2B9948FD6515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca3de3a3b7f322499731a2bb7fabba28d783785","datavalue":{"value":{"entity-type":"item","numeric-id":4388979,"id":"Q4388979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$92969D0A-3AD7-48ED-BF0A-24B2361E5F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b66ec4fbd1a9faff3d2c0e4045230de921ef6d","datavalue":{"value":{"entity-type":"item","numeric-id":1305929,"id":"Q1305929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$93C222D7-E5A5-4728-A116-821EA8C2025F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4efa3fc53cd9a5b8ff3d6af727deca9c7749b1b1","datavalue":{"value":{"entity-type":"item","numeric-id":5090444,"id":"Q5090444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5857004$BAC27C4C-2CD5-4902-B4D0-0994995133C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd8f86e6bd2ec426e030c52111f446a38b1c43a3","datavalue":{"value":"https://doi.org/10.1137/20m1314197","type":"string"},"datatype":"url"},"type":"statement","id":"Q5857004$3F5114BA-F015-4E71-9100-5E2D3E328A8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a3474b3186a518e7a234ba5a9cfe8ff7120fbaa","datavalue":{"value":"W2990594069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5857004$92B16B68-AE96-4B17-BECD-6D585FCFAD53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2d7cad17a95b2cf98d29286ea906ec411020199","datavalue":{"value":{"entity-type":"item","numeric-id":2175947,"id":"Q2175947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b720bb79b079daf71037bb947cf67550ce4a33","datavalue":{"value":{"amount":"+0.9941328763961792","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":"Q5857004$BA621A77-C844-444C-81B5-B2DE344EC99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0605dd73416f4e810d82873f6a628e06bef10d7","datavalue":{"value":{"entity-type":"item","numeric-id":6135406,"id":"Q6135406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4370691b0251aaa276e8208c833fc355e29bf2db","datavalue":{"value":{"amount":"+0.8709171414375305","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":"Q5857004$CEF44F39-5C5B-4429-9A0F-4E09F7DE16FF","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":"561e5d9c675b54e0b9bef8fa578ab424a76d7171","datavalue":{"value":{"amount":"+0.8649418950080872","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":"Q5857004$C29E8F42-159E-4C26-9AD2-F2AE6F8228D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9663046423b7eaadd32f40e06fab8283893e6c16","datavalue":{"value":{"entity-type":"item","numeric-id":4940712,"id":"Q4940712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"561e5d9c675b54e0b9bef8fa578ab424a76d7171","datavalue":{"value":{"amount":"+0.8649418950080872","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":"Q5857004$87139B37-7BF8-43C9-A9DC-53BA005A9BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1f98942f901d3222536991ead5e6f2d7be67f3d","datavalue":{"value":{"entity-type":"item","numeric-id":5317183,"id":"Q5317183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f43cc66d5a386acc388644b9a5f193c648f8b8d","datavalue":{"value":{"amount":"+0.862720251083374","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":"Q5857004$FCD661C5-C80B-4B47-8612-1DCF2AA27FD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5857004","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5857004"}}}}}