Deterministic communication complexity of set intersection
From MaRDI portal
Publication:1897354
DOI10.1016/0166-218X(94)00021-5zbMath0831.68053MaRDI QIDQ1897354
Publication date: 13 February 1996
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)
94A99: Communication, information
Related Items
Still another rank determination of set intersection matrices with an application in communication complexity, Communication complexity in lattices
Cites Work