Optimal index codes with near-extreme rates

• Main Authors: Dau, Son Hoang, Skachek, Vitaly, Chee, Yeow Meng
• Other Authors: School of Physical and Mathematical Sciences
• Format: Conference or Workshop Item
• Language: English
• Published: 2013
• Subjects: DRNTU::Science::Mathematics
• Online Access: https://hdl.handle.net/10356/102539; http://hdl.handle.net/10220/16391
• Institution: Nanyang Technological University

The min-rank of a digraph was shown by Bar-Yossef et al. (2006) 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 work, the graphs and digraphs of near-extreme min-ranks are characterized. Thos...