Disjointness is hard in the multiparty number-on-the-forehead model
From Thermodynamics of Computation
- 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