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

Conference paper

On monotone formulae with restricted depth (preliminary version)

Maria Klawe, Wolfgang J. Paul, et al.

STOC 1984

Paper

Superconcentrators of depth 2

Nicholas Pippenger

Journal of Computer and System Sciences

Paper

Reliable Computation by Formulas in the Presence of Noise

Nicholas Pippenger

IEEE Trans. Inf. Theory

Paper

The inducibility of graphs

Nicholas Pippenger, Martin Charles Golumbic

Journal of Combinatorial Theory, Series B

View all publications