Optimal Index Codes With Near-Extreme Rates

  title={Optimal Index Codes With Near-Extreme Rates},
  author={Son Hoang Dau and Vitaly Skachek and Yeow Meng Chee},
  journal={IEEE Transactions on Information Theory},
The min-rank of a digraph was shown to represent the length of an optimal scalar linear solution of the corresponding instance of the Index Coding with Side Information (ICSI) problem. In this paper, the graphs and digraphs of near-extreme min-ranks are studied. Those graphs and digraphs correspond to the ICSI instances having near-extreme transmission rates when using optimal scalar linear index codes. In particular, it is shown that the decision problem whether a digraph has min-rank two is… CONTINUE READING
Highly Cited
This paper has 29 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Similar Papers

Loading similar papers…