Communication Lower Bounds Via the Chromatic Number

Ravi Kumar, D. Sivakumar. Communication Lower Bounds Via the Chromatic Number. In Vikraman Arvind, Sanjiva Prasad, editors, FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science, 27th International Conference, New Delhi, India, December 12-14, 2007, Proceedings. Volume 4855 of Lecture Notes in Computer Science, pages 228-240, Springer, 2007. [doi]

Abstract

Abstract is missing.