Storage capacity as an information-theoretic analogue of vertex cover.

Arya Mazumdar, Andrew McGregor, Sofya Vorotnikova

Browse the full ISIT paper archive.