Communication Complexity of Simultaneous Messages
From MaRDI portal
Publication:4441903
DOI10.1137/S0097539700375944zbMath1069.68051MaRDI QIDQ4441903
László Babai, Anna Gál, Satyanarayana V. Lokam, Peter G. Kimmel
Publication date: 8 January 2004
Published in: SIAM Journal on Computing (Search for Journal in Brave)
68R05: Combinatorics in computer science
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
Related Items
Communication Lower Bounds Via the Chromatic Number, On \(d\)-multiplicative secret sharing, General constructions for information-theoretic private information retrieval