Ronald Fagin, Jurg Nievergelt, et al.
ACM Transactions on Database Systems (TODS)
Paper
An information-theoretic method in combinatorial theory
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 the evaluation of powers and related problems
Nicholas Pippenger
FOCS 1976
Nicholas Pippenger, Michael J. Fischer
Journal of the ACM
Conference paper
Parallel communication with limited buffers
Nicholas Pippenger
FOCS 1984