Linear Index Coding via Semidefinite Programming

In the index coding problem, introduced by Birk and Kol (INFOCOM, 1998), the goal is to broadcast an n-bit word to n receivers (one bit per receiver), where the receivers have side information represented by a graph G. The objective is to minimize the length of a codeword sent to all receivers which...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Combinatorics, probability & computing Jg. 23; H. 2; S. 223 - 247
Hauptverfasser:	CHLAMTÁČ, EDEN, HAVIV, ISHAY
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Cambridge, UK Cambridge University Press 01.03.2014
Schlagworte:	Algorithms Coding Combinatorial analysis Graph coloring Graphs Optimization Receivers Upper bounds Primary 05C85
ISSN:	0963-5483, 1469-2163
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!