A Polynomial-Time Algorithm for Pliable Index Coding - Song, Linqi; Fragouli, Christina (IEEE transactions on information theory, 2018)
Keywords: t -requests; Algorithm design and analysis; Algorithms; Coding; Decoding; Encoding; greedy algorithm; index coding; Indexes; Lower bounds; Messages; Pliable index coding; polynomial time algorithm; Polynomials; Probabilistic analysis; random graphs; Servers; Set theory; Silicon; Upper bound