Hardness of Constant-round Communication Complexity.

Shuichi Hirahara Rahul Ilango Bruno Loff

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

Keyphrases

computational complexity
worst case
np hardness
information exchange
phase transition
multi agent
email
memory requirements
communication networks