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

Full description

Bibliographic Details

Published in:	IEEE transactions on information theory Vol. 65; no. 9; pp. 5547 - 5564
Main Authors:	Agarwal, Abhishek, Flodin, Larkin, Mazumdar, Arya
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.09.2019 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!