An index coding problem, comprises a transmitter that has a set of independent messages and a set of receivers. Each receiver knows a subset of messages, called its side-information, and demands another subset of messages, ...