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

Full description

Bibliographic Details

Published in:	IEEE transactions on information theory Vol. 70; no. 11; pp. 8266 - 8275
Main Authors:	Chawin, Dror, Haviv, Ishay
Format:	Journal Article
Language:	English
Published:	IEEE 01.11.2024
Subjects:	Approximation algorithms clique cover Codes Encoding Index coding Indexes Receivers Size measurement Upper bound
ISSN:	0018-9448, 1557-9654
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!