Eyal Kushilevitz, Nathan Linial, Rafail Ostrovsky
The Linear-Array Conjecture in Communication Complexity is False
STOC, 1996.
@inproceedings{STOC-1996-KushilevitzLO,
author = "Eyal Kushilevitz and Nathan Linial and Rafail Ostrovsky",
booktitle = "{Proceedings of the 28th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/237814.237817",
isbn = "0-89791-785-5",
pages = "1--10",
publisher = "{ACM}",
title = "{The Linear-Array Conjecture in Communication Complexity is False}",
year = 1996,
}











