Storage Capacity as an Information-Theoretic Vertex Cover and the Index Coding Rate

DOI10.1109/TIT.2019.2910026zbMath1432.94078arXiv1706.09197OpenAlexW2967673620MaRDI QIDQ5211390

Andrew McGregor, Arya Mazumdar, Sofya Vorotnikova

Publication date: 28 January 2020

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1706.09197

Mathematics Subject Classification ID

Applications of graph theory (05C90) Approximation algorithms (68W25) Source coding (94A29)

Related Items (1)

Construction of storage codes of rate approaching one on triangle-free graphs

This page was built for publication: Storage Capacity as an Information-Theoretic Vertex Cover and the Index Coding Rate