Linear Programming Approximations for Index Coding.
Abhishek AgarwalLarkin FlodinArya MazumdarPublished in: IEEE Trans. Inf. Theory (2019)
Keyphrases
- linear programming
- coding scheme
- linear program
- np hard
- feasible solution
- index table
- coding method
- optimal solution
- dynamic programming
- nonlinear programming
- primal dual
- indexing techniques
- databases
- quadratic programming
- inverted index
- constraint propagation
- integer programming
- index structure
- multiscale
- neural network
- database
- b tree
- efficient computation
- data structure
- objective function
- network flow
- algorithm for linear programming