Santa Fe Institute Collaboration Platform

Thermodynamics of Computation

Disjointness is hard in the multiparty number-on-the-forehead model

From Thermodynamics of Computation
Revision as of 20:26, April 17, 2018 by Wikiworks (talk | contribs) (CSV import Computer Science Theory)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
reference groups
Computer Science Theory
author-supplied keywords
Communication complexity
Disjointness
Number-on-the-forehead model
Proof complexity
keywords
authors
Troy Lee
Adi Shraibman
title
Disjointness is hard in the multiparty number-on-the-forehead model
type
conference_proceedings
year
2009
source
Computational Complexity
pages
309-336
volume
18
issue
2
link
https://www.mendeley.com/catalogue/78f5ea87-de2e-3502-a78c-f2bfe345c557/(0)

Counts

Citation count
47
Page views
0

Identifiers

  • doi: 10.1007/s00037-009-0276-2 (Google search)
  • issn: 10163328
  • sgr: 68149169176
  • scopus: 2-s2.0-68149169176
  • pui: 50548806