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]

Possibly Related Publications

The following publications are possibly variants of this publication: