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...

Celý popis

Podrobná bibliografie

Vydáno v:	Combinatorics, probability & computing Ročník 23; číslo 2; s. 223 - 247
Hlavní autoři:	CHLAMTÁČ, EDEN, HAVIV, ISHAY
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Cambridge, UK Cambridge University Press 01.03.2014
Témata:	Algorithms Coding Combinatorial analysis Graph coloring Graphs Optimization Receivers Upper bounds Primary 05C85
ISSN:	0963-5483, 1469-2163
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!