Communication Complexity of Set-Intersection Problems and Its Applications.

Shuo Wang Guangxu Yang Jiapeng Zhang

Published in: Electron. Colloquium Comput. Complex. (2023)

Keyphrases

set intersection
decision problems
np complete
computational complexity
special case
np hard
least squares
worst case
information sharing
polynomial hierarchy