On the Multiparty Communication Complexity of Testing Triangle-Freeness

Orr Fischer, Shay Gershtein, Rotem Oshman. On the Multiparty Communication Complexity of Testing Triangle-Freeness. In Elad Michael Schiller, Alexander A. Schwarzmann, editors, Proceedings of the ACM Symposium on Principles of Distributed Computing, PODC 2017, Washington, DC, USA, July 25-27, 2017. pages 111-120, ACM, 2017. [doi]

Abstract

Abstract is missing.