Marc Kaplan, Sophie Laplante. Kolmogorov Complexity and Combinatorial Methods in Communication Complexity. In Jianer Chen, S. Barry Cooper, editors, Theory and Applications of Models of Computation, 6th Annual Conference, TAMC 2009, Changsha, China, May 18-22, 2009. Proceedings. Volume 5532 of Lecture Notes in Computer Science, pages 261-270, Springer, 2009. [doi]
Abstract is missing.