Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Tal Roth"'
Publikováno v:
STOC
In the multiparty number-in-hand set disjointness problem, we have k players, with private inputs X1,…,Xk ⊆ [n]. The players’ goal is to check whether ∩l=1k Xl = ∅. It is known that in the shared blackboard model of communication, set disjo
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::949ccd1b4498955ee4d2463d98e3cc06
https://doi.org/10.1145/3406325.3451106
https://doi.org/10.1145/3406325.3451106
