MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "The Linear-Array Conjecture in Communication Complexity is False." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

3 documents found, showing 1 through 3.

ATOM

The Linear-Array Conjecture in Communication Complexity is False
by Eyal Kushilevitz Nathan, Nathan Linial, Rafail Ostrovsky — 1996
…The Linear-Array Conjecture in Communication Complexity is False Eyal Kushilevitz y Nathan…
Add To MetaCart

Ostrovsky, \The linear-array conjecture in communication complexity is false
by Eyal Kushilevitz, Nathan Linial, Rafail Ostrovsky — 1996 — Proc. of the 28th Annual ACM
… The Linear-Array Conjecture in Communication Complexity is False\Lambda Eyal Kushilevitz y…
Cited by 3 (0 self) – Add To MetaCart

[Razborov 1990] A. A. Razborov, "On the Distributional Complexity of Disjointness ",
by Theoretical Computer Science
….) [Kushilevitz et al. 1996] E. Kushilevitz, N. Linial, and R. Ostrovsky, "The Linear-Array Conjecture…
Add To MetaCart

Showing 1 through 3.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB