Searching for "Fractional Covers and Communication Complexity." – sorted by Relevance.

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

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

2 documents found, showing 1 through 2.

Fractional Covers and Communication Complexity (Extended Abstract)
by Mauricio Karchmer, E. Kushilevitz, N. Nisan, Krw Karchmer M, R. Raz, On Proving Super-logarithmic Depth Lower, Kw M. Karchmer, A. Wigderson, A. Wigderson, F \thetag D N — 1992
…[K89] M. Karchmer, "Communication complexity: A new approach to circuit depth", The MIT Press…
Add To MetaCart

[Razborov 1990] A. A. Razborov, "On the Distributional Complexity of Disjointness ",
by Theoretical Computer Science
…. Miltersen, N. Nisan, S. Safra, and A. Wigderson, "On Data Structures and Asymmetric Communication Complexity…
Add To MetaCart

Showing 1 through 2.

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