Search
Now showing items 1-1 of 1
"Graph Entropy, Network Coding and Guessing games"
(ArXiv, 2007-11)
We introduce the (private) entropy of a directed graph (in a new network coding sense) as well as a number of related concepts. We show that the entropy of a directed graph is identical to its guessing number and can be ...