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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.