Storage Capacity as an Information-Theoretic Vertex Cover and the Index Coding Rate - Mazumdar, Arya; Mcgregor, Andrew; Vorotnikova, Sofya (IEEE transactions on information theory, 2019)
Keywords: Apexes; Approximation; approximation algorithms; Chords (geometry); Coding; Distributed storage; Graph theory; Graphs; index coding; Information theory; Lower bounds; Mathematical analysis; planar graphs; Polynomials; Recovery; Storage capacity; Upper bounds; vertex cover