Relations among network coding, index coding, and guessing games: the linear case

Abstract

Abstract. This paper is a monograph on some relations among Network Coding, Index Coding, and Guessing Games. We have focused on the linear case. We present in detail the most important results. The purpose is that the reader appreciates the profound connexions among these seemingly different areas of Network Theory.

Este trabajo es una monografía sobre algunas relaciones entre Codificación de Redes, Codificación de Índices y Juegos de Adivinación. Nos hemos enfocado en el caso lineal. Presentamos en detalle los resultados más importantes. El propósito es que el lector aprecie las conexiones profundas entre estas áreas aparentemente diferentes de la Teoría de Redes.