Journal of Combinatorial Theory, Series A

Paper

01 Jan 1977

An information-theoretic method in combinatorial theory

View publication

Abstract

Two examples are given showing the utility of Shannon's concepts of entropy and mutual information in combinatorial theory. © 1977.

Related

Paper

Shifting Graphs and Their Applications

Nicholas Pippenger, Leslie G. Valiant

Journal of the ACM

Paper

On rearrangeable and non-blocking switching networks

Nicholas Pippenger

Journal of Computer and System Sciences

Paper

A Fast Parallel Algorithm for Routing in Permutation Networks

Gavriela Freund Lev, Leslie G. Valiant, et al.

IEEE TC

Conference paper

Parallel communication with limited buffers

Nicholas Pippenger

FOCS 1984

View all publications