On rank vs. communication complexity
From Thermodynamics of Computation
- reference groups
- Computer Science Theory
- author-supplied keywords
- Mathematics Subject Classification (1991): 68Q05
- 68R05
- 05C50
- keywords
- authors
- Noam Nisan
- Avi Wigderson
- title
- On rank vs. communication complexity
- type
- journal
- year
- 1995
- source
- Combinatorica
- pages
- 557-565
- volume
- 15
- issue
- 4
- publisher
- Springer-Verlag
- link
- https://www.mendeley.com/catalogue/05e5bf9e-d7ff-3cc0-af00-f77f7396fe8a/(0)
Counts
- Citation count
- 98
- Page views
- 0
Identifiers
- doi: 10.1007/BF01192527 (Google search)
- issn: 02099683
- sgr: 21844488639
- scopus: 2-s2.0-21844488639
- pui: 225049560
