Linear Programming Approximations for Index Coding

Index coding, a source coding problem over broadcast channels, has been a subject of both theoretical and practical interests since its introduction (by Birk and Kol, 1998). In short, the problem can be defined as follows: there is an input <inline-formula> <tex-math notation="LaTeX&qu...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE transactions on information theory Jg. 65; H. 9; S. 5547 - 5564
Hauptverfasser:	Agarwal, Abhishek, Flodin, Larkin, Mazumdar, Arya
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.09.2019 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Approximation Approximation algorithms Clients Coding graph theory Graphs Indexes Information theory Linear programming Messages Network coding Servers Source coding
ISSN:	0018-9448, 1557-9654
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!