Index coding via linear programming
Anna BlasiakRobert D. KleinbergEyal LubetzkyPublished in: CoRR (2010)
Keyphrases
- linear programming
- linear program
- coding scheme
- dynamic programming
- index table
- optimal solution
- primal dual
- algorithm for linear programming
- database
- nonlinear programming
- quadratic programming
- feasible solution
- index structure
- b tree
- constraint propagation
- coding method
- objective function
- information retrieval
- np hard
- coding efficiency
- multiresolution
- network flow
- genetic algorithm