The multiparty communication complexity of set disjointness

Alexander A. Sherstov. The multiparty communication complexity of set disjointness. In Howard J. Karloff, Toniann Pitassi, editors, Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012. pages 525-548, ACM, 2012. [doi]

Abstract

Abstract is missing.