A Polynomial-Time Algorithm for Pliable Index Coding.
Linqi SongChristina FragouliPublished in: IEEE Trans. Inf. Theory (2018)
Keyphrases
- search space
- learning algorithm
- computational complexity
- times faster
- matching algorithm
- detection algorithm
- computational cost
- optimization algorithm
- experimental evaluation
- k means
- objective function
- worst case
- high accuracy
- significant improvement
- preprocessing
- cost function
- neural network
- segmentation algorithm
- suffix tree
- np hard
- dynamic programming
- upper bound
- theoretical analysis
- index table