Improved Approximation Algorithms for Index Coding

The index coding problem is concerned with broadcasting encoded information to a collection of receivers in a way that enables each receiver to discover its required data based on its side information, which comprises the data required by some of the others. Given the side information map, represent...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on information theory Jg. 70; H. 11; S. 8266 - 8275
Hauptverfasser:	Chawin, Dror, Haviv, Ishay
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	IEEE 01.11.2024
Schlagworte:	Approximation algorithms clique cover Codes Encoding Index coding Indexes Receivers Size measurement Upper bound
ISSN:	0018-9448, 1557-9654
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!