We illustrate the role of information theoretic ideas in combinatorial problems, some of them arising in computer science. We also consider the problem of covering graphs using other graphs, and show how information theoretic ideas are applied to this setting. Our treatment of graph covering problems naturally motivates two (already known) definitions of K ̈orner’s graph entropy.
CITATION STYLE
Radhakrishnan, J. (2003). Entropy and counting. Computational Mathematics, Modelling …, 1–25. Retrieved from http://scholar.google.com/scholar?hl=en&btnG=Search&q=intitle:Entropy+and+Counting#0
Mendeley helps you to discover research relevant for your work.