A general 4-words inequality with consequences for 2-way communication complexity

Coloring hypergraphs: A new approach to multi-user source coding, 1

Rudolf Ahlswede · Publikationen an der Universität Bielefeld (Universität Bielefeld) · 1979 · 148 citations · Full text

Natural Sciences, Computer Science, Color Theory +7

Communication complexity

Christos H. Papadimitriou, Michael Sipser · 1982 · 120 citations · Full text

Computing, Communication, Computer Science +15

Communication Complexity of Computing the Hamming Distance

King F. Pang, Abbas El Gamal · SIAM Journal on Computing · 1986 · 40 citations

Computing, Communication, Computer Science +13

A two-family extremal problem in hamming space

Rudolf Ahlswede, Abbas El Gamal, King F. Pang · Discrete Mathematics · 1984 · 18 citations · Full text

Natural Sciences, Computer Science, Mathematics +6

Inequalities for Code Pairs

Rudolf Ahlswede, Michael Mörs · European Journal of Combinatorics · 1988 · 10 citations · Full text

Engineering, Computer Science, Algorithms +6