Report - Settling the Communication Complexity of Combinatorial ... · outperforming the trivial 1/2-approximation requires expo-nential communication, settling an open problem of Dobzinski,

Please pass captcha verification before submit form