The Linear-Array Conjecture in Communication Complexity Is False

Eyal Kushilevitz, Nathan Linial, Rafail Ostrovsky. The Linear-Array Conjecture in Communication Complexity Is False. Combinatorica, 19(2):241-254, 1999. [doi]

Abstract

Abstract is missing.